अपने सबसे सरल रूप में, एक सिंगल लिंक्ड लिस्ट एक लिंक्ड लिस्ट होती है जहां प्रत्येक नोड एक ऑब्जेक्ट होता है जो एक तत्व के संदर्भ और दूसरे नोड के लिए एक संदर्भ, जिसे अगला कहा जाता है, संग्रहीत करता है। … टेल नोड एक विशेष नोड है, जहां अगला पॉइंटर हमेशा एक शून्य संदर्भ की ओर इशारा करता है या लिंक करता है, जो सूची के अंत का संकेत देता है।
क्या हम सिंगल लिंक्ड लिस्ट के लिए टेल पॉइंटर का इस्तेमाल कर सकते हैं?
असल में, आप लागू कर सकते हैं enqueue (पूंछ पर संलग्न करें), पुश (सिर पर प्रीपेन्ड), डीक्यू (सिर से हटाएं), और निश्चित रूप से एक के साथ ढूंढें और प्रिंट करें एक-सूचक शीर्षलेख। चाल सूची को गोलाकार बनाने और शीर्षलेख को पूंछ की ओर इंगित करने की है। फिर पूंछ-> अगला सिर है।
क्या डबल लिंक्ड लिस्ट की कोई पूंछ होती है?
जैसा कि सिंगल लिंक्ड लिस्ट में होता है, डबल लिंक्ड लिस्ट में भी एक सिर और एक पूंछ होती है। सिर का पिछला सूचक NULL पर सेट है क्योंकि यह पहला नोड है।
क्या जावा लिंक्ड लिस्ट में एक टेल है?
लिंक्ड लिस्ट में नोड्स का एक संग्रह होता है। … सूची में अंतिम नोड को पूंछ कहा जाता है और अगले नोड के लिए इसका सूचक शून्य को इंगित करता है। एक डबल लिंक्ड लिस्ट इस तरह दिखती है: जावा में पहले से ही एक लिंक्ड लिस्ट कार्यान्वयन है।
सिंगल लिंक्ड लिस्ट के बारे में क्या सच है?
एक सिंगल लिंक्ड लिस्ट एक प्रकार की लिंक्ड लिस्ट है जो यूनिडायरेक्शनल है, यानी इसे हेड से लास्ट नोड (टेल) तक केवल एक ही दिशा में ट्रैवर्स किया जा सकता है। … पहले नोड को हेड कहा जाता है; यह सूची के पहले नोड को इंगित करता है और सूची में हर दूसरे तत्व तक पहुंचने में हमारी सहायता करता है।