Question: C++ // ListNode structure definition struct ListNode char data; II node data struct ListNode nextPtr // pointer to next node I/ end struct ListNode typedef
// ListNode structure definition struct ListNode char data; II node data struct ListNode nextPtr // pointer to next node I/ end struct ListNode typedef struct ListNode typedef ListNode ListNode: ListNdePtr; a) //create a list in the reversed order of the list argument (8 points) ListNodePtr reverseList (ListNodePtr currentPtr) ListedNodePtr stack; //pointer to reversed list // loop through list currentPtr while currentPtrNULL // push current element on to stack ) // end while return reversed 1ist // end function reverseList b) // Insert a new value into the list in sorted order (7 points) void insert ListNodePtr *sPtr, char value
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
