Chapter 11 - Introduction to Abstract Data Types (ADTs)

Linked List Implementation. The problem of wasting memory by having to establish a large array that may not be used can be avoided with linked lists. Consider a singly-linked list implementation for the list ADT. The current item can be designated with a pointer to the appropriate list element. ................
................