Split a list into evens and odds.
a. Derive the class intLinkedList from the class unorderedLinkedList as follows:
class intLinkedList: public unorderedLinkedList<int> { public: void splitEvensOddsList(intLinkedList &evensList, intLinkedList &oddsList);
/* Function to rearrange the nodes of the linked list so
- that evensList consists of even integers and oddsList
- consists of odd integers.
- Postcondition: evensList consists of even integers.
- oddsList consists of odd integers.
- The original list is empty.
- / };
Also write the definition of the function splitEvensOddsList. Note that this function does not create any new node, it only rearranges the nodes of the original list so that nodes with even integers are in evensList and nodes with odd integers are in oddsList.
b. Write a program that uses class intLinkedList to create a linked list of integers and then uses the function splitEvensOddsList to split the list into two sublists. The header files linkedList.h and unorderedLinkedList.h are supplied.
Your test program should produce output similar to this:
Enter integers ending with -999
34 62 21 10 15 90 66 53 7 120 88 36 90 11 17 24 10 -999
list: 34 62 21 10 15 90 66 53 7 120 88 36 90 11 17 24 10
evensList: 34 62 10 90 66 120 88 36 90 24 10
oddsList: 21 15 53 7 11 17
