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

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

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

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

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

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 भाग में बैठे रहते हैं।

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

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

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