CS201: Elementary Data Structures

5.1: Linked Lists

• Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: 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.
  

• Chris Szalwinski's "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.
  

• ChessProgramming: "Linked List" 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.
  

• Chris Szalwinski's "Doubly-Linked Lists" Page

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