Я решил написать односвязный список, и у меня был план сделать внутреннюю структуру узлов неизменной. Я столкнулся с загадкой, хотя. Скажем, у меня есть следующие связанные узлы (из предыдущих addопераций): 1 -> 2 -> 3 -> 4 и сказать, что я хочу добавить 5. Чтобы сделать это, так как узел...
Я заметил, что большинство функциональных языков используют односвязный список (список «минусов») в качестве наиболее фундаментальных типов списков. Примеры включают Common Lisp, Haskell и F #. Это отличается от основных языков, где родные типы списков являются массивами. Почему это? Для Common...
Связанный список может использоваться, когда вы хотите дешевую вставку и удаление элементов, и когда не имеет значения, что элементы не находятся рядом друг с другом в памяти. Это очень абстрактно, и я хотел бы получить конкретное объяснение того, почему следует использовать связанный список, а не...
Мое понимание... Преимущества: Вставка в конце O (1) вместо O (N). Если список является двусвязным списком, то удаление с конца также означает O (1) вместо O (N). Недостаток: Занимает тривиальное количество дополнительной памяти: 4-8 байт . Исполнитель должен следить за хвостом. Глядя на эти...