Skip to main content

Section 4.11 Glossary

Glossary 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.

Checkpoint 4.11.1.

Checkpoint 4.11.2.

You have attempted of activities on this page.