• 5.1: Linked Lists

    • Linked Lists File

      Read this section on linked lists. Understanding this topic is essential to understanding linked stacks and linked queues, since those are special uses of linked lists.

    • Introduction to Linked Lists Page

      This section introduces the basic concept of lists and how lists are used as stacks and queues. Read this page to get an introduction to the concept of a node. A node is a component within a list of objects that are related in some way. Our particular concern is with lists, stacks, and queues. The article discusses nodes from that perspective.

    • Other Ways to Use Linked Lists Page

      We have looked at some code implementations, but it is worth examining at another approach, since there are many ways to use linked lists, and some are better than others depending on the application. Do not let yourself become dependent on one specific ways of doing things.

    • Doubly-Linked Lists Page

      Doubly-linked lists have many applications, and it is useful to have knowledge of their implementation.