Modify the class linked list as presented in this chapter


Adding nodes to or removing nodes from a chain of linked nodes requires a special case when the operation is at the beginning of the chain. To eliminate the special case, you can add a dummy node at the beginning of the chain. The dummy node is always present but does not contain a list entry. The chain, then, is never empty, and so the head pointer never contains nullptr, even when the list is empty. Modify the class Linked List, as presented in this chapter, by adding a dummy node to the chain.

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Modify the class linked list as presented in this chapter
Reference No:- TGS01422653

Expected delivery within 24 Hours