Question: Write a program that uses the singly linked list object covered in class to implement the ordered sets data structure for values between 2 5

Write a program that uses the singly linked list object covered in class to implement the ordered sets data structure for values between 25 and 35. I have provided you with resource material (mathsisfun.com) to illustrate set theory. Each line corresponds to the sets you are to create. The additional member function that you will implement are listed below. Implement fault tolerance (error handling) as you write you program.
Note: To prove that any member function works, you must print the set prior to and after the actions of the subprogram. New sets must be printed to show that they have been created.
Create a set called S, M, N, A, B, C, D, P1, P2, R. Fill them with values from the file
Print the contents of each set
Search a set for the values 40,29, and 48 in set R. Print the ith node where the value was found and a message indicating the number is not in the list.
Find the number of elements in a given set, S
Destroy set R
Determine whether sets M and N are equal
Find the intersection of sets A and B. Name the intersection set intersect
Find the union of sets C and D. Name the union set uni
Find the maximum value in set uni. The maximum value is returned.
Add the value 79 to set D
Remove the first element from the set M
Remove the last element from the set B
Find the relative difference between set A and S. Name the difference set diff
Find the cross product of two set P1 and P2. They must have the same number of elements (be of the same order). Name the cross-product set CP

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!