(C++) In all the following functions consider singly linked lists and provide a

Question

(C++) In all the following functions consider singly linked lists and provide a recursive solution

1) Write a function that deletes the last element in the list (function name: deleteLast)

2) Write a function that appends list q to list p and creates a single list from two (adds the second list to the end of the first list) (function name: Append)

3) Write a function that combines two lists by zipping two lists together. Zipping is defined as taking one node from one list and then one from the other list and so on in order to form a single list. After execution, the first list in the original call should point to the combined list (function name: Zip)

4)Write a function that merges two sorted lists (function name: Merge)

Explanation / Answer

(C++) In all the following functions consider singly linked lists and provide a

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.