Types of Linked List, C Programming Assignment Help

Assignment Help: >> Linked List >> Types of Linked List, C Programming

Types of Linked List 

Basically there are following four types of linked list.

1.       Linear list or singly linked list

2.       Two way linked list or doubly linked list

3.       Circular linked list

4.       Two way circular linked list

Singly Linked List

In a singly linked list, each node has one link field (next pointer field). Next pointer field contains the address of the next node in the list.

Doubly Linked List

In a doubly linked list, each node has two link field (next pointer and previous pointer). Next pointer field contains the address of the next node in the list and previous pointer contains the address of the previous node in the list. With this type of arrangement, coupling between each and every nodes of list becomes very strong.

Circular Linked List

A circular linked list is a singly linked list in which link field of the last node contains the address of the first node of the list, instead of NULL. With this type of arrangement, the coupling between each and every elements of the list becomes cyclic.

Two way circular linked list

A two way (doubly) circular linked list is one which has two link fields (next pointer and previous pointer) in circular manner.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd