DS-(I) Assignment 4: Singly Linked List – Dynamic Implementation

 

Set A.

a) Implement a list library (singlylist.h) for a singly linked list with the above six operations. Write a menu driven driver program to call the operations.

 

b) Implement a list library (singlylist.h) for a singly linked list. Create a linked list, reverse it and display reversed linked list.

 

Set B.

a) There are lists where insertion should ensure the ordering of data elements. Since the elements are in ascending order the search can terminate once equal or greater element is found. Implement a singly linked list of ordered integers (ascending /descending) with insert, search and display operations.

 

b) There are lists where new elements are always appended at the end of the list. The list can be implemented as a circular list with the external pointer pointing to the last element of the list. Implement singly linked circular list of integers with append and display operations. The operation append(L, n), appends to the end of the list, n integers either accepted from user or randomly generated.