What are some types of Linked List?

Technology Community › Category: Data Structures › What are some types of Linked List?
VietMX Staff asked 5 years ago
  • A singly linked list

linked-list-1

 

  • A doubly linked list is a list that has two references, one to the next node and another to previous node.

linked-list-2

 

  • A multiply linked list – each node contains two or more link fields, each field being used to connect the same set of data records in a different order of same set(e.g., by name, by department, by date of birth, etc.).
  • A circular linked list – where last node of the list points back to the first node (or the head) of the list.

 

linked-list-3