DATA STRUCTURE

VISUAL STUDIOS

Use the given linked list programs to implement a test driver (client code) that can accomplish the following operations:

a) create a list object of UnsortedType

b) add five items (each is an ItemType object that stores an integer value) to the list

c) output the length of the list

d) delete one item from the list if this item is in the list

e) output the length of the list

Below is a sample execution of the test driver (input data is in bold):

enter an integer to add to the list 10 enter an integer to add to the list 5 enter an integer to add to the list 6 enter an integer to add to the list 3 enter an integer to add to the list 8 now the list contains: 8 3 6 5 10

length of the list =5 enter an integer to be deleted from the list 8 length of the list =4

Hints: do NOT modify the given programs. Just implement a test driver(main). You can look at the test driver for the array based list.