Chapter 17: Problem 3
To indicate that a linked list is empty, you should set the pointer to its "head" to the value ______.
Over 30 million students worldwide already upgrade their learning with Vaia!
All the tools & learning materials you need for study success - in one app.
Get started for free
Write a function ListNode *removeFirst(ListNode *ptr) that is passed a linked list as parameter, and returns the tail of the list: that is, it removes the first node and returns what is left. The function should deallocate the storage of the removed node. The function returns NULL if the list passed to it is empty.
Using the ListNode structure introduced in this chapter, write a function void printFirst(ListNode *ptr) that prints the value stored in the first node of a list passed to it as parameter. The function should print an error message and terminate the program if the list passed to it is empty.
Predict what the output will be. ListNode *p \(=\) new ListNode (56.4); \(p=\) new ListNode \((34.2, p):\) ListNode *q \(=p->\) next cout \(\langle\langle q\text { -) value }\)
The ________ points to the first node in a linked list.
Write a function double last Value (ListNode *ptr) that returns the value stored in the last node of a nonempty list passed to it as parameter. The function should print an error message and terminate the program if the list passed to it is empty.
What do you think about this solution?
We value your feedback to improve our textbook solutions.
