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

4.12. Matching

You have attempted of activities on this page