רשימות מקשרות
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
צמתים מחוברים בקישורים
- רשימה מקושרת היא שרשרת של צמתים.
- כל צומח מחזיק חלקי נתונים וקישור לצומח הבא.
- הצומח האחרון מצביע על
None, המסמן את הסוף.
צומח הוא רשומה קטנה
- ניתן לאחסן צומח אחד במילון:
{"data": ..., "next": ...}. "data"מכיל את הערך;"next"מכיל את הצומח הבא (אוNone).- הצומח הראשון נקרא ראש הרשימה.
English
second = {"data": "b", "next": None}
first = {"data": "a", "next": second}
print(first["data"])
print(first["next"]["data"])
הליכה ברשימה
- מתחילים בראש ועוקבים אחר כל קישור
"next". - עצרים כאשר מגיעים ל-
None. - הביקור בכל צומח נקרא מעבר (traversal).
English
head = {"data": 1, "next": {"data": 2, "next": None}}
node = head
while node is not None:
print(node["data"])
node = node["next"]
מדוע רשימה מקושרת?
- ניתן להכניס או להסיר צומח על ידי שינוי קישורים — ללא הזזת פריטים.
- מערך היה צריך להזיז כל פריט לאחר השינוי.
- אך לרשימה מקושרת אין אינדקס: כדי להגיע לפריט 5 יש לעבור מהראש.
בפסאודוקוד קמברידג'
- במבחן הצמתים מאוחסנים במערך;
NextIndexהוא האינדקס של הצומח הבא, ו-NULLמסמן את הסוף.
TYPE Node
DECLARE Data : INTEGER
DECLARE NextIndex : INTEGER // index of the next node, or NULL
ENDTYPE
current ← head
WHILE current <> NULL
OUTPUT list[current].Data
current ← list[current].NextIndex
ENDWHILE
טעויות נפוצות
- לעולם אל תאבדו את רמז ה-
head, אחרת הרשימה כולה תהיה בלתי נגישה. - הצומח האחרון מצביע על
None.
כעת תנסו בעצמכם
- צומח הוא dict
{"data": ..., "next": ...}. עקבו אחרי"next"כדי לעבור בשרשרת. - לחץ על בדוק תשובה כדי לבדוק את הקוד שלך.
חקור
צמתים מקושרים על ידי מצביעים
כל צומת מצביע על הבא; מציאים/מוחקים על ידי קישור מחדש.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
בנה רשימה מקשרת 1 → 2 → 3 באמצעות מילונים. צור שלושת הצמתים, קשר כל אחד לבא, והצבע head על הראשון. ה-"next" של הצומת האחרון חייב להיות None.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
הלך ברשימה המקשרת החל מ-head וחבר את כל ה-"data" של כל צומת. שמור את הסכום ב-total (התשובה היא 60).
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב פונקציה length(head) שמחזירה כמה צמתים יש ברשימה המקשרת. רשימה ריקה (head היא None) אורך שלה 0.
לחץ על הרץ כדי לראות את התוצא כאן.