Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Different Types of Linked Lists!

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?

like image 666
Jay Avatar asked Mar 05 '10 08:03

Jay


People also ask

How many types of linked list exist?

There are three common types of Linked List.

What are the different types of linked list explain with example?

Following are the various types of linked list. Simple Linked List − Item navigation is forward only. Doubly Linked List − Items can be navigated forward and backward. Circular Linked List − Last item contains link of the first element as next and the first element has a link to the last element as previous.

What are the different linked list operations?

Basic Operations on Linked List. Traversal: To traverse all the nodes one after another. Insertion: To add a node at the given position. Deletion: To delete a node.


1 Answers

  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

  1. 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

like image 51
Pratik Deoghare Avatar answered Oct 14 '22 20:10

Pratik Deoghare