תוכן עניינים:

מהי מורכבות הזמן לספור את מספר האלמנטים ברשימה המקושרת?
מהי מורכבות הזמן לספור את מספר האלמנטים ברשימה המקושרת?

וִידֵאוֹ: מהי מורכבות הזמן לספור את מספר האלמנטים ברשימה המקושרת?

וִידֵאוֹ: מהי מורכבות הזמן לספור את מספר האלמנטים ברשימה המקושרת?
וִידֵאוֹ: Count number of nodes in a Linked List | GeeksforGeeks 2024, נוֹבֶמבֶּר
Anonim

מה ה מורכבות זמן לספור את מספר האלמנטים ברשימה המקושרת ? הסבר: ל לספור את מספר האלמנטים , אתה צריך לחצות את כולו רשימה , ומכאן מוּרכָּבוּת הוא O(n).

לגבי זה, מהי מורכבות השטח למחיקת רשימה מקושרת?

הזמן מוּרכָּבוּת במקרה זה הוא O(n). במקרים שבהם הצומת שיימחק ידוע רק לפי הערך, ה- רשימה יש לחפש והזמן מוּרכָּבוּת הופך ל-O(n) גם ביחיד וגם בכפול- רשימות מקושרות . למעשה מחיקה ביחיד רשימות מקושרות ניתן ליישם גם ב-O(1).

כמו כן, איך יוצרים N צמתים ברשימה מקושרת? תוכנית Java ליצירת רשימה מקושרת בודדת של n צמתים ולספור את מספר הצמתים

  1. צור צומת מחלקה שיש לו שתי תכונות: נתונים והבא. הבא הוא מצביע לצומת הבא ברשימה.
  2. צור מחלקה נוספת בעלת שתי תכונות: ראש וזנב.
  3. addNode() יוסיף צומת חדש לרשימה: צור צומת חדש.

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

אורך רשימה מקושרת באמצעות גישה איטרטיבית

  1. ראש מצביע על הצומת הראשון של הרשימה.
  2. אתחול משתנה הספירה עם ערך 0.
  3. אתחל את משתנה הטמפ' עם Head.
  4. כאשר אנו ניגשים לכל צומת, הערך של משתנה הספירה גדל ב-1.
  5. עצור את התהליך כשנגיע לריק.
  6. אל תשנה את התייחסות הראש.

מהם היישומים של רשימה מקושרת?

יישומים של מבנה נתונים של רשימה מקושרת

  • ניתן להשתמש ברשימות מקושרות כדי ליישם Stacks, Queue.
  • ניתן להשתמש ברשימות מקושרות גם כדי ליישם גרפים.
  • יישום טבלאות Hash: כל דלי בטבלת Hash יכול להיות רשימה מקושרת.
  • בטל פונקציונליות בפוטושופ או וורד.

מוּמלָץ: