دوگنی سے جڑی ہوئی فہرست کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - ڈبل لنکڈ لسٹ کا کیا مطلب ہے؟

دگلی سے منسلک فہرست ایک منسلک فہرست ڈیٹا ڈھانچہ ہے جس میں ساخت میں ہر نوڈ میں پچھلے نوڈ کے پیچھے ایک لنک شامل ہوتا ہے۔ اس کا مقابلہ یکساں طور پر منسلک فہرست سے ہوتا ہے جہاں ہر نوڈ کا صرف فہرست میں اگلے نوڈ کا لنک ہوتا ہے۔ دوبار منسلک فہرستوں میں ایک فیلڈ اور فہرست میں اگلے نوڈ کا لنک بھی شامل ہے۔

ٹیکوپیڈیا ڈبل ​​لنکڈ لسٹ کی وضاحت کرتا ہے

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