?

תודה .

לא

תודה !

אבל יש מבני נתונים דומים לרשימה מקושרת, שאז התשובה היא כן. לדוגמא skip list, שלמעשה היא היררכיה של רשימות מקושרות.

אבל זה צורך עוד זכרון וניהול, skip list היא לא רשימה מקושרת רגילה.

אממ זה תלוי, רשימה מקושרת יכולה להפוך בקלות לעץ בינארי ממויין, ואם זה ככה אז כן אפשר למצוא באותה יעילות של LOGN וגם הכנסה תהיה בLOGN.

החסרון היחידי כמובן שצריך לארגן מחדש את הנתונים אם כבר יש לך את הרשימה ביד, וצריך מכל NODE שני מצביעים (לשני הבנים).

רשימה מקושרת יכולה גם בקלות להפוך למארך אך לא זאת היתה השאלה

אתה לא לוקח בחשבון שלהמיר רשימה לקושרת למבנה אחר (כמו skip list או עץ בינארי) לוקח O(N)