[prev] [index] [next]

Linked Lists

To represent a chained (linked) list of nodes:
  • we need a pointer to the first node
  • each node contains a pointer to the next node
  • the next pointer in the last node is NULL

[Diagram:Pic/linkedList2.png]