लिंकड लिस्ट के प्रकार?

लिंक्ड लिस्ट तीन प्रकार के होते हैं!

1) लीनियर लिंक्ड लिस्ट
2) सर्कुलर लिंक्ड लिस्ट
3) डबली लिंक्ड लिस्ट
1) लिनियर लिंक्ड लिस्ट - लीनियर या वन -वे लिंक्ड लिस्ट बहुत ही साधारण प्रकार का लिंक्ड लिस्ट है जो नोट को एक लाइन में रखता है!जैसे एक के बाद दूसरा जिसमें स्टार्ट और एंड नोड होता है!

2) सर्कुलर लिंक्ड लिस्ट - लिंक्ड लिस्ट जिसके प्रथम नोट के लिए अंतिम नोट प्वाइंटर के दूसरे फील्ड के पहले नल पाइन्टर को रखता है उसे सर्कुलर लिंक्ड लिस्ट कहते हैं!
3) डबली लिंक्ड लिस्ट- डबली लिंक्ड लिस्ट दो प्वाइंटर को रखता है,तथा पहले लिस्ट मे दूसरे नोड को पइनटिंग करता है!एवं दूसरा प्रीसीडिंग नोट को प्वाइनटिंग करता है!

लिंकड़ लिस्ट निम्न प्रकार के होते है :-

1. सिंगली लिंकड़ लिस्ट
2. डबली लिंकड़ लिस्ट
3. सरकुलर लिंकड़ लिस्ट
4. सरकुर्लर डबली लिंकड़ लिस्ट

1. सिंगली लिंकड़ लिस्ट:- सिंगली लिंकड़ लिस्ट वह लिस्ट है जिसमें सभी नोट्स एक सीक्वेंशियल क्रम में जुड़े होते हैं, वह सिंगली लिंकड़ लिस्ट कहलाते है।

2.डबली लिंकड़ लिस्ट:- डबली लिंकड़ लिस्ट मे प्रत्येक नोड मे दो लिंकड़ होती है, जिसमे एक अगले नोड की तथा दूसरे लिंक पिछले नोड को प्रदर्शित करती है , वह डबली लिंकड़ लिस्ट कहलाती है।

3.सरकुलर लिंकड़ लिस्ट:- वह लिंकड़ लिस्ट जिसका ना कोई शुरुआत ना कोई अंत होता है सरकूलर लिंकड लिस्ट को सिंगली लिंकड लिस्ट के द्वारा बनाया जा सकता है। इसके लिए सिंगली लिंकड लिस्ट के सबसे प्रथम नोड का एड्रेस लिस्ट नोड के लिंकड फील्ड मे रखा जाता है, वह सरकुलर लिंकड़ लिस्ट कहलाते है।

4.सरकुर्लर डबली लिंकड़ लिस्ट:-
वह लिस्ट जिसके नोड पूर्व एवं अगले नोड दोनों नोडस के एड्रेस रखते है, वह सरकुर्लर डबल लिंकड़ लिस्ट कहलाते है।

दोस्तों आज हम आपको लिंक्ड लिस्ट के प्रकार बताने जा रहे हैं जो कि तीन प्रकार के होते हैं।

Singly linked list

Circular linked list

Doubly linked list

Singly linked list:-

Singly linked list मे सभी नोडस आपस में एक क्रम में जुड़े रहते हैं इसलिए इसे सिंगली लिंक्ड लिस्ट के नाम से जाना जाता है।

Circular linked list:-

इस प्रकार के लिंक्ड लिस्ट में लिस्ट में उपस्थित अंतिम नोड को पहले नोड से कनेक्ट करते हैं। इस लिस्ट में कोई नल पॉइंट नहीं होता है।इस लिस्ट के प्रत्येक नोड सर्कल के रूप में जुड़े रहते हैं।

Doubly linked list:-

Doubly linked list के प्रत्येक नोड 3 भाग में बैठे रहते हैं।

पहले पार्ट में डाटा स्टोर रहता है

दूसरे भाग में अगले नोड के लिए लिंक पाया जाता है

और तीसरा भाग पिछले लिंक के लिए पाया जाता है।