Запитання з тегом «linked-list»

Зв'язаний список - це структура даних, де елементи списку не обов'язково зберігаються послідовно, а кожен елемент містить посилання на наступний (і необов'язково попередній) елемент у списку. Цей тег слід використовувати з додатковими тегами, що вказують на мову програмування, що використовується ([c], [c ++], [java] тощо), та будь-які бібліотеки або додатки, такі як [c ++ - стандартна бібліотека]. Сама публікація повинна містити вихідний код для випуску.

26
Перевірте, чи поєднуються два пов'язані списки. Якщо так, то де?
Це питання може бути старим, але я не міг придумати відповіді. Скажімо, є два списки різної довжини, що зливаються в точці ; як ми можемо знати, де знаходиться точка злиття? Умови: Ми не знаємо довжини Ми повинні проаналізувати кожен список лише один раз.
30
Повернення пов'язаного списку на Java, рекурсивно
Я вже деякий час працюю над проектом Java для класу. Це реалізація пов'язаного списку (тут називається AddressList, містить прості вузли, що називаються ListNode). Проблема полягає в тому, що все потрібно було б робити за допомогою рекурсивних алгоритмів. Мені вдалося зробити все добре одним методом:public AddressList reverse() Вузол списку: public class …
4
Коли використовувати HashMap через LinkedList або ArrayList і навпаки
У чому причина, чому ми не завжди можемо використовувати HashMap, хоча він набагато ефективніший за ArrayList або LinkedList при операціях додавання, видалення, незалежно від кількості елементів. Я погуглив і знайшов деякі причини, але завжди було обхідне рішення щодо використання HashMap з перевагами, які все ще існують.
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.