| tags | date | |||||||
|---|---|---|---|---|---|---|---|---|
|
2025-09-26 |
A list is a collection of items where each item holds a relative position with respect to the others.
The basic building block for the linked list implementation is the node. Each node object must hold at least two pieces of information. First, the node must contain the list item itself. We will call this the data field of the node. In addition, each node must hold a reference to the next node.
The head of the list refers to the first node which contains the first item of the list.
The head of the list refers to the first node which contains the first item of the list. In turn, that node holds a reference to the next node (the next item) and so on.
Traversal refers to the process of systematically visiting each node.
- grounding the node
- linked list traversal
- inch-worming