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.
You have attempted of activities on this page
Next Section - 5. Recursion