Operations on Linked List in Hindi

लिंक्ड लिस्ट में नोड को जोड़ने की क्रिया को Insertion कहा जाता है। यह ऑपरेशन निम्नलिखित तरीकों से किया जा सकता है:

 लिस्ट की शुरुआत में जोड़ना (Insertion at the Beginning):

लिस्ट की शुरुआत में नोड जोड़ने के लिए, नए नोड को बनाया जाता है और उसका अगला पता लिस्ट के पहले नोड पर सेट किया जाता है। फिर हेड को इस नए नोड की ओर पॉइंट कर दिया जाता है।

प्रक्रिया:

 लिस्ट के अंत में जोड़ना (Insertion at the End) : इस ऑपरेशन में नया नोड लिस्ट के अंत में जोड़ा जाता है। इस प्रक्रिया में पहले लिस्ट के आखिरी नोड तक पहुंचा जाता है और फिर नए नोड को उस स्थान पर जोड़ा जाता है।

 बीच में जोड़ना (Insertion in the Middle) : यह ऑपरेशन तब किया जाता है जब हमें लिंक्ड लिस्ट के किसी विशेष स्थान पर नोड जोड़ना हो। इसमें नोड्स को सही स्थान पर जोड़ने के लिए पिछले नोड का अगला पॉइंटर नए नोड पर सेट किया जाता है और नए नोड का अगला पॉइंटर अगले नोड पर।

लिंक्ड लिस्ट से नोड को हटाने की क्रिया को Deletion कहा जाता है। यह ऑपरेशन निम्नलिखित तरीकों से किया जा सकता है:

 लिस्ट की शुरुआत से नोड हटाना (Deletion at the Beginning) : लिस्ट की शुरुआत से नोड हटाने के लिए, हेड को दूसरे नोड पर पॉइंट कर दिया जाता है और पहले नोड को हटा दिया जाता है।

 लिस्ट के अंत से नोड हटाना (Deletion at the End):

इस ऑपरेशन में आखिरी नोड को हटाया जाता है। इस प्रक्रिया में लिस्ट के अंत तक पहुंचकर अंतिम नोड को हटाया जाता है।

 बीच से नोड हटाना (Deletion from the Middle) : किसी विशेष स्थान से नोड हटाने के लिए, उस स्थान के पिछले नोड का अगला पॉइंटर अगले नोड पर सेट किया जाता है और बीच का नोड हटा दिया जाता है।

लिंक्ड लिस्ट में किसी विशेष नोड को खोजने की प्रक्रिया को Searching कहते हैं। इस ऑपरेशन में हम लिस्ट के हेड से शुरू करके क्रमशः हर नोड का डेटा जांचते हैं जब तक कि हमें वांछित नोड नहीं मिल जाता।

लिंक्ड लिस्ट में सभी नोड्स को क्रम से प्रिंट करने की प्रक्रिया को Printing कहते हैं। यह ऑपरेशन हेड से शुरू होकर हर नोड का डेटा प्रिंट करता है जब तक कि NULL नहीं मिल जाता।

लिंक्ड लिस्ट को उल्टा करने की प्रक्रिया को Reversing कहते हैं। यह प्रक्रिया लिस्ट के सभी नोड्स के पॉइंटर्स को उल्टा कर देती है, जिससे लिस्ट का पहला नोड अंतिम हो जाता है और अंतिम नोड पहला।