Advantages & Disadvantages of Doubly Linked List (DLL)

Advantages of DLL -

1. We can access all nodes in forward as well as backward direction in DLL.
DLL में नोड्स को फॉरवर्ड एवं बैकवर्ड दोनों डायरेक्शन में एक्सेस किया जा सकता है। 

2. it is very easy to perform insertion or deletion of a node before given location in DLL.
DLL में किसी नोड का इंसर्शन या डिलीशन, किसी दी गयी लोकेशन के पूर्व करना, आसान कार्य है।  

3. DLL is dynamic data structure. it means user can able to make change in number of nodes.
DLL एक डायनामिक डाटा स्ट्रक्चर है अर्थात इसमें यूजर द्वारा, नोड्स की संख्या में रन टाइम पर परिवर्तन किया जा सकता है।
 
Disadvantages of DLL - 

1. DLL uses two pointer variables back and next so the node of DLL occupies more memory space than nodes of other liked list like SLL, CLL.
DLL में दो पॉइंटर वेरिएबल बैक एवं नेक्स्ट का प्रयोग किया जाता है, जिससे यह अन्य लिंक्ड लिस्ट जैसे SLL, CLL की तुलना में अधिक मेमोरी स्पेस ग्रहण करती है। 

2. We need to use traversing operation for accessing information from DLL, it is a time consuming  process.
DLL में नोड्स को एक्सेस करने के लिए, ट्रेवरसींग ऑपरेशन करना होता है जिसमे अधिक समय खर्च होता है।

No comments:

Post a Comment

Stack Data Structure, Push, Pop and Peek Operations , Applications of Stack

Stack is a linear data structure. It is collection of ordered data elements. It is also known as LIFO system (last in first out). It means i...