Finance[US] Career Guide Free Tutorials Go to Your University Placement Preparation 
0 like 0 dislike
in Examples, Exercises and Projects by (562 points)
retagged by

In this article you will get to know various types of list with figures, and definitions, and how to insert node and delete node from various positions using algorithm.

1 Answer

0 like 0 dislike
by (562 points)
selected by
Best answer

Types of linked list 

  1. Single linked list :

singly linked list

  • Item navigation is one way only. Also called one way list due to forward only navigation option.  

  • It is linear collection of data item called node ,where each node has divided into two part,i.e. data part and link part.

  • Data part stores the data item and link part store the address of next node.

  1. Circular linked list:

circular linked list

  • Last item contains link of the first elements as next and first element has link to last element as previous.  

  • The circular single linked list is a linked list similar as single linked list. The only difference between the circular linked list and the single linked list is the address part of the last node in circular linked list.

  • It contains the address of first node in the list. So here, no address part of any more contains ‘null’.Here, also one pointer is used to point the first node in the linked list.


A chain is a linked list in which each node represents one element.

Two way list:

  • Double and circular list.

  1. Double Linked List

double linked list

  • Double linked list is a variation of linked list in which navigation is possible in both ways i. e. either forward or backward.


  • Each node of a linked list store the data.


  • Each node of a linked list contains a link to next link.


  • Each node of a linked list contains a link to previous link.

  • A linked list contains the connection link to the first link called first & to last link called foot.First is also called as head & last is also called tail.

  • To perform operations of linked list effectively by using double linked list , compare to single linked list

  • Insert new element at double lniked list

  • Memory is to be allocated for the new node before reading the data. The new node can than be inserted at three different positions.

  1. Doubly circular linked list

doubly circular linked list

  • In doubly linked list, the next pointer of last node prints to first node to the previous pointer of first node points to the node.

Learn & Improve In-Demand Data Skills Online in this Summer With  These High Quality Courses[Recommended by GOEDUHUB]:-

Best Data Science Online Courses[Lists] on:-

Claim your 10 Days FREE Trial for Pluralsight.

Best Data Science Courses on Datacamp
Best Data Science Courses on Coursera
Best Data Science Courses on Udemy
Best Data Science Courses on Pluralsight
Best Data Science Courses & Microdegrees on Udacity
Best Artificial Intelligence[AI] Courses on Coursera
Best Machine Learning[ML] Courses on Coursera
Best Python Programming Courses on Coursera
Best Artificial Intelligence[AI] Courses on Udemy
Best Python Programming Courses on Udemy

 Important Lists:

Important Lists, Exams & Cutoffs Exams after Graduation PSUs


About Us | Contact Us || Terms & Conditions | Privacy Policy ||  Youtube Channel || Telegram Channel © Social::   |  | 


Free Online Directory