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