Advantages and Disadvantages of Singly Linked List (SLL)

Advantages of SLL - 

1. SLL is a dynamic data structure. it means user can able to make change in number of nodes.
SLL एक डायनामिक डाटा स्ट्रक्चर है अर्थात इसमें यूजर द्वारा, नोड्स की संख्या में रन टाइम पर परिवर्तन किया जा सकता है। 
2. We can access all nodes in forward direction in SLL.
SLL में नोड्स को फॉरवर्ड डायरेक्शन में एक्सेस किया जा सकता है। 

3. SLL uses only one pointer variable link so the node of SLL occupied less memory space than nodes of other liked list like DLL, CDLL.
SLL में केवल एक पॉइंटर वेरिएबल लिंक का प्रयोग किया जाता है, जिससे यह अन्य लिंक्ड लिस्ट जैसे DLL, CDLL की तुलना में कम मेमोरी स्पेस ग्रहण करती है।  

Disadvantages of SLL -

1. It is very difficult to access nodes of SLL in backward direction.
SLL को बैकवर्ड डायरेक्शन में एक्सेस करना अत्यंत कठिन कार्य है। 

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

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

No comments:

Post a Comment

Priority Queue

Priority queue:-  It is a special type of queue which stores group of elements. Each element has a priority number associated with it. Prior...