Advertisement
Published in:
2017 | OriginalPaper | Chapter
6. Ordered Linked Lists
Authors : James T. Streib, Takako Soma
Published in: Guide to Data Structures
Publisher: Springer International Publishing
Abstract
Ordered linked lists are discussed in this chapter. The insert method is created by carefully looking at inserting in the middle, end, and beginning of a linked list, as well as in an empty list. The delete method is examined and is left as an exercise. Doubly linked lists as well as an inner class are introduced and the complete program implements a list of user defined objects.