Csc 18-lab 11

CSC 185 Lab - 11

Linked Lists • Practice designing the data structure – linked list, adding a node to a linked list, displaying a linked list. • Create a linked list with an element whose data value is ‘1’. Ask the user an option to add nodes to the existing linked list. When user keeps entering new data, always add the elements/nodes so that the data in the linked list is always in a sorted order.

– Ex: I have data element ‘1’ in the linked list. Let us say user enters element ‘0’. Then you should add the node before the node with data element ‘1’. Similarly if the new data element is ‘3’, add it after node with data element ‘1’. Thus maintaining the linked list always in a sorted order.