Data Structures Programming
Programming Assignment 3 - Linked List
For this assignment you will implement linked List ADT using actual pointers. The purpose of the program is to :
A. Build 2 lists ( list _1 and list_2 ). Each list consist of 15 random integer numbers that are between 0 and 20 exclusive Display List_1 and List_2.
B. Create new list ( list_3 ) that contain all elements of list_1 followed by all elements of list_2. Display list_3
C. Display the number of occurrences of the first element in list_3.
D. Create a new list ( list_4 ) by removing all duplicate numbers that are in list_3 . Display List_4.
E. Display number of elements in list_4.
F. Display list_4 backward.
G. Move the last element in list_4 and places it in after the 3rd element in the same list. Display List_4
H. Sort list_4 in increasing order. Display the sorted list_4.
Repeat Process A — H until the user terminates the program. Notes :
· You design your own output format. However, The output must be easy to follow.
· Must place the following after before terminating the program.
· Validation must be done with the repeat process..
This LL program is implemented by :
