4.11. GlossaryΒΆ

forward list
a list that is a singly-linked (only links to one other element) sequence container
head
the first item in a linked list
linked data structure
a data structure which consists of a set of data structures called nodes which are linked together and organized by links created via references or pointers
linked list
a linear collection of data elements whose order is not determined by the placement in memory
linked list traversal
the process of systematically visiting each node in a linked list
list
a doubly-linked (links to 2 other elements) container
node
the element of a linked list.
ordered linked list
a linked list whose elements are in an order
ordered list
a list whose elements are ordered
unordered linked list
a linked list whose elements are not in an order
Next Section - 5. Recursion