Advantages, Disadvantages, and uses of Doubly Linked ListA Doubly Linked List(DLL) is a linear data structure that contains an extra pointer, typically called the previous pointer, together with the next pointer and data which are there in a singly linked list. Below is the image to illustrate the same. Show Advantages Of DLL:
Disadvantages Of DLL:
Uses Of DLL:
Article Tags :
Data Structures Linked List
Data Structures-Linked List doubly linked list Practice Tags :
Data Structures Linked List IntroductionData structures are a way of storing and retrieving data in an efficient manner. Data structures may be linear or non-linear depending on whether they store data sequentially or not. Linear data structures include arrays, stacks, queues, and linked lists. Non-linear include trees and graphs. Each data structures contain information about the type of data it stores, the relationship between data and operations allowed on the data structure. Data Structures can also be categorized as Homogeneous and Non-Homogeneous depending on whether the data stored in a repository is of the same type or not. How data structures are compiled can also be a deciding factor for their categorization. Before learning about the features, let us understand what Doubly Linked List is. It is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains three fields: two link fields and one data field. Basic structure of a doubly linked listThe basic structure of a doubly linked list contains a data field and two address fields. Here is how it can be represented in C programming language. struct node { int data; // Data field struct node * prev; // Address of previous node struct node * next; // Address of next node };Advantages of Doubly linked listDoubly linked list is one of the important data structures. Here are various advantages of doubly linked list.
Disadvantages of Doubly linked listNot many but doubly linked list has few disadvantages also which can be listed below:
|