सिंगली लिंक्ड लिस्ट आणि दुहेरी जुळणी यादीमधील फरक

सिंगल लिंक्ड लिस्ट वि दुहेरी लिंक लिस्ट लिंक्ड लिस्ट हा एक रेषेचा डेटा स्ट्रक्चर आहे जो डेटाच्या संकल्पाला संग्रहित करण्यासाठी वापरला जातो. लिंक्ड लिस्ट आपल्या स्मृतीत मेमरीच्या स्वतंत्र ब्लॉकमध्ये वेगवेगळ्या घटकांना मेमरी देते आणि या घटकांना साखळीतील दुवे म्हणून जोडुन संपूर्ण संरचना मिळवली जाते. एकेरीने लिंक्ड यादी नोड्सच्या अनुक्रमाने बनलेली असते आणि प्रत्येक नोड क्रमाने पुढील नोडचा संदर्भ देतात. दुप्पट जोडलेल्या सूचीमध्ये नोड्सचा क्रम असतो ज्यात प्रत्येक नोडमधील पुढील नोडच्या संदर्भात तसेच मागील नोड्सचा संदर्भ असतो.

सिंगल लिंक्ड लिस्ट

सिंगली लिंक्ड लिस्ट सिंगल लिंक्ड लिस्टमधील प्रत्येक एलिमेंटची दोन फिल्ड आकृती 1 मध्ये दाखविल्याप्रमाणे आहेत. डेटा फिल्डमध्ये प्रत्यक्ष डेटा साठविला जातो आणि पुढील फील्डमध्ये पुढील घटकाचा संदर्भ असतो साखळी मध्ये लिंक केलेल्या सूचीचा पहिला घटक जोडलेल्या सूचीचे प्रमुख म्हणून संग्रहित आहे.

आकृती 2 मध्ये तीन घटकांसोबत एकमेव लिंक केलेल्या यादीचे वर्णन केले आहे. प्रत्येक घटक त्याच्या डेटास आणि शेवटच्या एक स्टोअरस वगळून सर्व घटक पुढील घटकांचा संदर्भ संग्रहित करतो. त्याच्या पुढील फील्डमध्ये शेवटचे घटक एक शून्य मूल्य धारण करते. आपण आवश्यक घटक पूर्ण करेपर्यंत सूचीमधील कोणत्याही घटकास डोक्यावरुन सुरू करुन पुढचे पॉइंटर अनुसरण करून प्रवेश केला जाऊ शकतो.

दुहेरी जोडलेली यादी

दुप्पट जोडलेल्या यादीतील प्रत्येक घटकाची आकृती 3 मध्ये दाखविल्याप्रमाणे तीन क्षेत्रे आहेत. सिंगल लिंक यादीप्रमाणे, डेटा फिल्डमध्ये प्रत्यक्ष डेटा संग्रहित केला जातो आणि पुढील फील्डमध्ये पुढील घटकाचा संदर्भ असतो साखळी मध्ये याव्यतिरिक्त, मागील फील्ड साखळीत मागील घटकाचे संदर्भ धारण करते. लिंक केलेल्या सूचीचा पहिला घटक जोडलेल्या सूचीचे प्रमुख म्हणून संग्रहित आहे.

आकृती 4 मध्ये तीन घटकांसह दुहेरी जोडलेल्या सूचीचे वर्णन केले आहे. सर्व मध्यवर्ती घटक प्रथम आणि मागील घटकांकडे संदर्भ संग्रहित करतात. सूचीमधील अंतिम घटक त्याच्या पुढील फील्डमध्ये एक शून्य मूल्य समाविष्ट करते आणि सूचीमधील प्रथम घटक त्याच्या मागील शेतात एक शून्य मूल्य समाविष्ट करते दुप्पट लिंक यादी प्रत्येक घटक पुढील संदर्भ अनुसरण करून पुढे traversed जाऊ शकते आणि त्याचप्रमाणे प्रत्येक घटक मागील संदर्भ वापरून मागे वळवले जाऊ शकते

सिंगली लिंक्ड लिस्ट आणि दुहेरी जोडलेल्या यादीमध्ये काय फरक आहे?

एकमेव लिंक्ड लिस्टमधील प्रत्येक घटकामध्ये पुढील घटकाचा संदर्भ असतो, तर दुप्पट जोडलेल्या लिस्टमधील प्रत्येक घटकामध्ये पुढील घटकाचा संदर्भ तसेच सूचीतील मागील घटकाचा समावेश असतो. दुहेरी लिंक्ड लिस्टना सूचीमधील प्रत्येक घटकासाठी अधिक जागा आवश्यक असते आणि प्राथमिक संदर्भ जसे की समाविष्ट करणे आणि हटवणे अधिक जटिल असल्यामुळे त्यांना दोन संदर्भांशी संपर्क साधावा लागतो. परंतु दुप्पट जोडण्यांची यादी हे सुलभ हाताळणीस परवानगी देते कारण ही सूची पुढे आणि मागच्या दिशानिर्देशांमध्ये घुसविण्यास परवानगी देते.