DS Glossary

Section 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.
🔗

Drag the word on the left to its corresponding definition.

Review linked lists and their properties.

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.

Drag the word on the left to its corresponding definition.

Review linked lists and their properties.

You have attempted 1 of 3 activities on this page.