Problem:
Two structures (struts) of the same data set are declared. One of the structures has a selfreferential pointer member and the other does not have a self-referential data member. The structure with a self-referential data member is used to create a linked-list of 10,000 elements. The structure without a self-referential member is used to create an array of 10,000 elements. Suppose the data members of the structure take up 50 bytes and the self-referential pointer member takes up 4 bytes.
Required:
Question 1: Calculate the memory requirements of the two data structures.
Question 2: Hence explain the advantage of one data structure over the other.
Please show your all the work step by step.