Вопросы с тегом «linked-list»

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

26 java  immutability  linked-list 

Я заметил, что большинство функциональных языков используют односвязный список (список «минусов») в качестве наиболее фундаментальных типов списков. Примеры включают Common 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