Linked List Data structure , Types of Linked List, Operations performed on Linked List

Linked List (लिंक्ड लिस्ट) :-

Linked List is a linear data structure. It is a collection of nodes in linear order which is divided in two parts info part and link part. Here info part stores information related with node and link part is a self referential pointer variable which is used to form a chain by pointing next node of Linked List. 

Linked List is also called dynamic data structure because we can create and modify (increment and decrement) number of nodes in Linked List at run time.

Linked Lists are used to create dynamic stacks, dynamic queues, trees and graphs etc.

लिंक्ड लिस्ट एक लीनियर डाटा स्ट्रक्चर है इसे श्रेणी क्रम में व्यवस्थित नोड्स का संग्रह कहा जाता है। यह नोड दो भागो में विभाजित होता है इन्फो पार्ट एवं लिंक पार्ट। यहाँ इन्फो पार्ट द्वारा नोड से सम्बंधित जानकारी राखी जाती है एवं लिंक पार्ट, एक सेल्फ रिफरेन्सीयल पॉइंटर वेरिएबल होता है जो अगले नोड को पॉइंट कर चैन का निर्माण करता है। 

लिंक्ड लिस्ट को डायनामिक डाटा स्ट्रक्चर भी कहा जाता है क्यूंकि लिंक्ड लिस्ट में हम नोड का निर्माण एवं नोड की संख्या में परिवर्तन(वृद्धि या कमी) रन टाइम पर कर सकते है।

इसका प्रयोग मुख्यत: डायनामिक स्टैक, डायनामिक क्यू, ट्री एवं ग्राफ तैयार करने के लिए किया जाता है।

There are mainly four types of Linked List:-

लिंक्ड लिस्ट मुख्यत: चार प्रकार की होती है:-
1.) Singly/Linear/Simple Linked List (सिंगली/ लीनियर/ सिंपल लिंक्ड लिस्ट)
2.) Doubly Linked List (डबली लिंक्ड लिस्ट)
3.) Circular Linked List (सर्कुलर लिंक्ड लिस्ट)
4.) Circular Doubly Linked List (सर्कुलर डबली लिंक्ड लिस्ट)

There are following operations performed on Linked List:-

लिंक्ड लिस्ट पर निम्न संक्रियाए की जा सकती है :-

1) Creation:- Creating a Linked List according to the requirement.

1) क्रिएशन:- अपनी आवश्यकतानुसार लिंक्ड लिस्ट को तैयार करना।  

2) Traversing or Visiting:- Accessing or visiting of each node present in Linked List is known as Traversing.

2) ट्रेवर्सिंग या विसिटिंग:- लिंक्ड लिस्ट के सभी नोड्स को एक्सेस या विजिट करना, ट्रेवर्सिंग कहलाता है।     

3) Insertion:- To add a new node in a given Linked List is known as Insertion. It is of four types-

3) इंसर्शन:- लिंक्ड लिस्ट में किसी नए नोड को जोड़ना, इंसर्शन कहलाता है। यह चार प्रकार से किया जा सकता है-    

a) Insert first node (पहला नोड जोड़ना)

b) Insert last node (अंतिम नोड जोड़ना)

c) Insert a node after given location (किसी दी गयी स्थिति के पश्चात नोड को जोड़ना)

d) Insert a node before given location  (किसी दी गयी स्थिति के पुर्व नोड को जोड़ना)

4) Deletion:- To remove an element from a given Linked List is known as Deletion. It is of four types-

4) डिलीशन:- लिंक्ड लिस्ट से किसी एलिमेंट को हटाना, डिलीशन कहलाता है।यह चार प्रकार से किया जा सकता है- 

a) Delete first node (पहला नोड हटाना )

b) Delete last node (अंतिम नोड हटाना)

c) Delete a node after given location (किसी दी गयी स्थिति के पश्चात नोड को हटाना)

d) Delete a node before given location  (किसी दी गयी स्थिति के पुर्व नोड को हटाना)

5) Searching:- To find a given item into Linked List is known as Searching. when searching is successful then it will provide location or position of the node Otherwise, it will return null value.

5) सर्चिंग:- लिंक्ड लिस्ट में किसी दिए गए आइटम (मान) को खोजना, सर्चिंग कहलाता है। जब सर्चिंग संक्रिया सफल होती है, तब उस नोड की लोकेशन या पोजीशन प्रदान की जाती है अन्यथा नल वैल्यू रिटर्न की जाती है।

6) Sorting:- To arrange nodes of Linked List in ascending or descending order on the basis of info part is known as Sorting.

6) सॉर्टिंग:- लिंक्ड लिस्ट के नोड्स को, इन्फो पार्ट के आधार पर, बढ़ते हुए या घटते हुए क्रम में व्यवस्थित करना, सॉर्टिंग कहलाता है। 

7) Merging:- Merging is a process of combining the nodes of two or more Linked List into a new Linked List of same type. The number of nodes of resultant Linked List is the sum of nodes of all combined Linked List.

7) मर्जिंग:- मर्जिंग वह प्रक्रिया है जिसमे एक ही प्रकार के दो या दो से अधिक लिंक्ड लिस्ट को आपस में जोड़कर एक परिणामी लिंक्ड लिस्ट तैयार किया जता है। परिणामी लिंक्ड लिस्ट में नोड्स की संख्या, जोड़े गए सभी लिंक्ड लिस्ट के नोड्स की संख्या के योग के बराबर होती है।    

8) Reversal:- To reverse nodes of given Linked List.

8) रेवर्सल:- दी गयी लिंक्ड लिस्ट के नोड्स को विपरीत क्रम में व्यवस्थित करना , रेवर्सल कहलाता है।