В чём разница между двусвязным и односвязным списком? Это о | Тостер
В чём разница между двусвязным и односвязным списком?
Это один из классических вопросов для телефонного собеседования. Любой программист на него ответит, почти не задумываясь.
Решение:
В обоих списках узлы связаны посредством указателей. Только в односвязном списке указатель от каждого узла ведёт исключительно к следующему, и переход возможен только к нему, то есть исключительно в одном направлении. А в двусвязном от каждого узла, кроме первого и последнего, есть возможность перейти как к следующему, так и к предыдущему узлу, то есть двигаться в обоих направлениях
Тостер