רשימה מקושרת כפליים

מְחַבֵּר: John Stephens
תאריך הבריאה: 23 יָנוּאָר 2021
תאריך עדכון: 1 יולי 2024
Anonim
2.9 Introduction to Doubly Linked List - Data structures
וִידֵאוֹ: 2.9 Introduction to Doubly Linked List - Data structures

תוֹכֶן

הגדרה - מה המשמעות של רשימה מקושרת כפליים?

רשימה מקושרת כפליים היא מבנה נתונים מקושר ברשימה הכולל קישור חזרה לצומת הקודם בכל צומת במבנה. זאת בניגוד לרשימה המקושרת יחידה שבה לכל צומת יש רק קישור לצומת הבא ברשימה. רשימות מקושרות כפל כוללות גם שדה וקישור לצומת הבא ברשימה.


מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר רשימה מקושרת כפליים

רשימה מקושרת כפליים היא סוג של רשימה מקושרת עם קישור לצומת הקודם כמו גם נקודת נתונים והקישור לצומת הבא ברשימה כמו לרשימה המקושרת יחידה. צומת או צומת null מציין את סיום הרשימה.היתרון של רשימה מקושרת כפליים הוא שניתן להוסיף או להסיר באופן שרירותי רשומות ברשימה מבלי לעבור על כל הרשימה. ניתן ליישם רשימות מקושרות כפל כמעט בכל שפת תכנות, עם הבדלים באופן הטיפול בשפות תכנות במבני נתונים. רשימות מקושרות כפל מיושמות בדרך כלל בפסאודוקוד בספרי מדעי המחשב.