Question

What are the different types of Linked Lists which are commonly used?

I know and have used the following:

1. Singly Linked List
2. Doubly Linked List
3. Circular List

What are the other kinds of lists that have been used by you or known to you?

Answer 1

1. Unrolled Linked List

In computer programming, an unrolled linked list is a variation on the linked list which stores multiple elements in each node. It can drastically increase cache performance, while decreasing the memory overhead associated with storing list metadata such as references. It is related to the B-tree. – Wikipedia

2. XOR Linked List

XOR linked lists are a data structure
used in computer programming. They
take advantage of the bitwise
exclusive disjunction (XOR)
operation, here denoted by ⊕, to
decrease storage requirements for
doubly-linked lists. – Wikipedia