Section 27.16 Vocabulary
- doubly linked list:
- A data structure consisting of a sequence of nodes, where each node contains data and references to both the next and previous nodes in the sequence.
- linked list:
- A data structure consisting of a sequence of nodes, where each node contains data and the nodes are connected via pointers. May be singly linked or doubly linked.
- head:
- The first node in a linked list.
- list:
- An abstract data type that represents a sequence of elements, where each element has a position in the sequence.
- list node:
- A structure that contains data and the address of (a pointer to) the next node in the list.
- singly linked list:
- A data structure consisting of a sequence of nodes, where each node contains data and a reference to the next node in the sequence.
- tail:
- The last node in a linked list.
You have attempted of activities on this page.
