سنگھ لنکڈ فہرست اور ڈوبی لنکڈ لسٹ کے درمیان فرق

سنگھ لنکڈ فہرست بمقابلہ ڈوبی لسٹ فہرست

لنک کی فہرست ایک لکیری ڈیٹا ڈھانچہ ہے جس کا استعمال ڈیٹا کے ذخیرہ کرنے کے لئے استعمال ہوتا ہے. ایک منسلک فہرست میموری کے اپنے بلاک میں علیحدہ علیحدہ عناصر کو مختص کرتی ہے اور مجموعی ساخت ان عناصر کو ایک سلسلہ کے طور پر منسلک کرکے حاصل کی جاتی ہے. ایک سنگل منسلک فہرست نوڈس کے ترتیب سے بنا ہے اور ہر نوڈ میں ترتیب میں اگلے نوڈ کا حوالہ ہے. دوہری لنک پر مشتمل فہرست میں نوڈس کی ترتیب ہوتی ہے جس میں ہر نوڈ اگلے نوڈ کے ساتھ ساتھ گزشتہ نوڈ میں حوالہ دیتا ہے.

براہ راست لنک فہرست

ایک قطع شدہ منسلک فہرست میں ہر عنصر میں 1 شکل میں دکھایا جاسکتا ہے. اعداد و شمار کا میدان ذخیرہ شدہ اعداد و شمار کو ذخیرہ کرتا ہے اور اگلے میدان کو اگلے عنصر کا حوالہ رکھتا ہے. چین میں. منسلک فہرست کا پہلا عنصر منسلک فہرست کے سربراہ کے طور پر محفوظ کیا جاتا ہے.

شکل 2 میں تین عناصر کے ساتھ ایک سنگل منسلک فہرست دکھایا گیا ہے. ہر عنصر کو اس کے اعداد و شمار اور تمام عناصر کو ذخیرہ کرنے کے آخری آخری ذخیرہ کے علاوہ اگلے عنصر کا حوالہ دینا. آخری عنصر اس کے اگلے میدان میں خالی قدر رکھتا ہے. اس فہرست میں کوئی عنصر تک رسائی حاصل کی جاسکتی ہے، سر پر شروع کرکے اگلے پوائنٹر کے بعد تک جب تک آپ لازمی عنصر کو پورا نہ کرسکیں.

ڈوبی لنکڈ فہرست

دوگنا سے منسلک فہرست میں ہر عنصر میں 3 شناختی شکل میں دکھایا جاسکتا ہے 3. سنگاپور سے منسلک فہرست کی طرح، ڈیٹا فیلڈ کو اصل ڈیٹا ذخیرہ کیا جاتا ہے اور اگلے میدان کو اگلے عنصر کا حوالہ رکھتا ہے. چین میں. اضافی طور پر، پچھلے میدان میں سلسلہ میں پچھلے عنصر کا حوالہ رکھتا ہے. منسلک فہرست کا پہلا عنصر منسلک فہرست کے سربراہ کے طور پر محفوظ کیا جاتا ہے.

شناختی شکل میں تین عناصر کے ساتھ دوہرا منسلک فہرست دکھایا گیا ہے. تمام انٹرمیڈیٹ عناصر پہلے اور پچھلے عناصر میں حوالہ جات ذخیرہ کرتے ہیں. اس فہرست میں آخری عنصر اس کے اگلے میدان میں ایک نیل قدر رکھتی ہے اور اس فہرست میں پہلا عنصر اپنے پچھلے میدان میں ایک نفاذ کی حیثیت رکھتا ہے. ڈوبلی سے منسلک فہرست کو ہر عنصر میں اگلے حوالہ جات کی پیروی کرکے آگے بڑھایا جاسکتا ہے اور اسی طرح ہر عنصر میں پچھلے حوالہ جات کا استعمال کرتے ہوئے بیکار ہوسکتا ہے.

سنگھ لنکڈ لسٹ اور ڈوبلی لنک فہرست کے درمیان کیا فرق ہے؟

سنگل منسلک فہرست میں ہر عنصر میں اس فہرست میں اگلے عنصر کا ایک حوالہ شامل ہے، جبکہ دو عنصر دوہری منسلک فہرست میں اگلے عنصر کے ساتھ ساتھ اس فہرست میں پچھلے عنصر کے حوالہ بھی شامل ہیں. ڈوبلی سے منسلک فہرستوں کی فہرست میں ہر عنصر کے لئے زیادہ جگہ کی ضرورت ہے اور ابتدائی کارروائیوں جیسے اندراج اور حذف کو زیادہ پیچیدہ ہے کیونکہ انہیں دو حوالہ جات سے نمٹنے کے لئے ضروری ہے. لیکن دوگنی لنک کی فہرست آسان ہریپریپشن کی اجازت دیتا ہے کیونکہ اس کی فہرست کو آگے بڑھنے اور پیچھے کی سمتوں کی فہرست میں منتقل کرنے کی اجازت دیتا ہے.