ABSTRACT

This chapter discusses the basic forms of simple linked lists, double-ended linked lists, and multiple linked lists. The operations possible on linked lists and higherlevel data structures, such as stacks and queues, implemented with linked lists are also discussed. Abstract data types (ADTs) are discussed and defined for queues and stacks.