हेलो हेलो वीडियो बाय प स्किल आज जो है हम एक नया टॉपिक स्टार्ट करने वाले हैं जो भी है लिंक ली लिंक्ड लिस्ट एक बेटा स्ट्रक्चर है जो की आज के लेक्चर में हम समझ रहे होंगे उसके जो बेसिक्स होते हैं वो समझ रहे होंगे और उसको इंप्लीमेंट कैसे करते हैं कोड में सी प्लस प्लस में वो देख रहे होंगे ठीक है तो अगर लिंक से इसका आपको कोई भी अभी तक आइडिया नहीं है तो दिस वीडियो बिल हेल्प यू गेट स्टार्टड विद दिस टॉपिक और क्लियर योर बेसिक्स पर आईटी तो लास्ट लेक्चर में आपको याद होगा हमने उप्स के सारे जो कॉन्सेप्ट्स थे वो कर कर लिए थे और वो वीडियो आई वुड से इस इंपॉर्टेंट पर दिस वीडियो क्योंकि यहां पर हम कुछ जो है थोड़ा बहुत कॉन्सेप्ट्स जो है वो उसे कर रहे होंगे क्लासेस ऑब्जेक्ट्स का जो कॉन्सेप्ट है वो आपको समझ में आना चाहिए तभी हम लिंक ली की इंप्लीमेंटेशन जो है वह समझ का रहे होंगे ठीक है और आज के जो चैकलेस है हमारे उसमें काफी सारे हमारे पास सब टॉपिक हैं लेकिन ये जो है लिंक लिस्ट एक बहुत ही इंटरेस्टिंग डाटा स्ट्रक्चर है मीरा वन ऑफ डी मोस्ट फेवरेट डाटा स्ट्रक्चर्स है जिसको मुझे इंप्लीमेंट करना सीखना समझना बहुत अच्छा लगता है ना होप आपको भी इंटरेस्टिंग लगेगा शुरू में हो सकता है आपको थोड़ा संजीव लगे बिकॉज़ दिस इस एन कंपलीटली न्यू थिंग्स यू बट आप इसको जो है जिससे उसे करेंगे समझेंगे आगे तो यू बिल गेट यूज्ड तू आईटी और दिस बिल फूल वेरी सिंपल और इसी पर यू ठीक है तो व्हाट इस लिकलेस लेट स्टार्ट डर लिंक लिस्ट इन सिंपल टर्म्स इस एन लाइनर डाटा स्ट्रक्चर आईटी इस ए लाइनर डाटा स्ट्रक्चर यूज्ड तू स्टोर एन लिस्ट ऑफ वालुज लिस्ट ऑफ वालुज अब शायद यह सुनकर आपको याद ए रही होगी एरीज की क्योंकि आर एस भी एक लाइनर डाटा स्ट्रक्चर होता है जहां पे हमको लिस्ट ऑफ वालुज स्टोर कर रहे थे तो एरीज और लिंक्ड लिस्ट में डिफरेंस क्या है वो पहले हम समझते हैं को हम ऐसे विजुलाइज कर सकते हैं हम बोल सकते हैं सिंगल मेमोरी ब्लॉक विद पार्टीशंस हमने पढ़ा था समझा था तुमने विजुलाइज ऐसे ही किया था आर एस को की एक ब्लॉक ऑफ मेमोरी है जो की एलोकेटेड ब्लॉक ऑफ मेमोरी बिल हैव सम पार्टनर [संगीत] लिंक तू एच अदर लिंक तू एच ऑथर मल्टीपल मेमोरी ब्लॉक जो की दूसरे से लिंक्ड होते हैं इसलिए इसको लिंग लिस्ट कहा जाता है अब आपने विजुलाइज कर लिया आर एस और लिंक ली को अब देखते हैं की क्या चैलेंज हैं जो की आरिस जो है इंपोज कर रहे थे जिसकी वजह से जिन सिचुएशंस में हमें लिंक लिस्ट जो है हम प्रेफर कर रहे होंगे तो वाटर दोस्त चैलेंज फर्स्ट ऑफ जो इसे स्टेटिक साइंस जो है वो डिफाइन करना होता है अपने कोड में जब हम मेमोरी एलोकेट करते हैं अपने अरे को तो वो एक हमें साइज जो है उसका स्पेसीफायर करना पड़ता है ठीक है अगर मैंने एक अरे लॉकेट कर दिया ऑफ साइज हो चुका है अब इसमें प्रॉब्लम क्या आई है की सपोर्ट हमें जो है एक आईडी बनाना है अब सपोज हमें एक एडी बनाना है विच स्टोर्स दी नाम ऑफ जो ऑफ दी स्टूडेंट हूं आर लर्निंग c++ फ्रॉम हर ठीक है तो सपोज हमने जो है 200 के साइज की आई बना दी ठीक है तू स्टोर जो ऑफ दी स्टूडेंट बट हमारे पास जो रजिस्ट्रेशन आई वो आई हमारे पास 250 के तो अब क्या करना पड़ेगा और एक नया आर्य बनाना पड़ेगा 250 के सर इसमें नहीं कर शक्ति या फोर एग्जांपल हमारे पास 250 के की जगह हमारे पास 180 के ए गई ठीक है तो जो 20 के मेरी मेमोरी बैक गई डेट मैं उसको डिक्रीज भी नहीं कर शक्ति बाद में चैलेंज अब इसका मतलब क्यारी को हंड्रेड बाइक्स ऑफ मेमोरी चाहिए ठीक है अब मेमोरी में जो है क्या प्रेजेंट है और प्रेजेंट नहीं कर पाऊंगी एक सिंगल ब्लॉक होना चाहिए मेमोरी का जो की 100 बिट्स का अगर मुझे यहां पे चाहिए तो 100 बाइक्स का एक सिंगल ब्लॉक होना चाहिए ऐसे नहीं की कहानी पे मैंने 20 बाइक्स का ब्लॉक ले लिया और यहां पे मैंने 85 का ब्लॉक ले लिया ठीक है सो दिस इस वन अदर चैलेंज जिसकी वजह से एवं दो हमारे पास मेमोरी है लेकिन हम एलोकेट नहीं कर का रहे अपने अरे को वो मेमोरी बिकॉज़ डेट इसे नोट कंटिन्यू इस कॉस्टली ऑर्डर ऑफ इन हम मानते हैं इसको इन सोशल वालुज अब यहां पर मुझे इस पोजीशन पर फोर इंसर्ट करना है थ्री के बाद आई वांट तू इंसर्ट फोर तो मुझे क्या करना पड़ेगा मुझे सबसे पहले तो एक मेमोरी एलोकेट करनी पड़ेगी सबसे पहले तो मुझे एक अरे जो है दोबारा क्रिएट करना पड़ेगा ऑफ प्लस वन साइज ठीक है और दें उसे अरे में मुझे यहां पर 43 के बाद 4 इंसर्ट करने के लिए पहले जो भी उसे पोजीशन के बाद एलिमेंट्स हैं उनको एक-एक पोजीशन से आगे शिफ्ट करना पड़ेगा राइट अगर मैं इनको आगे शिफ्ट कर डन 567 और दें आई बी एबल तू इंसर्ट फोर हर राइट सिमिलरली अगर मुझे डिलीशियस जो है यहां पे डिलीट करना है तो मुझे क्या कर तो मुझे क्या करना पड़ेगा फोर डिलीट करने के बाद यहां से मुझे अपने सारे एलिमेंट्स को जो है जो फोर के बाद है उन्हें के एक स्टेप से वापस पीछे लाना पड़ेगा राइट तो इंसर्टियों और डिलीशियस जो है इसमें कॉस्टली माना जाता है क्योंकि उसके बाद के जो भी एलिमेंट्स होते हैं उनको हमें शिफ्ट करना पड़ता है आगे या पीछे और हो सकता है की अगर हम इंसर्ट करें तो हमें मेमोरी भी और उसको एलोकेट करनी पद रही हो या डिलीट कर रहे हैं तो हमारी कुछ मेमोरी जो है वो वेस्ट हो रही हो चैलेंज अरे के अब देखते हैं की लिंक लिस्ट इन चैलेंज को कैसे ओवर कम कर पता है तो अब देखते हैं तो सबसे पहले लिंक ली के बड़े में वोट यू नीड तू रिमेंबर एलोकेशन होती है ना की स्टेटिक साइज एलोकेशन इसका मतलब की विले क्रिएटिंग और लिंक्ड लिस्ट यू डोंट हैव तू स्पेसिफाई दिस साइज की इस साइज का अगर आपने एक लिंक लिस्ट क्रिएट कर राखी है और यू वांट तू इंक्रीस डी साइज ऑफ योर लेफ्ट तो आप इजीली जो है रन टाइम पे इसमें और जो है इसका एलिमेंट्स एड कर सकते हैं अपने लिंक लिस्ट में सिमिलरली अगर आपको रन टाइम पे इसका साइज जो है वो डिक्रीज करना है तो डेट अलसो यू कैन डू इजीली बाय तो डायनॉमिकली यू कैन रिसाइज योर लिंक लिस्ट यहां पर नॉन कंट्रीगुअस मेमोरी एलोकेशन हो रही होती है नॉन कंटेक्यूअस मेमोरी एलोकेशन मैंने लिंक्स के बड़े में आपको क्या बोला की लिंक लिस्ट आर ब्लॉक ऑफ मेमोरी विच आर लाइन टीचर तो ये जरूरी नहीं है की ये ब्लॉक ऑफ मेमोरी जो है वो साथ में प्रेजेंट हो हो सकता है मेरा ये वाला जो ब्लॉक ऑफ मेमोरी है वो 100 पर एग्जांपल एड्रेस 100 पे प्रेजेंट है तो मेरा जो नेक्स्ट ब्लॉक ऑफ मेमोरी होगा वो जरूरी नहीं है की वो 101 पे ही प्रेजेंट हो आईटी कूद बी प्रेजेंट आते 2002 और दें नेक्स्ट मेमोरी आ ब्लॉक कूद बी प्रेजेंट आते 10210 और सो ऑन ठीक है तो आप समझ रहे हैं की जो भी हमारे मेमोरी ब्लॉक हैं लिंक ली में दे डोंट हैव तू बी प्रेजेंट इन एन कॉन्टिंग्विस फैशन तो अगर मेरे पास 25 कहानी पे प्रेजेंट है 25 कहानी पे प्रेजेंट है 30 बिट्स कहानी प्रेजेंट है तो मैं 70 बिट्स ऑफ मेमोरी जो है अपने लिंक ले इसको एलोकेट कर शक्ति हूं जैसे की हमने क्या हो रहा था की हमें जो है जो भी पोजीशन पर इंसर्टियों करना उसके बाद के एलिमेंट्स को हमें मूव करना पद रहा था वो हमें यहां पे नहीं करना पड़ेगा पर एग्जांपल मेरे पास एक ये लिस्ट है तो मुझे बस यह जो लिंक है सिर्फ ये चेंज करनी पड़ेगी आई बिल हैव तू रिमूव दिस लिंक और जॉइन दी स्टोलेंस राइट तो दिस बिल बी एबल तू इंसर्ट और एलिमेंट सिमिलरली अगर मुझे यह वाला जो ब्लॉक ऑफ मेमोरी है ये हटाना है अपने लिंक ली में से तो मुझे क्या करना पड़ेगा मुझे अगेन सिर्फ जो लिंकिंग है वह चेंज करनी पड़ेगी इस ब्लॉक ऑफ मेमोरी को इस ब्लॉक ऑफ मेमोरी को मैं डायरेक्टली लिंक कर दूंगी डीज आर दी एडवांटेज ऑफ लिंक लिस्ट ओवर और आयरन सिचुएशंस जहां पर हम लिंक्ड लिस्ट प्रेफर कर रहे होंगे ओवर जब भी हमें कोई लाइनर डाटा स्ट्रक्चर चाहिए तू स्टोर लिस्ट ऑफ वैल्यू की इंप्लीमेंटेशन पे की हो देश आईटी लुक विले इंप्लीमेंटिंग तो जो भी अभी तक हम बात कर रहे थे ब्लॉक ऑफ मेमोरी की ठीक है मैंने आपको बोला लिंक लिस्ट में वे हैव मल्टीपल ब्लॉक ऑफ मेमोरी विच आर लिविंग तू इ अदर तो दिस ब्लॉग ऑफ मेमोरी इसे कॉल्ड सपोज थिस इस मी फर्स्ट नोट ऑफ मी लिंक्ड लिस्ट होगी और सपोज यह मेरे 100 एड्रेस पर प्रेजेंट है अब अगर मेरा लिंक लिस्ट का जो नेक्स्ट 200 तो मेरा जो फर्स्ट नोट है यहां पर एड्रेस होगा 200 समझ में आया स्टोर करना चाहते एक और नोट 300 तो जो मेरा सेकंड नोट है उसकी नेक्स्ट फील्ड में आई बिल स्टोर डी एड्रेस ऑफ डी नेक्स्ट नोट विच इस थ्री हंड्रेड ठीक है और सो ऑन और जो फर्स्ट पार्ट होगी वहां पे हमको पाल जो है वो स्टोर कर रहे होंगे अब ये जो लिस्ट है मेरी हो डू वे नो की ये शुरू कहां हो रही है और खत्म कहां हो रही है ये हमें पता चल गया की ये जो लिस्ट नोट्स हैं मेरे लिस्ट में डीज आर कनेक्ट ठीक है हर एक नोड जो है अपने नेक्स्ट नोड से कनेक्ट है अरे एक नोट अपने नेक्स्ट नोड को पॉइंट कर रहा है ठीक है अगर मुझे इस नोड से इस नोट तक पहुंचाना है तो मैं डायरेक्टली नहीं पहुंच शक्ति पहले मुझे इस नोट से इस नोट तक पहुंचाना पड़ेगा फिर इस नोट से मैं इस नोट तक पहुंच शक्ति है तो अब ये जो लिस्ट है ये मुझे पता है कैसे चलेगी की ये लिस्ट स्टार्ट कहां से हो रही है उसके लिए हम एक पेंटर रखते हैं विच इस नॉन आज दी हेड पेंटर हेड पॉइंट थिस हेड पेंटर प्वाइंट्स तू डी फर्स्ट नोट ऑफ मी लिंक लिस्ट जो है पास करनी है किसी भी फंक्शन में तो मैं जो है सिर्फ हेड नोड जो है वो पास करूंगी दत हेड नोट बिल गिव मी डी इन टायर लिंक लिस्ट बिकॉज़ हेड नो जो है वो फर्स्ट नोड को पॉइंट कर रहा होगा फर्स्ट नोट जो है वो सेकंड नोड को पॉइंट कर होगा सेकंड नोट जो है थर्ड नोट को पॉइंट कर रहा होगा और सो ऑन ठीक है तो अगर कहानी पे भी हमें लिंक ली पास करनी है अपने कोड में तो हम जो है उसका सिर्फ जो हेड पॉइंट है वो हम पास करेंगे ये हमें कैसे पता चला है जो भी हमारा लास्ट नोट होगा हमारे लिंक है इसका सपोज दिस इसे मी लास्ट नोट तो इसकी जो नेक्स्ट वाली फील्ड है उसमें आई बिल बी स्ट्रिंग इसमें आई बी स्ट्रिंग नल ठीक है तो जैसे ही मुझे कोई नोट मिलता है जिसके नेक्स्ट फील्ड में नल प्रेजेंट है तो डेट मेंस डेट इस मी लास्ट नोट ऑफ मी लेंथ लिंक ली जिसको तेल नोड भी बोला जाता है ठीक है सो दिस इस हो आई बिल नो वेयर मी लिंक्ड लिस्ट स्टार्टर्स और बियर मी लेगलेस एड्स नो लिंक लिस्ट में वे हैव सम टाइप्स अभी तक जो हमने अच्छी है वो है सिंगली लिंक लिस्ट और जब भी हम लिंक लिस्ट बोलते हैं सिर्फ तो हम सिली लिंक लिस्ट के बड़े में ही बात कर रहे होते हैं जहां पे हमारा एवरी नोट एवरी नोट 5 नोट सक्सेस नोट है यहां पर तो जब हम सिंगी लिंकलस के बड़े में बात कर रहे थे तो यहां पर कनेक्ट तू या आई कैन से आईटी वास पिटिंग तू इट्स सक्सेस पता है की उसके बाद वाला नेकलेस तो मेरी लिंक लिस्ट जो होगी मेरी लिंक लिस्ट होगी वहां पर एवरी नोट बिल बी पिटिंग तू डी नेक्स्ट नोट बट जो मेरा लास्ट नोट होगा सारे क्वेश्चंस प्रैक्टिस करेंगे फिर हम डबलिंग्लेस और सर्कुलर लिंक्ड लिस्ट के भी इंप्लीमेंटेशन देख रहे होंगे इन दी पर डी क्लासेस पर नो वे बिल जस्ट फॉक्स ऑन सिंगोली लिंक लिस्ट तो अगर मुझे कोड में कोई लिस्ट नोट जो है वो क्रिएट करना है तो सबसे पहले मैं आपको बता डन ये जो लिस्ट नोट है दिस इसे नोट अब मेल्ट इन टाइम ठीक है जैसे की हम इंटिगर करैक्टर भुललियन गेट एन टाइप सेकंड डीज आर बट इन डाटा टाइप्स ये जो लिस्ट नोट बट इन डाटा टाइम बिल बी डिफाइनिंग दिस ठीक है तो इसको हम डिफाइन कैसे कर सकते हैं यूजिंग डी कॉन्सेप्ट ऑफ ऑब्जेक्ट ओरिएंट प्रोग्रामिंग ठीक है तो यहां पे हमें क्लास डिफाइन कर रहे होंगे नोड ठीक है इस क्लास के फिर हम मल्टीपल ऑब्जेक्ट्स बना का रहे होंगे नेक्स्ट फील्ड तू डी नेक्स्ट नोड ठीक है तो पेंटर तू डी नेक्स्ट नोट तो इसका टाइप क्या होगा नोट स्टार ठीक है दिस इस एन नोट्स ठीक है बिल्कुल क्रिएट इन मी कोर्ट यहां पर जरूरी नहीं है की यह वैल्यू जो है यह एंट्री होगी यहां पर हम कोई भी जो है जो हमारी वैल्यू है वो कोई भी डाटा टाइप के हो शक्ति है चाहे वो स्ट्रिंग हो चाहे वो बुलियन हो या फिर एवं आईटी कैन बी एन ऑब्जेक्ट ठीक है हमने सपोर्ट कोई और ऑब्जेक्ट जो है वो डिफाइन कर रखा है सपोज फ्रूट और वे वांट तू स्टोर डेट वैल्यू इन मी नोट तो यहां पे सम ऑब्जेक्ट लेट सी दिस कोड अगर मुझे एक नोट जो है रिफाइंड करना है तो आई बिल मेक एन क्लास नोट और यहां पे जो इसकी प्रॉपर्टी दिस बिल हैव तू प्रॉपर्टी डिफाइन कर सकते हैं पर दिस पर्टिकुलर क्लास जहां पे अगर मैं कोई डाटा जो है वो पास कर रही हूं तो मेरी नोट की वैल्यू फील्ड में वो डाटा स्टोर हो जाएगा और जो मेरा नेक्स्ट पॉइंट पर है उसमें मैं नल स्टोर कर लूंगी तो अगर मुझे है कोई नोट ऑब्जेक्ट क्रिएट करना है तो आई कैन से नोट स्टार इन इस इक्वल तू पास सम वैल्यू ठीक है सपोज मैंने वन वैल्यू पास करीब दिस बिल क्रिएट एन नोट पर मी जहां पे जो वैल्यू फील्ड है उसमें वन स्टोर हो जाएगा और नेक्स्ट में स्टोर हो जाएगा और नेक्स्ट यहां पर जो वैल्यू है उसमें वन जो है वह प्रिंट हो रहा है उसमें प्रिंट हो रहा है ठीक है क्योंकि जो भी मेरा नेक्स्ट फील्ड है उसमें मैंने लाल जो है वो स्टोर किया है मेल पेंटर तो यहां पे उसका जो एड्रेस है जीरो डेट इसे गेटिंग प्रिंटेड ठीक है अगर हम बात करें तो वहां पे ट्रैवर्सल करना जो है वो इजी था क्योंकि हम वहां पर इंडेक्सिंग कर का रहे थे राइट कोई भी अगर मेरा है तो अगर मुझे सेकंड इंडेक्स पर कोई एलिमेंट चाहिए तो आई कैन इजीली गेट लिंक लिस्ट में हम जो है इंडेक्सिंग नहीं कर रहे होते तो वहां पर हम अपने लिस्ट को कैसे ट्रैवर्स कर का रहे होंगे सपोज दिस इस मी लेस ऑफ नोट अब यहां पर लिंक लिस्ट तो अगर मुझे इस लिस्ट को फर्स्ट नोट से लास्ट नोट टकराव्स करना है तो उसके लिए आई बिल हैव तू क्रिएट एन पेंटर ठीक है आईएफ आई वांट तू मूव तू डी नेक्स्ट नोडी यहां पर ठीक है तो दिस नेक्स्ट नोड जो है दिस बिल बी 10 जो मेरा करंट एम है उसका नेक्स्ट बिकॉज़ 10 जो पेंटर जो अभी नोड को पॉइंट कर रहा है इसमें इसमें एक फील्ड हो गई नेक्स्ट राइट विच बिल हैव डी एड्रेस ऑफ डी नेक्स्ट नोट तो नेक्स्ट नोट कौन सा हमारा ये सो दिस इस मी टेंप का नेक्स्ट तो अगर मुझे अपना टाइम पेंटर जो है वो आगे बढ़ाना है तो मैं क्या करूंगी सिंपली आई बिल सी 10 को इक्वल कर दो नेक्स्ट [संगीत] जो है अब वो यहां ए जाएगा कप डूइंग दिस टाइम इसे इक्वल तू टेंपो कनेक्टिंग स्टॉपिंग कंडीशन जो है वो लगा शक्ति हूं लास्ट मोड मुझे कैसे पता चलेगा की मैं लास्ट नोट पर पहुंच गई हूं जैसे ही मेरा लास्ट नोट पर आएगा तो मेरा टेंप का नेक्स्ट जो होगा डेट बिल विकम नल ठीक है तो अगर मुझे लास्ट नोट तक जाना है तो आई बिल से की तब तक ट्रेवल्स करते रहो जब तक टेंप का नेक्स्ट नहीं हो जाता या फिर अगर मुझे एकदम नल तक जाना है तू दो और ऑफ मी लिस्ट तो वहां पे आई कैन मेक एन कंडीशन की जब तक मेरा टेंप नल नहीं हो जाता तब तक मैं अपने लिंक ले इसको ट्रैवर्स करती हूं ठीक है तो इसको अभी हम कोर्ट में भी देखेंगे तो थोड़ा और क्लियर हो जाएगा बट यहां पे समझना वाली क्या बात है दो बातें की तो हम एक नया पेंटर बना लेंगे राइट और यहां पर स्टार्टिंग में इंसर्ट कर डन अब स्टार्टिंग में इंसर्ट करने पड़ेगा सबसे पहले तो यह नेक्स्ट में क्या होना चाहिए इसके नेक्स्ट में होना चाहिए जो अभी मेरा करंट हेड लोड है ठीक है तो दिस इस मी न्यू नोट न्यू नोट के नेक्स्ट में स्टार्टिंग दे देगा तो यहां हम एक फंक्शन बना लेंगे इन शर्ट में हमें इंसर्ट करना है केले में वो लिंक ली हम कैसे पास कर रहे होंगे वो मैंने आपको बताया यूजिंग बी हेड पेंटर अगर हमें किसी लिकलेस हेड पॉइंट दे रखा है तो आईटी बिल तू एक्सिस जो दी नोट्स तो हमें यहां पर जो है हेड मिल रहा होगा और डेट बिल बी नोट स्टार ऑफ टाइम नोट्स स्टार्टर्स ले रहे हैं क्योंकि हमें इस लिंक लिस्ट में चेंज करने हैं और फंक्शन में हमें क्या पास हो रहा होगा इस फंक्शन में हमें ये भी मिल रहा होगा की व्हाट वैल्यू वे वांट तू इंसर्ट ठीक है सबसे पहले हम क्या करेंगे एक न्यू नोट जो है वो क्रिएट कर लेंगे नोट स्टार न्यू नोट जहां पर हम वैल्यू जो है वह पास कर देंगे फर्स्ट नोट ऑफ मी करंट लिंक लिस्ट ठीक है तो न्यू नोट के नेक्स्ट में मुझे क्या डालना है जो मेरा करंट लिकलेस का फर्स्ट नोट है और वो मुझे कैसे मिलेगा यूजिंग हैडक्वाटर ठीक है तो मेरा नया नोट बन गया जो की मेरे लिंक लिस्ट के फर्स्ट नोड को जो है पॉइंट कर रहा है आप मुझे क्या चेंज करना है अपना हेड पेंटर हेड पॉइंट पिटिंग तू मी न्यू नोट जो पहले था वहां से नहीं बल्कि जो न्यू नोट है वहां से स्टार्ट हो रही है स्टार्टिंग ऑफ लिंक लिस्ट ठीक है और इस लिंक लिस्ट को प्रिंट करने के लिए भी हम एक फंक्शन लिख लेते हैं वाइड डिस्प्ले ठीक है जहां पे अगेन हम अपनी लिंक लिस्ट को पास कर रहे होंगे कैसे उसका हेड पास करके और यहां पे हमें पास बाय वैल्यू करने की रेफरेंस करने की जरूर नहीं है लेकिन पांच बार क्योंकि हम अपनी लिंक लिस्ट में कोई चेंज नहीं कर रहे हम बस उसकी वालुज को प्रिंट कर रहे होंगे अब इसको कैसे जो है हम अपने लिंक ली की वालुज को प्रिंट करेंगे उसके लिए हम ट्रैवल हमें ट्रेवल्स करना पड़ेगा अपनी पुरी मैंने आपको बताया सबसे पहले हम क्या करेंगे वे बिल क्रिएट एन पॉइंट ठीक है है वह नल नहीं पहुंचेगी जब वह अपनी ठीक है तब तक मैं अपनी टेंप पेंटर को नेक्स्ट नोट पर मूव करने के लिए क्या करूंगी आई बिल से 10 = 10 = 10 का नेक्स्ट से आई बिल बी एबल तू मूव मी टेंपरेरी पेंटर तू डी नेक्स्ट नोट और यह करने से पहले व्हाट आई डू उसकी वैल्यू उसकी वैल्यू सो अब अगर हम एक लिंक लिस्ट क्रिएट करने की कोशिश करें तो सबसे पहले मैं इनकी लिंक लिस्ट में क्या हुआ दिल भी नो नोट मेरा जो हेड नोड होगा डेट बिल बी पॉइंट सॉरी हेड पेंटर जो मेरा होगा डेट बिल बी पिटिंग ठीक है तो हमने एक पेंटर बनाया नोट स्टार हेड विच इनिशियली जिसकी वैल्यू है ना नो आई कैन इन शर्ट सम वैल्यू अगेन पास करना भूल गए सो इनिशियली जब मैंने बोला इंसर्ट आर्ट हेड मेरा एक नया नोट जो है वो क्रिएट हो गया विच बिल हैव वैल्यू तू जो की मेरे लिंक लिस्ट में अभी प्रेजेंट होगा तो मेरी लिटरेचर जो है वो कुछ ऐसी दिखे रही होगी दें मैंने जब किया इंसर्ट आते एक ओवरब्रिज तो वन एक और नया नोट विच बिल हैव वैल्यू वन बिल गेट इंसर्टेड आते दी हेड ऑफ मी लिंक लिस्ट ठीक है तो मेरी लिकलेस पे क्या हो जाएगी ये हो जाएगी ठीक है सो नो वे हैव दान की अगर मुझे हेड में इंसर्ट करना है कोई नो आईटी स्टार्टिंग में इंसर्ट करना है तो वो मैं कैसे करूंगी तो यहां पे हमने देख लिया की लिंक लिस्ट करना है तो हो कैन आई दो डेट इसके अगर हम टाइम कंपलेक्सिटी देखेंगे तो डेट बिल बी ऑफ वन कांस्टेंट टाइम कंपलेक्सिटी हमें यहां पे हम कुछ भी हमें ट्रेवल्स नहीं करना पड़ा है की नोट्स को जो है मूव नहीं करना पड़ेगा इधर उधर तू इंसर्ट और एलिमेंट एस इसे ऑफ टाइम लिस्ट टाइट और इसका जो लास्ट नोट होगा था विल बी पिटिंग तू इंसर्ट अनदर नोट आते दी और ऑफ मी लिमिटेड दे रखा होगा अब सबसे पहले मुझे जो है लास्ट नोड तक पहुंचाना पड़ेगा जो मेरा लास्ट नोट है तभी मैं उसके बाद जो है नया नोट इंसर्ट कर पाऊंगी तो उसके लिए हमें ट्रेवल्स करेंगे हम अपने लिंक ली को यूजिंग बना लूंगी जो की हेड से स्टार्ट होगा फर्स्ट एन से और आई बिल कप मूविंग मी टेंपॉइंटेड जब तक की वह लास्ट नोट तक ना पहुंच जाए तो मुझे पता चलेगा की पता चल जाएगा की टाइम जो है अभी करेंटली लास्ट नोट को पॉइंट कर रहा है ठीक है तो अब मैं अपने लास्ट नोट तक पहुंच गई लिस्ट के अब यह लास्ट नोट के आगे मुझे इंसर्ट करना है अपना न्यू नोट तो इसके नेक्स्ट में आई बिल इंसर्ट मी न्यू नोट्स इसके नेक्स्ट में आई बिल इसका नेक्स्ट जो पेंटर होगा डेट बिल मेक आईटी पॉइंट तू डी न्यू नोट और मिरर ये जो न्यू नोट होगा डेट बिल पॉइंट ठीक है सो आई बिल बी एबल तू इन शॉर्ट दी एलिमेंट आते दी और दिस इस नोट मच कॉम्प्लिकेटेड लेट लेट सी दिस इन कोर्ट लिस्ट जो है वो पास हो रही हुई यूजिंग डी हेड पेंटर और बिल बी जिवन सम वालुज जो की हमें और में इंसर्ट करनी है तो सबसे पहले अपना नया नोट जो है वो क्रिएट कर लेते हैं न्यू नोट और अब हमें क्या करना है हमें जो है आपने लिंक लिस्ट और इस टाइम पेंटर को और तक पहचाने के लिए मुझे जो है एक लूप लगाना पड़ेगा की विले टेंप का नेक्स्ट इस नोट इक्वल तू नल तब तक पेंटर को आगे बढ़ते रहिए ठीक है जैसे ही टाइम का नेक्स्ट जो है वो नल हो जाएगा मतलब की आई हैव रिच मी लास्ट नोट अब इसके बाद मुझे क्या करना है आई हैव रिच मी लास्ट नोट जो की टेंप पेंटर जिसको पॉइंट कर रहा है तो टेंप के नेक्स्ट में आई बिल पट मी न्यू नोट तो यहां पर लास्ट नोट और दें लास्ट नोट के नेक्स्ट में आई बिल पट मी न्यू नोट आई बिल मेक आईटी पॉइंट तू डी न्यू नोट और मेरा जो न्यू नोट है उसके नेक्स्ट में ऑलरेडी वालुज जो है वो नल ही होगी क्योंकि हमने जो कंस्ट्रक्टर बनाया है नोड का उसमें नेक्स्ट की वैल्यू ओनली और मुझे कुछ करने की जरूर नहीं है राइट और लेट'एस सी यहां पर फोटो अगर इसकी मैं टाइम कंपलेक्सिटी की बात करूं तो और तक पहुंचने में जो मेरा लास्ट नोट है वहां तक पहुंचने में आई बिल टेक ओ ऑफ एन टाइम आई बिल टेक ऑफ इन टाइम अगर इन नोट्स है मेरे लिंक लिस्ट में सो यहां पे टाइम कंपलेक्सिटी पर इंसर्टियों आते दी और बिल विकम लेकिन इन सम केसेस वे आर अलसो गिव इन तेल जिसे हमने बात कारी थी यहां पर हेड पेंटर की ऐसे इंसान केसेस इन लिंक लिस्ट वेयर अलसो जिवन तेल पेंटर विच इस पिटिंग तू डी और नोट ऑफ मुझे तेल पेंटर ऑलरेडी जिवन है मेरे फंक्शन में मुझे फास्ट है तो उसके इसमें मेरे को ये ट्रैवर्सल नहीं करना पड़ेगा अपने लिंक ली के और तक तो उसके इसमें मेरी जो टाइम कंपलेक्सिटी हो जाएगी हो जाएगी ऑफ वन तो ऑफ वन कब होगी जब हमें तेल पेंटर मिल रहा हो तो हमें जो तेल लोड हमारा लास्ट नोट वहां तक पहुंचने में बिल टेक ऑफ एन टाइम कंपलेक्सिटी अब लेट सी अगर मुझे किसी आर्बिट्रेरी पोजीशन पे अपने नोट को इंसर्ट करना है तो वो कैसे हो रहा होगा इन सिंगली लिंक लिस्ट न्यू नोट यहां पर हमें जिवन होगा हमेशा की तरह हेड पॉइंट करना है तो मुझे यहां पर चेंज किया करना होगा की मुझे ये वाला जो नोट है विच इस पोजीशन -1 पे जो प्रेजेंट है उसे नोट को पॉइंट करवाना पड़ेगा 2 मैं न्यू नोट और यह जो मेरा न्यू नोट है इसको पॉइंट करवाना पड़ेगा तू डी नोट विच इस आते पोजीशन मुझे सबसे पहले जो है वह ट्रैवर्स करना पड़ेगा ठीक है जिसको मैं ट्रेवल्स करवा लूंगी पहले मैं यह नहीं करूंगी अगर मैंने यह लिंकिंग जो है चेंज कर दी यहां से इसके नेक्स्ट को चेंज करके यहां पे दाल दिया तो आई बिल लूज एक्सेस तू दिस नोट राइट अब मैं इस नोट को कहानी से भी एक्सेस नहीं कर शक्ति तो यह मैं पहले नहीं करूंगी मैं पहले क्या करूंगी जो मेरा न्यू नोट है आई बिल मेक आईटी पॉइंट तू डी नोट जो की पोजीशन पे है वो मेरे को कैसे मिलेगा जो की मेरा टेंपरेरी का नेक्स्ट होगा ठीक है सो दिस इस 10 का नेक्स्ट पर जो नोट होगा सो लेट'एस क्रिएट ए फंक्शन इंसर्ट आते पोजीशन जहां पर हमें अपनी लिंक लिस्ट मिल रही होगी और हमें मिल रहा होगा की किस पोजीशन पे हमें अपने नए नोट को इंसर्ट करना है यहां पर हम चेक कर सकते हैं इसका मतलब तो हो गया करंट पोजीशन ठीक हम स्टार्ट करेंगे जीरो से अब जब तक मेरी करंट पोजीशन इस नोट इक्वल तू पोजीशन माइंस वन तब तक पेंटर को एक स्टेप से आगे बढ़नी रहूंगी आई बिल मूव आईटी तू डी नेक्स्ट नोट और दें आई कैन से करंट पोजीशन को प्लस-प्लस कर दो ठीक है मैंने क्या किया जो की स्टार्ट हो रहा है जीरो से तो जब तक मैं पोजीशन माइंस वन तक नहीं पहुंच जाति तब तक मैं अपने करंट पोजीशन को प्लस प्लस तो यहां पर ऊपर हम अपना नया नोट भी क्रिएट कर लेते हैं जो की हमें इंसर्ट करना है तो नोट्स स्टार न्यू नोड इस इक्वल तो न्यू नोट जो भी वैल्यू हमें जिवन है ठीक है तो अब क्या हो रहा है की हमारा जिवन है ठीक है कर नेक्स्ट जो है वह पोजीशन है तो सबसे पहले जो मेरा करंट नोट है जो मेरा न्यू नोट है उसके नेक्स्ट में आई बिल मेक आईटी पॉइंट तू मी नोट डेट इस आते पोजीशन ठीक है जिवन पोजीशन और दें व्हाट आई डू नेक्स्ट में आई बिल पट न्यू नोट 10 का नेक्स्ट बिल पॉइंट तू मी न्यू नोट ठीक है तो हमने क्या कर पहले न्यू नोट के नेक्स्ट में जो है वैल्यू दाल दी फिर एम पे जो मेरा पेंटर है जो पोजीशन -1 पे है उसे नोट की नेक्स्ट को चेंज कर दिया ये शायद अगर आप सीधा कोड देखेंगे तो आपको कन्फ्यूजन लगेगा इसलिए जो है इसको हमेशा जो है एक ड्रॉ करके देखना की और उनके प्वाइंटर्स बनाकर देखना की हेड कहां पर है टीम कहां पे है किसका नेक्स्ट कहां पर है तो आपको समझ में ए पाएगा की हम यहां पे कोड में एक्जेक्टली क्या कर रहे हैं ठीक है और इसको रन करके देखते हैं [संगीत] क्योंकि हमारे नोट्स ठीक है तो यहां पर क्या हुआ यह हमारी लिंक लिस्ट थी जो हमने लास्ट अच्छी थी अब मैंने पोजीशन वन पर फोर को इंसर्ट कर दिया पोजीशन वन जो है वह यह हुई यहां पर आई हैव इंसर्टेड पर नोट विद वैल्यू पर ठीक है सो दिस इसे मी न्यू नेकलेस पेंटर को ट्रैवर्स करवाना पद रहा है तिल पोजीशन माइंस वन तो यहां पर मैं जो टाइम कंपलेक्सिटी होगी ओ ऑफ जो भी हमारी पोजीशन जो हमें जिवन होगी वो बोल सकते हैं हम या फिर वर्स्ट कैसे में हम बोल सकते हैं की वर्स्ट कैसे में दिस पोजीशन तो हो कैन आई दो था है जहां पर आते सम कट पोजीशन सम के पोजीशन आई थिंक ये आप लोग कर पाएंगे खुद ही हम जो है एक टेंप्वाइंटर बनाएंगे जो कित पोजीशन तक ट्रेवल्स करेगा इसको अगर हम कोर्ट में देखें तो वाइड अपडेट आते पोजीशन जहां पर हमें अपनी लिंक लिस्ट मिल रही होगी के जहां पर हमें अपडेट करनी है वैल्यू और जो अपडेटेड वैल्यू होगी वह मिल रही होगी करंट पोजीशन वेरिएबल की जब तक मेरी करंट पोजीशन जो है वह के तक ना पहुंच जाए तब तक पेंटर को आगे बढ़ते रहिए और हम यहां पर करंट पोजीशन को प्लस प्लस कर देंगे [संगीत] अब बेसन के अगर हम पान कंपलेक्सिटी की बात करें तो दिस बिल अगेन बी ओ ऑफ के जो भी हमारी कैद पोजीशन पे हमें अपडेट करना है और शब्द कैसे दिस कैन बी ओ ऑफ एन वेयर एन इस डी नंबर ऑफ नो इन मी लिंक्ड लिस्ट नेक्स्ट मूव फॉरवर्ड तू डिलीशियस ठीक है तो हमने इंसर्टियों देख लिया है अब हम देख रहे होंगे की तीन पोजीशंस पे आते दी और आते दी स्टार्टिंग और इन डी इन बिटवीन तो यहां पे ये डिलीट है लेटिंग ए नोट आते दी स्टार्ट सबसे पहले अगर हमें कोई लिंक लिस्ट जिवन है और हमें जो स्टार्टिंग ऑफ डी लिंक लिस्ट में जो नोड है उसको डिलीट करना है ठीक है तो स्टार्टिंग ऑफ जो लिंक लिस्ट है डेट वुड बी जिवन तू मी बाय मी हेड पेंटर तो आई वांट तू डिलीट दिस पॉइंट हर सॉरी दिस नोड इसके लिए मुझे अपने हेड पेंटर को मूव करना पड़ेगा और हैव तू मूव मी हेड पेंटर तू हेड का नेक्स्ट ठीक है सो दिस बिल बी मी हेड का नेक्स्ट मूव मी हेड पेंटर तू हेड करने वाला नोट जो है इसको यू वांट लीव आईटी हैंगिंग ठीक है वे बिल फ्री अप डी स्पेस डेट इस ओके डेट आईटी इस ऑक्यूपीने तो बिफोर वे मूव दी हेड पेंटर हम एक अलग पॉइंट और बना लेंगे 10 पॉइंट विच बिल बी पिटिंग तू डी नोट डेट यू वांट तू डेली जो मेरे शुरू में था लिंक ली के और दें आई बिल मूव मी हेड पेंटर तू इट्स नेक्स्ट और उसके बाद आई बिल रिमूव मी टेंप जो बी जो है वह उसे कर रहा होगा मेरा टेंपो फर्स्ट नोट था ठीक है तो इसको कोड में हम कैसे कर रहे होंगे जहां पर मुझे अपने लिंक लिस्ट को आगे बढ़ाने से पहले आई बिल क्रिएट एन पॉइंट और नोट्स जो की मुझे डिलीट करना है ठीक है आते और यहां पर हमें सिर्फ अपना जो हेड पेंटर है वह पास करना होगा [संगीत] वन जो है वो रिमूव हो गया तो दिस इस मी न्यू लिंक लिस्ट के बड़े में बात करें तो स्टार्टिंग वाला नोट हटाने के लिए मैं कोई भी प्रवर्षण नहीं कर करना पद रहा है तो आर एबल तू डू इन ऑफ वन कांस्टेंट टाइम परिसर जिवन तू मी और जो मेरा लास्ट नोट है अब इस नोट को मुझे जो है डिलीट करना है जो की मेरा सेकंड लास्ट मोड है इसको मुझे पता चल जाएगा की यहां पे मेरी लिंक लिस्ट जो है वो और होती है तो आई बिल हैव तू फाइंड मी सेकंड लास्ट नोट सेकंड लास्ट नोट और हो कैन आई गेट डी सेकंड लास्ट नोट फ्रॉम डी हेड ठीक है हमें जो है हेड पेंटर मिलेगा अभी हेड पेंटर से ट्रैवर्स करते-करते मैं सेकंड लास्ट तक कैसे जो पता चलेगा की दिस इस मी सेकंड लास्ट नोट तो अब देखो की सेकंड लास्ट नोट का जो नेक्स्ट होगा डेट बिल बी मी लास्ट नोट सेकंड लास्ट का नेक्स्ट बिल बी मी लास्ट नोट का नेक्स्ट का नेक्स्ट होगा जो मेरा सेकंड लास्ट नोट का नेक्स्ट कर नेक्स्ट होगा मतलब की मेरे लास्ट नोट करने और नो वंस आई गेट मी सेकंड लास्ट नोट मुझे पता चल गया की ये मेरा सेकंड लास्ट नोट है तो आई कैन से की इसका जो नेक्स्ट हो इसका जो नेक्स्ट रिमूव लास्ट नोट होगा जो की सेकंड लास्ट का नेक्स्ट होगा उसको मैं स्टोर कर लूंगी इन सम टाइम पेंटर बना लेती हूं नोट स्टार सेकंड लास्ट ठीक मूविंग मी सेकंड लास्ट नोट ठीक है कब तक जब तक सेकंड लास्ट नहीं हो जाता जैसे ही सेकंड लास्ट सेकंड लास्ट रोड ठीक है तो नो सेकंड लास्ट नोट होगा वह कौन सा होगा जो मुझे डिलीट करना है नेक्स्ट है डिलीटेड और सेकंड तो अब मेरा सेकंड लास्ट नोट जो होगा वो मेरा लास्ट नोट बन जाएगा उसको मैं डिलीट कर दूंगी ठीक है लास्ट नोट डिलीट आते सो यह थी मेरी लिंक लिस्ट फोर फाइव थ्री यहां पे मैंने डिलीट एड किया तो मतलब की मेरा जो लास्ट वाला नोट है वो डिलीट हो गया ठीक है तो आईटी दिस इस मी लिंक लिस्ट नो इसकी टाइम कंपलेक्सिटी कितनी होगी हमें जो है सेकंड लास्ट नोट तक जो है ट्रैवर्स करना पद रहा है तो वो ऑफ एन टाइम कंपलेक्सिटी होगी यहां पे इस कैसे में अगर हमें ए लोड भी जिवन होता की दिस इस मी तेल नोट तब भी हमें जो है लास्ट रोहतक ट्रेवल्स करना पड़ेगा बट जाता है क्योंकि हम तेल नोट्स से जो है पीछे की तरफ नहीं जा सकते हम सेकंड लास्ट रोल नहीं निकाल सकते तेल लास्ट में से ठीक है तो सेकंड लास्ट में शुरू से ही ड्राइवर करना पड़ता है तो हर कैसे में जो है हमारी टाइम कंपलेक्सिटी यहां पे ऑफ एन ही होगी वेयर एन इस डी नंबर ऑफ नोट्स और सपोज मुझे यह वाला जो नोट है एड सम पोजीशन तू मुझे डिलीट करना है ठीक है इसको मैं बोल शक्ति हूं प्रीवियस इसको मुझे पॉइंट करवाना पड़ेगा [संगीत] प्रीवियस का जो नेक्स्ट होगा वाटर प्रीवियस का नेक्स्ट में आई बिल मेक आईटी तू प्रीवियस का नेक्स्ट का नेक्स्ट बेसिकली मेरी यह वाली जो लिंक है ये चेंज हो जाएगी पोजीशन पर हमें डिलीट करना है अपने नोट को कर सकते हैं जैसे हमने इंसर्टियों में किया था की अगर पोजीशन एट जीरो है तो था इस इक्विवेलेंट तू डिलीशियस आते ठीक है तो हम सीधा वही फंक्शन कल कर सकते हैं अगर पोजीशन जीरो नहीं ट्रैवर्स करना पड़ेगा पोजीशन -1 तक ठीक है तो उसके लिए हम एक वेरिएबल बना लेते हैं करंट पोजीशन जो की स्टार्ट हो रहा होगा जीरो लगाएंगे प्लस प्लस कर देंगे [संगीत] यूजिंग का टेंपो बिल बी जो मेरे पोजीशन पे होगा नोट तो पोजीशन पे मेरा कंसर्न है जो मेरे को जिवन पोजीशन है उसे नोट पे उसे पोजीशन पे प्रीवियस डॉट नेक्स्ट मुझे मिल जाएगा वो वाला नोट कैसे दिस इस डी नोड तू बी डिलीटेड और अब मुझे क्या करना है प्रीवियस के नेक्स्ट को पॉइंट करवाना है प्रीवियस के नेक्स्ट ऑफ नेक्स्ट ठीक है जो प्रीवियस है उसे नोट को मैंने पॉइंट कर दिया तू डी नोट पोजीशन डिलीट आते पोजीशन हेड पोस्ट पोजीशन पर जो भी हमें हमारा नोट होगा वह हमें डिलीट करना है हमारी लिंक लिस्ट हमने क्या किया है वे हैव डिलीटेड पोजीशन वन ठीक है तो फर्स्ट पोजीशन पे क्या आता है यहां पे फोर्थ था तो उसको हमने डिलीट कर दिया अपने लिंक ली से राइट सो दिस इसे हो वे कैन दे लीड आते सम जिवन पोजीशन इन एन लिंक ली और अगर इसकी टाइम कंपलेक्सिटी के बड़े में बात करें तो डेट बिल बी ओ ऑफ एन इन वर्स्ट कैसे बिकॉज़ हमें जो है पोजीशन माइंस वन तक बिल हैव तू ड्रा शब्द राइट और पहले क्वेश्चन जो है वो इस क्वेश्चन से हम स्टार्ट करते हैं विद फेस की वे बिल बी जिवन बी हेड ऑफ ए लेंस और वे हैव तू डिलीट एवरी अल्टरनेट एलिमेंट फ्रॉम डी लिस्ट स्टार्टिंग फ्रॉम डी सेकंड एलिमेंट का मतलब क्या हुआ की अगर हमारे पास कुछ लिंक लिस्ट जिवन है जो की ऐसी दिखती है तो यहां पर हमें हर अल्टरनेट एलिमेंट डिलीट करना है स्टार्टिंग फ्रॉम डी सेकंड ठीक है तो सेकंड एलिमेंट क्या है हमारा यह तो हमें जो है तू को डिलीट करना है फिर इसके बाद हम फोर को डिलीट करेंगे और यहां पे जो है हमारे बस इतने ही एलिमेंट्स होंगे डिलीट करने वाले हैं तो हमारी जो लिंक लिस्ट आनी चाहिए इन दी और शुड लुक लाइक दिस ठीक है तो एवरी अल्टरनेट एलिमेंट वे हैव तू डिलीट फ्रॉम एन लिंक लिस्ट तो अब ये कैसे होने वाला है सबसे पहले हमें अपनी लिंक लिस्ट कैसे पास हो रही होगी हमें अपनी लिंक ली मिल रही होगी थ्रू इट्स हेड अब इस हेड से अगर हम टॉवर्स करना स्टार्ट करें सपोज हमें पेंटर ले लेते हैं पर ट्रैवर्सल जो की हेड से स्टार्ट हो रहा होगा ठीक है तो यहां पे हम एक पेंटर ले लेते हैं करंट नोट ठीक है तो करंट पेंटर जो है उससे हम अपने पूरे लिंक लिस्ट को ट्रेवल्स करने वाले हैं अब यहां पर मुझे क्या करना है की जो करंट से स्टार्ट करूं तो उसका जस्ट बाद वाला एलिमेंट मुझे डिलीट करना है ना डिलीट करना विच मिंस दिस एलिमेंट अब अगर आपको याद हो की डिलीशियस में कैसे करते थे हम सबसे पहले अगर मुझे इसको डिलीट करना है तो मैं एक पेंटर टेंपरेरी पेंटर बना लूंगी क्योंकि इस नोट को पॉइंट कर रहा होगा ताकि मैं बाद में जाकर इस नूर की जो भी मेमोरी उसे हो रही है उसको फ्री अप कर पाऊं ठीक तो सबसे पहले हम क्या करेंगे की 10 पेंटर बना लेंगे विच बिल बी पिटिंग तू जो करंट न्यूज़ राइट और दिस बिल बी करंट का नेक्स्ट का नेक्स्ट करंट का नेक्स्ट कनेक्शन तो बेसिकली व्हाट आई वांट तू डू नेक्स्ट में मुझे क्या डालना है तो इससे क्या डिलीट करना है उसकी मेमोरी जो है वो हम फ्री अप कर सकते हैं तो मैं बोल शक्ति हूं यहां से डिलीट कर देगा ठीक है तो अब मैंने एक जो अपना फर्स्ट एलिमेंट था वह डिलीट कर दिया लेकिन बात यहां पर खत्म नहीं होती मुझे जो है हर एक अल्टरनेट एलिमेंट डिलीट करना है मैंने सिर्फ अपना फर्स्ट जो अल्टरनेट एलिमेंट था वो अभी डिलीट किया है तो हमें यहां पे एक लूप लगाना पड़ेगा ठीक है और ये जो मेरा पॉइंट है करंट पेंटर इसको मैं आगे कैसे बढ़ाऊंगी मैं बोलूंगी की करंट पेंटर को नेक्स्ट उसके नेक्स्ट एलिमेंट पे ले जो ठीक है विच इस बेसिकली से की करंट इस इक्वल तू करंट का नेक्स्ट तो इससे क्या होगा मेरा जो करंट पेंटर है वो उसके नेक्स्ट एलिमेंट पे चल जाएगा विच इस दिस क्या करना है करंट के नेक्स्ट वाला जो एलिमेंट है उसको डिलीट करना है ठीक है तो मैं यही जो कर स्टेप्स है दोबारा परफॉर्म करूंगी मैं एक पेंटर बना लूंगी करंट का नेक्स्ट फिर मैं करंट के नेक्स्ट में दाल दूंगी करंट के नेक्स्ट कनेक्शन यह वाली लिंक ब्रेक करके करंट के नेक्स्ट में जो जी पर टाइम पॉइंट कर रहा था राइट बिकॉज़ डी लास्ट एलिमेंट ऑफ अन्य लिंक लिस्ट प्वाइंट्स तू नालिये हमें पता है लास्ट एलिमेंट ऑफ डी नेकलेस कैन जो नेक्स्ट पेंटर होता है तो करंट का नेक्स्ट स्टेप क्या हो गया करंट का नेक्स्ट इस इक्वल तू नल तो अब जो है हमें अपना ये जो लूप है हम ब्रेक कर सकते हैं अभी तक के जो भी सारे अल्टरनेट एलिमेंट्स हैं वो हमने डिलीट कर दिया मैंने लिंक लिस्ट ए गई 135 तो ये जो हमारा कोड आपको यहां पे दिखे रहा है जो कर लाइंस दिखे रही है यही हमें इंप्लीमेंट करनी है लेकिन ये कब तक इंप्लीमेंट करेंगे व्हाट बिल बी आर स्टॉपिंग कंडीशन अगर मेरी लिंक ली कुछ ऐसी हो तो यहां पर क्या होगा की मेरा करंट पेंटर यहां से स्टार्ट होगा उसके बाद करंट के जो नेक्स्ट पॉइंट होगा उसको मैं डिलीट कर दूंगी तो नो आई बिल मेक पॉइंट करंट तू करंट कनेक्शन वह इधर ए जाएगा स्टॉपिंग कंडीशन दो है एक के करण कनिष्क और यह कब होगा ठीक है सो दिस बिल हेल्प उस इनिशियलिसए आर नोट और वे कैन अलसो क्रिएट एन क्लास पर लिकलेस क्रिएट कर शक्ति हूं और इसमें प्रॉपर्टी क्या होगी इसकी प्रॉपर्टी होगी जो की वे वांट इंसर्टेड हो कैन वे दो था तो ये हमने देखा था जो हमने इंसर्ट ए तेल वाला लॉजिक लिखा था वो हम यहां पे देख रहे होंगे की अगर कोई लिंक लिस्ट हमें क्रिएट करनी है राइट हमें एक-एक करके उसमें एलिमेंट्स डालने हैं तो हम इंसर्ट आते तेल कर रहे होंगे उसके लिए तो इंसर्ट ए तेल वाला जो हमने लॉजिक देखा था वही हमने यहां पे देखेंगे सबसे पहले हम चेक करेंगे की हमारा हेड जो है वो नल तो नहीं है आईएफ हेड इसे इक्वल तू नल तो इसका मतलब क्या हुआ की हमारी लिंक ली इस एम्टी जो है जो हमारा न्यू नोट बनेगा वो रिटर्न कर रहे हैं राइट तो हम सबसे पहले एक न्यू नोट स्टार न्यू नोट और उसमें अपनी वैल्यू पास कर देंगे तो हम हेड को पॉइंट करवा देंगे ठीक है यहां पर समझ में आया क्या किया तो हम बस एक न्यू नोट क्रिएट करेंगे और हेड को न्यू नोट पर पॉइंट करवा देंगे और रिटर्न कर जाएंगे ठीक है अब अगर लिंक ली में अगर हमें शर्ट करना है एलिमेंट और में इंसर्ट करना तो सबसे पहले बिल हैव तू ट्रैवर्स तू डी लास्ट मोड ऑफ ए लिंक लिस्ट और हो कैन वे डू डेट इसके लिए हमें एक पेंटर बना लेते हैं ट्रैवर्स करने के लिए नोट्स स्टार 10 जो की हम स्टार्ट करेंगे हेड से और जब तक टेंप्ट का नेक्स्ट इस नोट इक्वल तू नल जब तक का नेक्स्ट इस नोट इक्वल तू नाइन ये 10 का नेक्स्ट नल कब होगा जब हम लास्ट नोट पे होंगे जब हम लास्ट नोट पे होंगे तो उसका नेक्स्ट जो है वो मेरे को पॉइंट कर रहा होगा तो दिस बिल यू बिल ब्रेक ठीक है तो जब तक यह कंडीशन ट्रू नहीं होती तब तक हम इस इक्वल तू टाइम लास्ट नोट इन डी लिंक लिस्ट अब हमें क्या करना है 10th के नेक्स्ट में डालना है अपना न्यू नोट जो हमने ऊपर बनाया है और थॉट्स आउट राइट हमने लास्ट में लास्ट तक ड्राइवर के अपने लिंक और उसके बाद अपना न्यू नोट जो है वो इंसर्ट कर दिया और लेट अलसो क्रिएट एन फंक्शन हर वाइड डिस्प्ले जहां पर हम अपनी लिंक लिस्ट को जो है वह प्रिंट कर रहे होंगे क्लास के अंदर ही क्रिएट कर रही हूं राइट तो मुझे यहां पर हेड पास करने की जरूर नहीं है अगर ये इंसर्ट ए तेल या डिस्प्लेस फंक्शन में अपनी क्लास के बाहर क्रिएट कर रही होती तो वहां पे मुझे लिंक ली का हेड जो है वो पैरामीटर पास करना पड़ता ठीक है तो आई हो डेट इस क्लियर और बुक क्लियर तभी होगा अगर आप लोगों ने उप्स के कॉन्सेप्ट्स अच्छे से पढ़े हैं और समझे ठीक है तो डिस्प्ले में हमें क्या करना है अपनी पुरी लिंक को ट्रेवल्स करना है और सारे एलिमेंट्स की जो वालुज हैं उनको प्रिंट करना है तो ट्रैवर्स करने के लिए लेट क्रिएट एन पेंटर जो की स्टार्ट हो रहा होगा हेड से और जब तक हमारी पुरी लिंक ली टॉवर्स नहीं हो जाति तो यहां पे हम कंडीशन लगाएंगे ठीक है कोड लिखा है तो अगर यह पार्ट आप लोग स्किप कर सकते थे अगर ऑलरेडी अवेयर अबाउट दिस वरना दिस इस एन गुड चेस पर यू तू रिवाइज की हमने कैसे लास्ट क्लास में इंसर्टियों किया था और प्रिंट किया था लिंक लिस्ट के नोट्स को नो लेट कम तू में फंक्शन विच इस डिलीट अल्टरनेट डिलीट करना पड़ेगा नोट स्टार हेड क्योंकि हम अपनी लिंक लिस्ट क्लास के अंदर नहीं डिफाइन कर रहे हैं ठीक है वह पास करना पड़ेगा ठीक है अब हमें जो है लूप करना है क्या स्टॉपिंग कंडीशंस हैं हमारी की करंट नोट शुड नोट बी इक्वल तू हमारा करंट नोट का नेक्स्ट शुड नोट बी इक्वल तू न जब तक ये दोनों कंडीशन जो है वो ट्रू है तब तक हमें कर चीज करनी है सबसे पहले करंट नोट के जो भी नेक्स्ट वाला एलिमेंट होगा वह हमें डिलीट करना है राइट तो हम क्या करेंगे उसको पहले ठीक है अब करण के नेक्स्ट में दाल देंगे हम क्या करंट के नेक्स्ट का नेक्स्ट स्किप करके और उसके नेक्स्ट वाले नोट पे उसको पॉइंट करवा दिया वो स्पेस उसे कर रही थी कैसे करंट नोट इस इक्वल तू करंट नोट का नेक्स्ट ठीक है जो हमने इनपुट दी और थिस इस थे लिंकडइन डिलीट हो चुके हैं अगर यही हमारे पास एवं नोट्स होते हैं यहां पर इंसर्ट कर दिया मैंने तो अभी हमारे पास सही आंसर ए रहा है यू शुड वेरीफाई डेट तुम्हारा जो भी सॉल्यूशन है इट्स वर्किंग पर बोथ एवं नंबर ऑफ नोट्स ठीक है नेक्स्ट क्वेश्चन डेट ओनली वंस और वे हैव तू रिटर्न कैन बी आर सैंपल इनपुट और यहां पर जो हमारा आउटपुट होना चाहिए वह क्या होना चाहिए जहां पर हमने जो भी डुप्लीकेट एलिमेंट्स है उनको हटा दिया है वह सॉर्टेड ही रिटर्न हो रही है सो अगर हम अपने लिंक लिस्ट को बिगनिंग से ट्रैवर्स करना स्टार्ट करें ठीक है तो यहां पर मुझे कोई भी एलिमेंट हटाने की जरूर नहीं है तो लेट मी मूव फॉरवर्ड ठीक है इन दोनों की वालुज जो है वह यहां पर इक्वल है तो अब यहां पर आई हैव तू डू समथिंग लेकिन करंट नोट के बाद वाली वालुज अगर करंट नोट के इक्वल है तो मैं उसको हटा डन मतलब की क्या की जैसे यहां पे करंट नोट और करंट नोड के नेक्स्ट की वालुज इक्वल है तो मैं इसको डिलीट कर डन यहां से इस नोट को यहां से डिलीट कर दो तो बेसिकली यह करने के लिए मुझे क्या करना पड़ेगा जैसे की हमने लास्ट क्वेश्चन में हम कर रहे थे मैं कैंप पेंटर से पॉइंट कराऊंगी नोड को जिससे हमें डिलीट करना है फिर जो करंट नोट है उसको मैं पॉइंट करूंगी करंट नोट के नेक्स्ट के नेक्स्ट ठीक है तो नेक्स्ट का नेक्स्ट मतलब की ये वाली लिंक जो है ये हटके हो जाएगी ये ठीक है सो दिस बिल गेट रीड अप अगर मैं दोबारा चेक करूं की क्या करंट नोट और करंट नोट का नेक्स्ट क्या यह दोनों इक्वल है तो आई कैन मूव फॉरवर्ड अब यहां पर अगेन आई बिल चेक की करंट नोट और करंट नोट के जो नेक्स्ट है तो मैं करंट नोट के नेक्स्ट को रिमूव कर दूंगी और यह सिर्फ एक बार ही नहीं बल्कि यह मल्टीपल टाइम्स भी हो सकता है मतलब की मुझे एक लूप लगाना पड़ेगा की जब तक करंट नोट के नेक्स्ट के एलिमेंट्स की वैल्यू इक्वल है तू करंट नोट की वैल्यू जब तक करंट नोट के नेक्स्ट की वैल्यू इस इक्वल तू करंट नोट की वैल्यू तब तक जो भी करंट नोट के नेक्स्ट वाला लोड है उसको हटा दो ठीक है जो नेक्स्ट है मेरी लेटेस्ट जो कुछ ऐसी बन जाएगी अब दोबारा अगर मैं चेक करूंगी इसकी लिंग जो है वह चेंज करूंगी सो दिस बिल करंट के नेक्स्ट कनेक्शन क्या है बिकॉज़ डी लास्ट नोट कनेक्ट इस प्वाइंट्स तू न तो करंट का नेक्स्ट पॉइंट 29 नो और दें आई कैन रिमूव जो मेरा नल पेंटर जिसको पॉइंट कर रहा है वो तो नाइन ही हो गया ठीक है तो मैं इनकी वालुज को तो कंपेयर कर ही नहीं शक्ति तो मुझे क्या अपनी लिंक लेग्स मिल गई ठीक है दिस इस बेसिकली क्या वन तू थ्री और जब तक यह नल नहीं जब तक हमारी पुरी जो लिंक लिस्ट है वह ट्रैवर्स नहीं हो जाति तब तक हम आगे मूव करते रहेंगे और हम क्या करना है की हर करंट नोट के लिए जैसे हमारी पर एग्जांपल यह है हमारी ठीक है और अगर हमारा करंट पेंटर जो है वो इधर है तो हमें एक लूप लगाना पड़ेगा की जब तक करंट और करंट के नेक्स्ट और करंट के नेक्स्ट की वालुज इक्वल है तब तक हमें करंट के नेक्स्ट को हटाना पड़ेगा ठीक है तो हम क्या कहेंगे की विले करंट की वैल्यू करंट की वैल्यू तब तक हमें क्या करना है करंट नेक्स्ट वाला नोट करते हैं यह हमें आता है तो हम कैसे कर पाएंगे ठीक है तो हमने क्या किया नेक्स्ट नोड जो है दे हैव डिफरेंट वालुज ठीक है डोंट हैव डुप्लीकेट वालुज तब हम इस लूप से बाहर ए जाएंगे तब हम क्या कर सकते हैं अपने करंट पेंटर को आगे बड़ा देंगे ठीक है तो इसके बाद हम क्या करेंगे करंट इस इक्वल तू करंट का होगा लेकिन यहां पर हमें एक और कंडीशन जो है वो चेक करनी पड़ेगी जैसे अभी हमने देखा था की यह वाले एग्जांपल में हमने यहां पर इसको हमने रिमूव कर दिया नेक्स्ट में तो अब यहां पर क्या होगा चेक नहीं हनी चाहिए ठीक है करंट का नेक्स्ट की वैल्यू अगर हम यहां पे चेक करेंगे तो नल की वैल्यू जो है वो एरर दे देगी अगर वो नल की वैल्यू चेक करेगी तो हमें यहां पे एक और कंडीशन लगानी पड़ेगी की करंट करंट क्वेश्चन ठीक है यहां पर हमारे पास क्या पास हो रहा होगा हेड पास हो रहा होगा अपनी लिंक ली का तो यहां पर सबसे पहले हम क्या करेंगे नोट बना लेते हैं जो की हमारी लिंक्ड लिस्ट को ट्रैवर्स करने में हेल्प कर रहा होगा ठीक है तो जैसे ही करंट नोट की वैल्यू नल होगी तो मेरी ये कंडीशन जो है ये जल हो जाएगी और आई बिल कम आउट ऑफ मी ठीक है तो आप पूरा भी लिख सकते हो की करण इस नोट इक्वल तू नल और यू कैन अलसो जस्ट राइट करेक्ट नोट ठीक है वैल्यू कंपेयर कर रहे होंगे जब तक करंट नोट की वैल्यू और करंट नोट की नेक्स्ट की वैल्यू इक्वल है तब तक हम में डिलीट करते रहना होगा करंट का जो नेक्स्ट है ठीक है कुछ चेंज कर देंगे तू करंट नोट के नेक्स्ट का नेक्स्ट वाला एलिमेंट जो है वह डिलीट हो गया और उसकी मेमोरी फ्री अप करने नोट और नेक्स्ट नोड वैल्यू खत्म होगा सिमिलरली तू के बाद जब नेक्स्ट वैल्यू थ्री हो गई तब यह लो खत्म होगा ठीक है तो हम इस लूप से बाहर ए जाएंगे क्योंकि हमारी लिंक लिस्ट जो है ठीक है तो इन दोनों कैसे में हम इस रूप से बाहर ए जाएंगे और उसके बाद हमें क्या करना है अपने करंट नोड को एक स्टेप से आगे बढ़ाना है तो इसके लिए बिल से करंट नोट का| सो दिस इस आर कोड पर डीलिटिंग डुप्लीकेटिंग डुप्लीकेट नोट्स लेट सी दिस और कोड वे बिल कल डिलीट डुप्लीकेट नोट्स जहां पर हम अपनी लिंक लिस्ट का हेड जो है वो पास कर देंगे और दें वे बिल प्रिंट टेस्ट जो की हमने पास कारी और दिस इसे आर आउटपुट जहां पे हमारे जो भी डुप्लीकेट एलिमेंट्स है वो रिमूव हो चुके हैं ठीक है तो यहां पर मारा आउटपुट अगेन से सही ए रहा है ठीक है जो करंट ये वाला जो बाहर वाला लूप है इसमें हम सारे जिला एलिमेंट्स को ट्रैवर्स करें जो ये अंदर वाला लूप है ये सारे डुप्लीकेट एलिमेंट्स को ट्रैवर्स करें राइट सो वे ट्रेवल्स सो मैं टाइम कंपलेक्सिटी यहां पे क्या होगी ऑफ और वेयर एन इस डी नंबर ऑफ नोट्स अब एक लास्ट क्वेश्चन देखते हैं आज के लिए विच इस ट्रैवर्सिंग इन रिवर्स ऑर्डर तो यहां पे हमें हेड ऑफ लिंक्ड लिस्ट जिवन होगा और वे हैव तू प्रिंट देवर लिस्ट इन रिवर्स ठीक है अभी यहां पे हम रिवर्स नहीं कर रहे होंगे ये जो है एक अलग टॉपिक है क्योंकि रिवर्सल ऑफ लिंक लिस्ट इस एन इंपॉर्टेंट टॉपिक जो की हम अलग लेक्चर में नेक्स्ट लेक्चर में कर करेंगे बट यहां पर हम क्या करेंगे तो इसे हमें चेंज नहीं करना है वह यही रहनी चाहिए हमें बस प्रिंट करना है इसको रिवर्स ऑर्डर तो हो वुड बी प्रिंट दी रिवर्स ऑर्डर नो यहां पे वे कैन टेक हेल्प फ्रॉम रिकजन ठीक है तो रिकजन में क्या होता है हमारा एक्सपेक्ट क्रिएट होता है रिवर्स रिकजन स्टॉक इसको हम बोलते हैं ठीक है जो एलिमेंट सबसे पहले जाता है ठीक है तो अगर यहां पर 123 निकलेगा सो अगर हम रिकजन के यहां पे हेल्प ले और मैं आपको बोलूं की यह जो लिंक लिस्ट है जो हेड के नेक्स्ट दिस इस हेड जो हेड के नेक्स्ट वाली लिंक लिस्ट है वो मुझे रिकजन जो है रिवर्स ऑर्डर में प्रिंट करके दे रहा है ठीक है यह जो पार्ट ऑफ डी लिंक करके दे रहा है रिवर्स ऑर्डर तो मुझे क्या करना है मुझे सिर्फ जो हेड वाला पॉइंट नोट है उसको प्रिंट करना होगा फंक्शन कल कर देंगे हेड ऑफ नेक्स्ट के लिए ठीक है अगर हम बेस कैसे की बात करें तो अगर हेड हमारा नल हो जाता है मतलब की हमारी लिंक लिस्ट एमपी हो जाति है तब हमें कुछ करने की जरूर नहीं है तब हम रिटर्न कर जाएंगे तो यहां पर क्या होगा देखो सबसे पहले रिवर्स फंक्शन कल होगा जहां पर हेड में क्या है वन ठीक है [संगीत] दें रिवर्स फंक्शन पर तू बिल कल रिवर्स फंक्शन पर हेड कनेक्ट ठीक है तो यहां पे हेड जो है वुड बी पिटिंग तू तू हेड का नेक्स्ट तू बी थ्री तो दिस बिल कल रिवर्स फंक्शन पर नो रिवर्स ऑफ थ्री वाला जो फंक्शन होगा डेट बिल कल रिवर्स पर हेड का नेक्स्ट अगेन यहां पे हेड जो है अभी थ्री पे है तो हेड का नेक्स्ट वुड बी फोर जो है वुड बी कलिंग रिवर्स ऑफ हेड का नेक्स्ट नो यहां पे हेड का नेक्स्ट क्या होगा यहां पे क्योंकि फोर के नेक्स्ट में है तो यहां पे रिवर्स फंक्शन बिल बी कल पर नल जैसे ही रिवर्स आई बिल गेट रिटर्न मतलब की यह वाली जो हमारी रिकॉर्ड सिर्फ कल है ठीक है मतलब कंप्लीट हो गई रिवर्स ऑफ हेड जब पर था ठीक है हेड में जब पर था तो हेड ऑफ नेक्स्ट के लिए कल हुआ है हेड ऑफ नेक्स्ट जो है हेड ऑफ हेड वहां पे नल हो गया तो वो रिटर्न कर गया नो दिस स्टेटमेंट कल है वो कंप्लीट हो रही है कल कंप्लीट होते ही हम क्या करेंगे उसकी वैल्यू प्रिंट कर देंगे तो 4 की जो रिकॉर्ड से कल है वो कंप्लीट हो जाएगी और हमारे फोर के लिए जो रिकॉर्ड सिर्फ कल थी वह हमारे स्टैग से रिमूव हो गए हम तो रिकॉर्ड्स जो हमारी फंक्शन कल हुआ था कंप्लीटेड तो अब नेक्स्ट स्टेप क्या है आईटी बिल प्रिंट दी हेड की वैल्यू अभी करेंटली क्या है हेड की वैल्यू थ्री तो आईटी बिल पी थ्री ठीक है नो थ्री की भी रिकॉर्ड्स ऑफ कल कंप्लीट हो गई तो आईटी बिल गेट रिमूव फ्रॉम दी रिकर्सिव स्टॉक कल है जो की टुकड़े लगी थी जहां पे हेड जो है वो 2 पे था ठीक है तो जब तू के लिए रिकॉर्ड से कल लगी थी तो उसने जो है थ्री के लिए कल किया था कंप्लीटेड तो अब हम हेड की वैल्यू प्रिंट कर देंगे हेड की वैल्यू है अभी तू सिमिलरली तू की भी रिक्वेस्ट कर देंगे हेड के वैल्यू भी क्या है वन तो ये भी हमारी फंक्शन कल जो है वो कंप्लीट हो जाएगी और हमारा स्टार्ट जो है वो एम्टी होगा और वे हैव प्रिंटेड आर लिंक लिस्ट इन रिवर्स ऑर्डर ठीक है तो अगर आप लोगों को प्रीपार्शन का कॉन्सेप्ट क्लियर है तो शायद ये इजीली समझ में ए गया होगा वरना आई होप की रिकजन स्टैक बना के अब तो अगर आपको रिकजन का टॉपिक क्लियर हो तो ये समझ में ए गया होगा वरना आई होप ये फंक्शन स्टार्ट बनाकर जो रिकॉर्ड से कॉल्स ग रही है वो बनके आपको समझ में ए जाएगा की कैसे जो है ये रिवर्सिव रिकजन उसे करके बिल बी एबल तू प्रिंट डी लिस्ट इन रिवर्स ऑर्डर तो लेट एस राइट फंक्शन रिवर्स रिवर्स प्रिंट है जहां पर हमें अपना लिंक लिस्ट का हेड मिल रहा होगा और यहां पर वे डोंट नीड तू पास आईटी बाय रेफरेंस क्योंकि हम लिंक्ड लिस्ट में कुछ चेंज नहीं करना है बस हमें प्रिंट करना है उसको इन रिवर्स ऑर्डर यहां पर सबसे पहले राइट आर बेस कंडीशन विच इस अगर हमारा ठीक है वे डोंट नीड तू डू एनीथिंग अगर हमारी लिंक लिस्ट और हेड का नेक्स्ट और दें जब यह फिनिश हो जाएगी कंप्लीट हो जाएगी अब हम प्रिंट कर देंगे हेड की वैल्यू तो हमारे लिंग कर एलिमेंट्स वाले वन तू थ्री फोर सबसे पहले इसको नॉर्मली डिस्प्ले कर लेते हैं इन लेफ्ट तू राइट इन रिवर्स रिवर्स प्रिंट जहां पे हम अपने लिंक ली का हेड पास करें ठीक है ये रिवर्स प्रिंट आप अपने लिंक ली क्लास के अंदर भी डिफाइन कर सकते थे हम जैसे हमने डिस्प्ले वाला लिखा है यहां पे वे हैव प्रिंटेड दी एलिमेंट्स इन दी रिवर्स ऑर्डर ठीक है सो वायरेबल तो प्रिंट और लिंक्ड लिस्ट इन रिवर्स ऑर्डर और डिस्कनेक्ट कोड हेल्प इन थे नेक्स्ट लेक्चर जब हम अपनी लिंक लिस्ट को एक्चुअली रिवर्स कर रहे होंगे पिछले क्वेश्चन में हमने एक लिंक लिस्ट को रिवर्स नहीं किया था बल्कि उसको रिवर्स में प्रिंट किया था उसके एलिमेंट्स को यहां पे हमें क्या करना है अपनी लिंक लिस्ट को कंपलीटली रिवर्स करना है अगर हमारी लिंक लिस्ट हमें कुछ ऐसी जिवन है हमें इसके लिंक को ही चेंज करना है रिवर्स करना है ताकि हमारी लिंक लिस्ट जो है वो कुछ ऐसी बन जाए थ्री और सो ऑन सो ये जो है हमें आउटपुट रिटर्न करना है यहां पर हमें जो है लिंक जो है वह चेंज करनी पड़ेगी दो एलिमेंट्स के दो नोट्स के बीच में उनकी जो लिंक है उसको रिवर्स करना पड़ेगा ठीक है तो अगर हम अगर ले लिया करंट पेंटर ठीक है और एक और पॉइंट ले लिया प्रीवियस पॉइंट करवाया क्योंकि अगर 1 जो है मेरी लिंक लिस्ट का लास्ट एलिमेंट होने वाला है आफ्टर रिवर्सिंग वन जो है वो लास्ट एलिमेंट हो जाएगा मेरे लिंक का ठीक है फाइव जो है फर्स्ट हो जाएगा और वन जो है वो लास्ट एलिमेंट हो जाएगा और नोट हो जाएगा तो वन के नेक्स्ट में क्या आना चाहिए नल तो बेसिकली अगर हम हर दो नोड्स के बीच में रिवर्स कर रहे हैं लिंक तो वन जो है अभी जो 2 को पॉइंट कर रहा है अगर हम अपनी रिवर्स कर रहे हैं लिंक ली को तो वन शुड पॉइंट नल राइट बिकॉज़ वन इसे डी लास्ट नोड और लिंक लिस्ट ठीक है तो सपोज व्हाट आई डू इस की यहां पे वन की जो ये लिंक है इसको हटा के हमने चेंज कर दिया ठीक है ना करंट पेंटर के नेक्स्ट में दाल दिया हमने प्रीवियस करंट पॉइंट के नेक्स्ट में दाल दिया हमने प्रीवियस लिंक जो है वो चेंज कर दी रिवर्स कर दीजिए सिमिलरली हम ये आगे के एलिमेंट्स के लिए भी कर सकते हैं की तू शुड नो पॉइंट लेकिन अब तू तक हम पहुंचे कैसे क्योंकि ये वाली लिंक जो थी जो यहां पे लिंक थी ये तो हमने हटा दी ये तो हमने चेंज कर दी वन के नेक्स्ट में नल दाल दिया तो अब तू तक कहां पहुंचे तो इसके लिए हम क्या करते हैं एक और पेंटर बना लेते हैं की बिफोर चेंजिंग दिस लिंक बिफोर चेंजिंग दिस लिंक हमारा ये लिंक लिस्ट है करंट का जो नेक्स्ट नोड है उसको स्टोर कर लेंगे या उसको पॉइंट करवा लेंगे एक नोट्स स्टार्ट बना दिया नेक्स्ट ठीक है जो करंट नोट है उसका नेक्स्ट नो आईएफ आई चेंज दिस लिंक स्टोर करवा दिया प्रीवियस तू मी रेस्ट का थे लिंक लिस्ट जो है मेरे उनको एक-एक स्टेप से आगे बड़ा दूंगी ठीक है तो अब क्या होगा प्रीवियस जो है प्रीवियस पेंटर जो है वो मेरा ए जाएगा जहां पे मेरा करंट पेंटर था सो प्रीवियस बिल कम हर और मेरा करंट पेंटर ए जाएगा जहां पर मेरा नेक्स्ट पॉइंट था तो मैं करंट बिल कम हर ठीक है समझ में ए रहा आपको की यहां पर हम इनकी लिंक जो है वो चेंज कर देंगे तो इसका जो नेक्स्ट वाला नोट है जो करंट का नेक्स्ट वाला नोट है वहां तक हम कैसे पहुंचेंगे अगर ये वाली लिंक मैंने हटा दी यहां से और ये ऐसे कर दिया तो थ्री तक मैं कैसे पहुंचूंगी उसके लिए मेरे को एक और पेंटर की हेल्प लेनी पद रही है जो की है नेक्स्ट पॉइंट पर ठीक है तो अब हम फिर अब हम क्या करेंगे करंट के नेक्स्ट में दाल देंगे प्रीवियस ठीक है तो ये वाली लिंक हम हटा रहे हैं और ये चेंजिंग दिस तू दिस ठीक है हम तीनों प्वाइंटर्स को एक-एक स्टेप से आगे बड़ा देंगे तो मेरा जो प्रीवियस पॉइंट जहां पे मेरा करंट पेंटर बिल कम जहां पर मेरा नेक्स्ट पॉइंट था ने से पहले हम उसका नेक्स्ट जो है वो स्टोर कर लेंगे यूजिंग नेक्स्ट पॉइंट के नेक्स्ट में दाल दो ओंस अगेन हम तीनों जो पेंटर से उनको एक स्टेप से आगे बढ़ाएंगे तो प्रीवियस वेलकम जहां पर हमारा करंट पेंटर था और करंट बिल कम जहां पर हमारा नेक्स्ट पॉइंट था और करंट का नेक्स्ट जो है वह हम स्टोर कर लेंगे यूजिंग नेक्स्ट पॉइंट पर अब क्या करेंगे नेक्स्ट में हमने दाल दिया प्रीवियस वाला हेड तो हमारा प्रीवियस ए जाएगा जहां पर हमारा करंट था और हमारा करंट ए जाएगा जहां पर हमारा नेक्स्ट था और जो नेक्स्ट पॉइंट था वह कहां आएगा करण के नेक्स्ट में हमने दाल दिया प्रीवियस नोट ठीक यहां पर अगर हम दोबारा एक-एक स्टेप से अपने सारे प्वाइंटर्स को आगे बढ़ाएं ठीक है तो क्या होगा की प्रीवियस जो है वो इधर ए जाएगा और मैं लास्ट नोट और मेरा करंट पेंटर जो है वह ए जाएगा जहां पर मेरा नेक्स्ट था ठीक है तो यहां पे ये ए जाएगा करंट पॉइंट चल रहा था जहां पर मैं करंट के नेक्स्ट में प्रीवियस दाल रही थी और हर एक सारे प्वाइंटर्स को एक-एक स्टेप्स आगे वो यहां पे मैं रॉक शक्ति क्योंकि मेरी लिंक लिस्ट जो है पुरी रिवर्स हो चुकी है ठीक है तो जैसे ही मेरा करंट पेंटर इस पिटिंग तू नल तो आई कैन स्टॉप मेरी लिंक लिस्ट मेरे को पता चल जाएगा इस रिवर्स और यहां पे जो मेरी नई लिंक लिस्ट बनी है इसका हेड क्या होगा ठीक है करेंटली शुरू में तो मेरा हेड यहां पे था आते वन अब जो मेरी लिंक लिस्ट बनी है आफ्टर रिवर्सिंग वन ऑफ दी एलिमेंट तो उसका हेड मुझे कहां से मिलेगा उसका हेड मुझे मिलेगा बाय मैं प्रीवियस पॉइंट जो है वो मेरा फर्स्ट नोट बन गया इसका ठीक है समझ में आया इसको देखते एक बड़ी कोर्ट में कोर्ट तो कोर्ट में हमने ऑलरेडी नोट क्लास बनाए राखी है अपनी मूव तू आर फंक्शन विच इस रिवर्स तो वाइड रिवर्स भी बोल सकते हैं जहां पे हम अपनी न्यू लिंक लिस्ट जो आएगी आफ्टर रिवर्स सिंक उसका हेड जो है पास कर देंगे लिकलेस जो है वो से होगी हम एक नई लिकलेस नहीं बना रहे बट हमारा हेड जो होगा वो न्यू होगा ठीक है दे बिल बी एन न्यू हेड डेट बिल बी पासिंग न्यू हेड विच पिटिंग तू डी लास्ट एलिमेंट जो पहले लास्ट एलिमेंट था अब जो है वो हमारा हेड हो जाएगा ठीक है यस बात समझ में ए रही है आप सबको तो हमारा फंक्शन रिवर्स लिंक लिस्ट और यहां पे हम क्या ले रहे होंगे अपने जो लिंक लिस्ट है वो ओरिजिनल उसका करंट पॉइंट जो की हेड को इनिशियल पॉइंट करेगा रिवर्स हो जाए बिटवीन एवरी तू नोट्स और मुझे तीनों प्वाइंट्स को और मुझे क्या करना है अब ये मुझे दोनों चीज करनी है लूप में और वो लूप कब तक चलेगा वो मैंने आपको बताया वो लूप तब तक चलेगा जब तक मेरा करंट पेंटर जो है वो नल तक नहीं पहुंच जाता जब मेरा करंट प्वाइंटरनल पे होगा तो मेरा प्रीवियस पेंटर होगा मेरे लास्ट नोट पे जो की मुझे रिवर्स करना था विच बिल गिव मी मी न्यू हेड राइट नल तब तक फीमेल पेंटर डालना है इससे पहले हमें एक स्टेप करना था क्या की करंट पेंटर का जो नेक्स्ट है वो हम स्टोर कर लेंगे ठीक है बाय यूजिंग अंदर पेंटर विच इस नेक्स्ट ठीक है तो हमें एक और पॉइंट बनाएंगे यहां पर नोट्स स्टार नेक्स्ट पॉइंट और विच बिल बी पिटिंग तू मी करंट नोट का नेक्स्ट नोट ठीक है और ये मैं इसलिए करूं क्योंकि मैं यहां पे करंट नोट के नेक्स्ट की जो लिंकिंग है वो चेंज कर रही हूं तो आई बिल हैव तू कप ट्रैक ऑफ मी जो इनिशियली करंट नोट का नेक्स्ट नोट था उसको ट्रैक करने के लिए आई एम मेकिंग दिस न्यू पेंटर विच इस नेक्स्ट पॉइंट और ठीक है तो मैंने जो है करंट पेंटर के नेक्स्ट में प्रीवियस पॉइंट दाल दिया अब क्या करना है मुझे सारे तीन मुझे मेरे प्वाइंटर्स हैं उनको एक-एक स्टेप से आगे बढ़ाना है उसके लिए मुझे क्या करना पड़ेगा मेरा प्रीवियस पॉइंट जो है वह ए जाएगा नेक्स्ट पॉइंट ठीक है और नेक्स्ट पॉइंट जो है वह करंट पेंटर का नेक्स्ट होगा वह मैंने यहां पर हमने अपनी लूप के फर्स्ट स्टार्टिंग में लिख दिया ठीक है तो व्हेनेवर दिस लूप स्टार्ट और करंट पेंटर इसे नोट इक्वल तो हम नेक्स्ट पॉइंट पर मैं दाल देंगे करंट पॉइंट का नेक्स्ट ठीक है तो हमारा प्रीवियस पेंटर वुड बी पॉइंट इन तू पॉइंट इन तू मी लास्ट नोट विच इस मी न्यू हेड ठीक है तो अगर हम एक नया नोट बना लेने नोट्स ठीक है जहां पे आई एम टेलिंग यू जो की जो प्रीवियस पॉइंट है डेट वुड बी पिटिंग तू मी लास्ट विच इस मी न्यू हेयर आफ्टर रिवर्स इन डी लिंक लिस्ट ठीक है सो दिस इस हो वे कैन रिवर्स ए लिकलेस और लेट प्रिंट दिस आ लेट रन दिस और प्रिंट दे रिजल्ट तो अभी जो है हमारी लिंक ली में 5 एलिमेंट्स हैं और हमें क्या करना है हमें रिवर्स लिंक लिस्ट करना है जहां पे हम अपनी लिंक लिस्ट का हेड जो है वो पास कर रहे होंगे लिंक डिस्प्ले है अगर आप लोगों को थोड़ा सा भी आइडिया ए रहा है की इसको प्रिकॉशन से कैसे कर सकते हैं तो आई वुड सजेस्ट की आप यहां पे रुक और एक बड़ी खुद सोचें की इसको कैसे हम कर पाएंगे अगर आपको थोड़ा सा भी आइडिया है की कैसे हम इसको कर पाएंगे तो एक बड़ी ए वुड से की पॉज डी वीडियो और ट्री तू थैंक यू हो वे कैन डू दिस वरना लेट सी दिस तू गेट एन सो मेरी लिंक ली जो है मुझे कुछ ऐसी जिवन है इनिशियली राइट और इसको जो है मुझे रिवर्स करना है जब भी रिकजन रिकॉर्ड्स ऑफ सॉल्यूशन जब भी हम सोचते हैं किसी प्रॉब्लम का तो हम ये सोचिए की सम पार्ट ऑफ डी प्रॉब्लम जो है हमें वो रिर्कषण करके दे देगा बाकी को हमें कैसे सॉल्व करना है वो हमें सोचना है ठीक है तो हम यहां पे जूम करते हैं की अगर नोट है ठीक है तो एन - 1 नोट्स करके दे देगा ठीक है लेट यू अगर यह हमारा हेड है तो हेड नेक्स्ट के बाद की जो भी लिंक लिस्ट है वह हमें प्रिकॉशन जो है रिवर्स करके दे रहा है तो अगर रिकजन हमें इस पाठ को सिर्फ इस पार्ट को रिवर्स करके देता है तो हो वुड आयरन लिंक लिस्ट है वह मैंने चेंज कर दिए यहां पर यूजिंग रिकजन मुझे क्या करना है मुझे जो है यह लिंकिंग जो है पॉइंट कर रहा होगा ठीक है ठीक है तो रिकजन क्या है की हमें इस पार्ट को तो रिकजन हमें इस पार्ट को रिवर्स करके देगा और हमें रिटर्न करेगा न्यू हेयर ठीक है जो की इस पार्ट ऑफ लिंक लिस्ट को रिवर्स करके जो भी हमारा न्यू हेड बनेगा वो हमें रिटर्न कर देगा ठीक है अब मुझे क्या करना है मुझे इन दोनों की लिंकिंग जो है वो रिवर्स करनी है तू कैन नेक्स्ट में आना चाहिए वन नो हो डू आई एक्सिस तू डेट इसे डी क्वेश्चन ठीक है मेरे पास फाइव को तो पॉइंट कर रहा है न्यू हेड और वन को पॉइंट कर रहा है हेड तू को मैं कैसे एक्सिस कर शक्ति हूं तू को मैं एक्सिस कर शक्ति हूं यूजिंग दिस हेड कैसे अगर मेरा ये हेड है तो ये मेरा होगा हेड का नेक्स्ट ठीक है हेड का नेक्स्ट का नेक्स्ट इस नोट पॉइंट इन तू अन्य नोट तो मैं क्या करूंगी हेड के नेक्स्ट के नेक्स्ट में हेड ठीक है तो क्या होगा 2 का नेक्स्ट गुड पॉइंट तू यह मेरी जो है लिंक क्रिएट नेक्स्ट में दाल दिया है वन ठीक है अब दिस हेड जो हमारा करंट ली है जो की वन है ये किसको पॉइंट करना चाहिए इसके नेक्स्ट मैच क्योंकि ये जो वन है लास्ट एलिमेंट ऑफ मैं लिंक ली ठीक है आफ्टर रिवर्सिंग तो हम क्या करेंगे हेड के नेक्स्ट में दाल दो तो हमने यहां पर क्या किया है तो हमने यहां पर क्या किया है हम जो है हेड के नेक्स्ट हेड के नेक्स्ट जो हमारी इनिशियली लिंक्ड लिस्ट है उसके नेक्स्ट फंक्शन करें की जो यह एन - 1 नोट्स है हेड के नेक्स्ट से स्टार्टिंग दिस इस हिट का नेक्स्ट उससे स्टार्टिंग की जो लिंक लिस्ट है वो हमें प्रिकॉशन जो है वो रिवर्स करके दे देगा ठीक है तू के नेक्स्ट में जो होगा वो होगा नल ठीक है ठीक है जो की मुझे रिटर्न करेगा मेरा रिकॉर्ड से फंक्शन और मैं जो पुराना इनिशियल हेड था वो अभी यही पे है उसको मैंने चेंज नहीं किया है ठीक है तो अब मुझे फिगर आउट करना है की ये वन और तू के बीच की जो लिंकिंग है उसको मैं कैसे रिवर्स करूंगी तो लाइक एस तू बाय हेड का निक और उसके नेक्स्ट में मैं दाल दूंगी है ठीक है तो हमारी ये वाली लिंक ए गई और दें हेड के नेक्स्ट में चला जाएगा नल क्योंकि हमारा हेड है जो इनिशियली हेड था जो इनपुट लिकलेस का हेड था वो मेरा अब लास्ट नोट बन जाएगा आफ्टर रिवर्सिंग तो उसके नेक्स्ट में दाल देंगे हम नल ठीक है और वे बिल रिटर्न जो है वो देखते हैं हम नोट स्टार कैसे में हम क्या करेंगे हम अपने रिकजन फंक्शन को कल करेंगे हमें डालना है हेड ठीक है जो हमारा इनिशियली हेड उसको पॉइंट कर रहा था उसके नेक्स्ट में जो तू होगा हमारे एग्जांपल में तू के नेक्स्ट में हमने पॉइंट कर दिया ठीक है तो हेड के नेक्स्ट में चला जाएगा तब भी हमें कुछ करने की जरूर नहीं है तो हमारा बेस कैसे क्या हो जाएगा की अगर हमारा हेड जो है वो इक्वल तू नल है या फिर हमारा हेड का नेक्स्ट इक्वल तू नल है ठीक है विच बिल बी डी कैसे जब हमारे लिंग फ्रेश में सिर्फ एक नोट है तो हेड का नेक्स्ट नल होगा तो उसके इसमें हमें कुछ करने की जरूर नहीं हमसे हेड को रिटर्न कर देंगे आप लोगों को समझ में ए गया अगर आपको अभी भी थोड़ा सा की इसका फंक्शन टैग वो बना के देखो की कैसे-कैसे ये प्रिकॉशन कॉल्स ग रही हैं पर आगे ऑफ डी नोट्स तो आपको एकदम क्लियर हो जाना चाहिए की हो दिस रिकजन इस हेल्पिंग स रिवर्सिबल लिंक लिस्ट ठीक है और यहां पे लेट चेंज तू और नो लेट चेंज तू डी रिक्वेस्ट यू फंक्शन [संगीत] इटरेटिव मेथड और यूजिंग रीपर्सल मेथड और आपको दोनों ही सॉल्यूशंस जो है वो पता होना चाहिए ठीक है यू कैन बी इन इंटरव्यू हमारे सॉल्यूशन पर हेड ऑफ डी लिस्ट ऑफ डी मोडीफाइलेस ठीक है तो ये जो है ये काफी पॉपुलर क्वेश्चन है लिंक ली में काफी जगह जो है देखा जाता है पूछा जाता है सो लेट ट्राई तू अंडरस्टैंड दिस क्वेश्चन और दिस इस सिमिलर तू व्हाट वे हैव दान ऑलरेडी बिफोर जहां पे हम पुरी लिंक लिस्ट को रिवर्स कर रहे थे अब इस क्वेश्चन में क्या है मतलब की अगर मेरी लिंक लिस्ट है और मुझे जिवन है की इस इक्वल तू तू नोट्स को रिवर्स करना है तो आई बिल रिवर्स दिस तू नोट्स दें दी तू नोट्स और दें डीज तू नोट्स जो आएगी वो आएगी क्या आउटपुट यही पर अगर मेरी अगर फ्री होता यही होती ठीक है तो क्या होता है ठीक है तो 1 2 3 को आईएफ आई रिवर्स सो दिस बिल विकम 3 2 1 1 2 3 सिर्फ इतनी रिवर्स कर दिया और उसके बाद फोर फाइव सिक्स जो ये लिंक लिस्ट है इसको मुझे रिवर्स करना है सो आईटी बिल विकम 65 और 4 डिफेंडिंग ऑन डी वैल्यू ऑफ कोशिश करते हैं है यहां पर अगेन हम रिपीटेडली के नोट्स के लिए अपनी लिंक लिस्ट को रिवर्स कर रहे हैं कोई उसे करें पर रिवर्सिंग पर रिवर्सिंग एन पार्ट ऑफ डी लिंक लिस्ट विच पार्ट ऑफ डी लिंक लिस्ट तो अगर मैं फर्स्ट जो के नोट्स हैं उनको मैं रिवर्स कर लूं ठीक है यू कैन रिवर्स डीज यूजिंग दी आई ट्रीटेड मेथड तो अगर मैं अपने फर्स्ट के नोट्स को रिवर्स कर लो ठीक है नोट्स और बाकी जो के + 1 से लेकर लास्ट नोट वह जो है मेरा रिकॉर्ड सिर्फ फंक्शन दे रहा है ऐसे और सिक्स यहां पर मेरे यहां पर मेरे के प्लस वन से लेकर लास्ट नोट तक मैंने रिवर्स कर लिया है और मुझे एक और चीज करनी है अब यहां पर फर्स्ट के नोट्स को रिवर्स करने के लिए फर्स्ट के नोट्स को रिवर्स करने के लिए आई कैन उसे मी क्रिएटिव मेथड जहां पे मैं तीन नोट्स का इस्तेमाल कर रही थी ठीक है सो लेट टेक थ्री प्वाइंटर्स करण प्रीवियस ठीक करंट के नेक्स्ट में दाल दिया मैंने प्रीवियस अभी क्या है इनिशियली प्रीवियस में दाल दिया मैंने प्रीवियस सो दिस लिंक बिल गेट चेंज और वन बिल पॉइंट और अब मैं तीनों नोट्स को एक-एक स्टेप से आगे बढ़ाऊंगी सो प्रीवियस बिल नो पॉइंट जहां पे मेरा करंट पेंटर था और करंट पॉइंट मेरा वहां ए जाएगा जहां पे मेरा नेक्स्ट पॉइंट क्या होगा जो करंट पेंटर का नेक्स्ट है जो की यहां पर होगा ठीक है तो आई बिल से करंट के नेक्स्ट में हमने दाल दिया प्रीवियस ठीक से आगे बढ़ाएंगे तो मेरा प्रीवियस पेंटर जो है वह ए जाएगा इधर मैनपुरी हो चुके हैं तो जब हम आई ट्रैक्टिव वे में रिवर्स कर रहे थे तो हमने कंडीशन लगे थी की जब तक हमारा करंट पेंटर जो है वो नल नहीं हो जाता तब तक हम अपना जो है रिवर्स करते रहेंगे हर दो नोट्स के बीच की लिंक लेकिन यहां पर हमारे पास एक और कंडीशन को रिवर्स नहीं करना है अपने भाई लूप में की जब तक या तो सॉरी करंट नोट जो है वो नलगोंडा पॉइंट कर रहा हूं मतलब की जो लिंक लिस्ट है वो हमें प्रिकॉशन करके तो यहां पर जैसे हमारा प्रीवियस पॉइंट कर लेंगे की हमारे दो जो है सॉरी के नंबर ऑफ नोट्स जो है वो रिवर्स हो गए यहां पे अब के नंबर ऑफ नोट्स जैसे ही रिवर्स हो जाते हैं तो व्यूवर्स स्टॉक ठीक है अब मुझे क्या करना है तू और वन ये जो मेरी लिंक लिस्ट थी फर्स्ट के नोट्स की इसको मैंने रिवर्स कर दिया अब मुझे कनेक्ट करना है इस लिकलेस जो की मुझे रिकजन फंक्शन रिटर्न हमारा जब हमारा इस पाठ को रिकॉर्ड्स रिक्वेस्ट करेंगे इसका हेड कहां होगा आते फोर ठीक है सो फोर्थ जो है हमें एक न्यू हेड पेंटर हमें मिल जाएगा डेट बिल बी पिटिंग तू फोर ठीक है विच इस जो हमारे रिकॉर्ड से फंक्शन है हमें रिवर्स करके दिए हैं लिंक लिस्ट उसका हेड नो वन को कैसे हम एक्सिस कर पाएंगे वन पे है हमारा हेड जो हमारे ओरिजिनल जो हमारी इनपुट लिंक लिस्ट थी उसका जो हेड था डेट वज आते वन तो हम बोलेंगे की हेड के नेक्स्ट में दाल दो न्यू हेड के नेक्स्ट में दाल दो न्यू हेड यानी की ये जो है लिंक चेंज हो जाएगी और 1 बिल बी पिटिंग तू फोर ठीक है इस पॉइंट ऑफ राइट तो मी न्यू हेड नो बिल बी जिवन बाय मी प्रीवियस पॉइंट देख का रहे हो आप लोग तू वन टेन फोर थ्री और दें इसे लिंक लिस्ट इसको मैं ऐसे भी लिख शक्ति हूं तू वन और तू पे है हमारा टाइम हमने क्या लास्ट में क्या किया हमने बस जो हमारी फर्स्ट के नोट्स को जो हमने रिवर्स आई और जो बाकी क्वेश्चन इन लिंक लिस्ट जहां पर हमें एक तो हेड मिल रहा होगा ठीक है तो हम सबसे पहले क्या करेंगे फर्स्ट के नोट्स को हम रिवर्स कर लेते हैं तो उसके लिए हमें तीन प्वाइंट्स बनाने पढ़ेंगे सबसे पहले दो प्वाइंटर्स होंगे वो होंगे नोट्स स्टार प्रीवियस पॉइंट और प्रीवियस पॉइंट जो की इनिशियली नल को पॉइंट कर रहा होगा और नोट स्टार करंट पॉइंट जो की हेड को पॉइंट कर रहा होगा ठीक है काउंटर ठीक है रिवर्स कर रहे हैं शुरू में हम कंडीशन लगा देंगे के नोट्स फर्स्ट के नोट्स रिवर्स करने कैसे करना है रिवर्स यह हमने ऑलरेडी देख लिया हम सबसे बना देंगे ठीक है जो की करंट पेंटर के नेक्स्ट नोड को स्टोर कर रहा होगा और अब हम करंट पेंटर के नेक्स्ट में दाल देंगे अपना प्रीवियस पेंटर तो करंट पेंटर करंट नोट्स जो है हमारा और जो प्रीवियस नोट है उनके बीच की जो लिंक है उसको हमने रिवर्स कर दिया और अब हमें तीनों नोट्स को जो है वो आगे बढ़ाना है तो हमारा प्रीवियस पॉइंट और बिल नो कम वेयर आर करंट पॉइंट और करंट पेंटर बिल कम वेयर आर नेक्स्ट पॉइंट और काउंटर की वैल्यू को हमें बढ़ाना पड़ेगा हमें क्या करना है रेस्ट ऑफ डी जो नोट्स है आफ्टर फर्स्ट के नोट्स के बाद के जो भी नोट्स हैं उनके लिए हमें अपने रिकॉर्ड से फंक्शन को कल करना है ठीक है सो आई बिल कल रिवर्स अब यहां पर मुझे कैसे पता चलेगा वो कैसे मैं एक्सेस कर सकते हो इसके लिए यहां पे वापस देखिए की जब मैंने यहां पर तू और वन को जो है रिवर्स कर दिया ठीक है तो यहां पे क्या हुआ था की हमारा प्रीवियस पॉइंट जो है वो इधर था राइट हमारी तुम्हारा देखते हैं हमारी लिंक लिस्ट जो है वो ऐसी थी ठीक है जहां पर हमने तू और वन के बीच का जो लिंक है उसको चेंज कर दिया और हमारा प्रीवियस जो है हमारा करंट पॉइंट नहीं कारी थी तो उसके लिए यहां पर देखिए यहां पर हम जो है पहले जो है फर्स्ट के नोट्स को रिवर्स कर रहे हैं और फिर बाकी ऑफ डी लिंक लिस्ट के लिए रिक्वेस्ट से फंक्शन कल कर रहे हैं ठीक है सो सपोज हमारी लिंक लिस्ट जो है वो सो सपोज हमारी लिंक लिस्ट में हमने अभी से फर्स्ट के नोट्स को रिवर्स किया है ठीक है तो हमारी रेस्ट ऑफ डी लिंक लिस्ट क्या है अभी वो ऐसे ही है अभी हमने लेफ्ट शब्द लिंक लिस्ट में कोई चेंज नहीं करें हैं लेकिन यहां पे तू जो है वो थ्री को पॉइंट कर रहा होगा क्योंकि इस लिंक को हमने तो उसके लिए एक बार यहां पर देखिए हम यहां पे क्या करें की पहले हम फर्स्ट के नोट्स को रिवर्स करें और फिर रेस्ट ऑफ डी लिंक लिस्ट करवा रहे हैं तो अगर मैं यहां पे तीन प्वाइंट्स का इस्तेमाल कर रही थी ठीक है जो की करंट प्रीवियस और नेक्स्ट तो जब मेरी ये वाली पार्ट ऑफ डी लिंक लिस्ट रिवर्स हो जाएगी ठीक है अब इस टाइम पर मेरा करंट पेंटर वह इधर होगा और सॉरी मेरा प्रीवियस पेंटर इधर होगा ऑन मी लास्ट ठीक है और मेरा जो करंट पेंटर होगा वो कहां होगा थ्री पे राइट ये वाली जो लिंक है इसको रिवर्स करने से पहले मैं नेक्स्ट नोड को करंट उससे पॉइंट करवा लूंगी राइट सो तो उसके लिए यहां पर देखिए हम यहां पे क्या करें पहले के नोट्स को रिवर्स कर रहे हैं और फिर रेस्ट ऑफ डी लिंक लिस्ट के लिए प्रिकॉशन फंक्शन अपना कल कर रहे हैं ठीक है तो अगर हम पहले जो के नोट्स हैं उनको हमारा प्रीवियस पॉइंट और नेक्स्ट पॉइंट जो लिंक है उसको चेंज करेंगे करंट के नेक्स्ट में डालेंगे प्रीवियस ठीक है तो यहां पर उनको आगे बढ़ाएंगे तीनों प्वाइंट्स को आगे बढ़ाएंगे तो हमारा करंट पेंटर ए जाएगा इधर प्रीवियस पॉइंट ए जाएगा इधर और नेक्स्ट पॉइंट ए जाएगा आगे बढ़ाएं तो मेरा प्रीवियस वेलकम योर मी करंट बिल कम हर और मी नेक्स्ट बिल कम हर देखिए की प्रीवियस पेंटर जो है वो मैंने आपको बताया जब हम तीन प्वाइंट्स का इस्तेमाल करके किसी भी लिंक ली को रिवर्स करते हैं तो प्रीवियस पॉइंट और बिल पॉइंट तू मी न्यू हेड ठीक है जो की इनिशियली मेरा लास्ट मोड था ठीक है तो ये तो हमें समझ में ए गया की ये तू को हमारा प्रीवियस पॉइंट कर रहा होगा जब हमने के नोट्स को रिवर्स कर लिया ठीक है यहां पे हमने केयर नोट्स को रिवर्स कर लिया अब मुझे इस पार्ट ऑफ डी लिंक लिस्ट के लिए अपना रिकॉर्ड से फंक्शन कल करना है तो इस पार्ट ऑफ का जो हेड होगा वो मैं कैसे एक्सेस कर शक्ति हूं यूजिंग करंट पॉइंट जब मैंने फर्स्ट के नोट्स को रिवर्स कर लिया यहां पे मैंने फर्स्ट के नोट्स को रिवर्स कर लिया आफ्टर रिवर्सिंग मी फर्स्ट के नोट्स मैं करंट पेंटर बिल गिव मी ए प्लस वन नोट जो मेरा था ठीक है सो यहां पे कोड में हम अपना रिकॉर्ड से फंक्शन कल करेंगे पर करंट पॉइंट से फंक्शन न्यू हिट बिल रिटर्न सम न्यू हेड और यहां पर हमें यह भी चेक करना पड़ेगा की क्या मेरा करंट प्वाइंटरनल तो नहीं हो गया यह हो सकता है की आफ्टर आई हैव रिवर्स मी के नोट उसके बाद की जो लिंक लिस्ट है वो एम्टी हो ठीक है मतलब की जो मेरे के नोट्स जो मैंने रिवर्स कर रहे हैं वो दत इस जो इन मी लिंक इस डेट आई हद तो आई कैन चेक हर आई बिल हैव तू चेक योर की आईएफ मी करंट पॉइंट और इक्वल तू नील सिर्फ उसे कैसे में आई बिल कल मी रिसर्च फंक्शन ठीक है जो की मुझे एक न्यू हेड जो है वो पास कर रहा होगा अब ये न्यू हेड का मुझे क्या करना है जो मेरा इनिशियल है उसके नेक्स्ट में डालना है मुझे न्यू हेड ठीक है मेरा जो दोनों लिंक लिस्ट को कनेक्ट करके मैंने यहां पर कनेक्ट कर दिया अब न्यू हेड जो है डेट इसे इक्वल तू प्रीवेंट डी न्यू हेड या फिर यू कैन डायरेक्टली रिटर्न फर्स्ट के नोट्स ठीक है यहां पर जब यह ल खत्म हो जाएगा तो करंट पेंटर बिल गिव स करंट पेंटर बिल गिव स ए प्लस नोट जो हमारा होगा वो हमें मिल जाएगा ठीक है तो करंट पेंटर से को हेड मानते हुए हम दोबारा अपने रिकॉर्ड से कल कर रहे हैं नो दिस रिकॉर्ड सिर्फ फंक्शन बिल बी रिटर्निंग ए सम न्यू हेड ठीक है जो की के + 1 से लेकर जो लास्ट एंड का थे नोट है और ऑफ दी लिंक्ड लिस्ट है वहां तक की जो वो जो पुरी लिंक लिस्ट है उसको हमारे रिकॉर्ड्स से फंक्शन है रिवर्स कर दिया नॉक्स आर ए टाइम अब जो पहले के नोट्स हैं और जो रेस्ट ऑफ डी लिंक लिस्ट है इनको मुझे कनेक्ट करना है कैसे जो मेरा इनिशियल हेड था उसके नेक्स्ट में दाल दिया मैंने न्यू हेड ठीक है और नो मी प्रीवियस पॉइंट बिल गिव डी न्यू हेड ऑफ कनेक्ट जो लिंक लिस्ट है उसको मैंने उसके लिए रिवर्सिटीज फंक्शन कल कर दिया जो पहले के नोट्स हैं वो लिंक लिस्ट को मैंने खुद रिवर्स कर लिया और फिर लास्ट में उन दोनों लिंक लिस्ट को मैंने कनेक्ट कर दिया और उसके बाद प्रीवियस पॉइंट और जो होगा वो पॉइंट कर रहा होगा मेरे न्यू हेड ऑफ दी कनेक्ट को ठीक है सो लेट ट्री और रन दिस तो ये हमारी लिंक लिस्ट है और नो वे बिल कल आर रिवर्स के फंक्शन जहां पे हम अपनी लिंक लिस्ट का हेड पास कर रहे हैं और के की वैल्यू हम तू भी पास कर देते हैं ठीक है और जो हमारा न्यू हेड ए रहा होगा यहां पे इसको लिंक ली के हेड में हम स्टोर कर लेते हैं सो दिस बाज आर लिंक लिस्ट और यहां पे अब तू नोड्स ए टाइम जो है वह रिवर्स हो चुका है यहां पे अगर हम के की वैल्यू चेंज कर दें तू थ्री और दें रंग दिस अगेन तो क्या होगा पहले तीन नोट्स जो है वो रिवर्स हो गए और दें नेक्स्ट तीन जो नोट्स हैं मोर शब्द हो गए लेट अलसो चेक पर फोर तो अगर के की वैल्यू 4 है तो फर्स्ट फोर जो है वो रिवर्स हो जानी चाहिए फर्स्ट फोर नोट्स हमारे रिवर्स हो गए ठीक है और बाकी के जो नोट्स हैं वो रिवर्स हो गए ठीक है सो डेट इस आर सॉल्यूशन पर रिवर्सिंग के नोट्स [संगीत]