Other types of simple linked lists

  • The simple (or singly-chained) linked list is chained linearly and without a loop:

  • A variant of the simple (or singly-chained) linked list ( "double-end" list) uses a last reference to help find the last element quickly:

  • The simple circular linked list is chained linearly and contains a loop:

Doubly linked types of linked lists

  • The doubly linked list is chained linearly using forward and backward links without a loop:

  • The Doubly linked circular list is chained using forward and backwad links and contains 2 loops:

Remember: don't memorize, understand and apply

  • Repeat:

    • There are many variations of linked lists

    • Do not memorize the steps to perform certain operations

    • Rather:

      • Understand what you want to achieve

      • Understand how to achieve the result

      • The principle is always:

        • Traverse to the node that you need to manipulate

        • Perform the correct link manipulation to achieve the desired result