Linked Lists

Data members
- int size - The number of elements in the list.
- LinkedListNode* head - Pointer to the first node in the list.
The list elements a₁, a₂, ..., a_size are stored in separate nodes.
Validity Requirements
- size >= 0.
- If size == 0, then head == NULL.
- If size >= 1, then head != NULL.
- If size >= 2, then
  - For every i from 1 to size - 1, the next pointer in node i is not NULL.
- If size >= 1, then the next pointer in node size is NULL.
Example - linkedlist.h (original), linkedlist.h (copy), ListTest.cpp

This page was last modified on Feb 22, 2001

URL: http://people.hsc.edu/faculty-staff/robbk/Coms262/Lectures/LinkedLists.html