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

Я вирішив написати список, пов'язаний окремо, і склався план зробити внутрішню пов'язану структуру вузла незмінною. Хоча я наткнувся на корч Скажіть, у мене є такі пов'язані вузли (з попередніх addоперацій): 1 -> 2 -> 3 -> 4 і сказати, що я хочу додати 5. Для цього, оскільки вузол 4є незмінним, …

26 java  immutability  linked-list 

Я помітив, що більшість функціональних мов використовують єдиний зв'язаний список (список "проти") як їх найбільш фундаментальний тип списку. Приклади включають звичайні Lisp, Haskell і F #. Це відрізняється від основних мов, де типом власного списку є масиви. Чому так? Для Common Lisp (динамічно набраний) я розумію, що мінуси є загальними, …

22 programming-languages  functional-programming  list  linked-list 

Зв'язаний список можна використовувати, коли ви хочете дешеве вставлення та видалення елементів і коли неважливо, що елементи знаходяться не один біля одного в пам'яті. Це дуже абстрактно, і я хотів би конкретного пояснення того, чому слід використовувати зв’язаний список, а не масив. Я не дуже досвідчений у програмуванні, тому у …

18 data-structures  linked-list 

Моє розуміння ... Переваги: В кінці вставляється O (1) замість O (N). Якщо список є подвійно пов'язаним списком, то видалення з кінця також є O (1) замість O (N). Недолік: Займає тривіальну кількість додаткової пам’яті: 4-8 байт . Реалізатор повинен слідкувати за хвостом. Дивлячись на ці переваги та недоліки, я …

11 data-structures  linked-list