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¶
-
Q-1: Drag the word on the left to its corresponding definition
incorrect
- forward list
- List that is a singly-linked sequence container.
- unordered linked list
- Linked list whose elements are not in a structure.
- head
- The first item in a linked list.
- linked data structure
- Data structure which consists of a set of nodes, which are linked together and organized by links created via references or pointers.
- linked list
- Linear collection of data elements whose order is not determined by the placement in memory.
- linked list traversal
- Process of systematically visiting each node in a linked list.
- list
- A doubly-linked container.
- node
- Element of a linked list.
- ordered linked list
- Linked list whose elements are in an structure.
- ordered list
- List whose elements are organized.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.