QUESTION

(a) Give two advantages of using Linked List as compared to arrays.

(b) (i) You are working as programmer at the Orange Mauritius branch. You have been asked to create a linked list to store and manipulate data about Sim cards for Orange. By choosing appropriate data types for each member element, write a piece of code to declare a linked list structure for the following table with some sample data provided.

Where Fname is first name of customer Lname is last name of customer SimCard_Id is the ID of the sim card owned by the customer Amt_spent is the amount in Rupees and cents Credit is the amount left on the Sim Card in Rs and cents.

(ii) Declare two members (i.e. two nodes) variables for the above structure you just declared and write codes to allocate memory to the first node.

(c) Write a function definition to create the linked list you declare in part (a(i). Your code should include a mechanism (for e.g. a sentinel value) to stop the user from entering data.

(d) Explain how the binary tree below can be traversed in each of the following ways:

(i) preorder

(ii) inorder

(iii) postorder.