מה התועלת ברשימה מקושרת?

2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47

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

בהתחשב בכך, מתי עלינו להשתמש ברשימה מקושרת?

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

לאחר מכן, השאלה היא, מהי רשימה מקושרת עם דוגמה? רשימה מקושרת היא מבנה נתונים דינמי שבו כל אלמנט (הנקרא a צוֹמֶת ) מורכב משני פריטים - הנתונים והפניה (או מצביע) שמצביע על הבא צוֹמֶת . רשימה מקושרת היא אוסף של צמתים איפה כל אחד צוֹמֶת מחובר לבא צוֹמֶת דרך מצביע.

באופן דומה אפשר לשאול, למה אתה מתכוון ברשימה מקושרת?

א רשימה מקושרת הוא מבנה נתונים ליניארי שבו כל אלמנט הוא אובייקט נפרד. כל אלמנט ( אנחנו נהיה קוראים לזה צומת) של א רשימה מורכב משני פריטים - הנתונים והפניה לצומת הבא. לצומת האחרון יש הפניה ל-null. נקודת הכניסה לתוך א רשימה מקושרת נקרא ראש ה רשימה.

איזה מערך מהיר יותר או רשימה מקושרת?

הוספה או הסרה של אלמנטים היא הרבה מהר יותר ב רשימה מקושרת מאשר ב- מַעֲרָך . להשיג אלמנט אחד ספציפי באמצע זה הרבה מהר יותר ב- מַעֲרָך . וה מַעֲרָך עלול לבזבז מקום, כי לעתים קרובות מאוד כאשר מרחיבים את מַעֲרָך , יותר אלמנטים מוקצים מהנדרש באותה נקודת זמן (חשבו על ArrayList ב-Java).