Автор Наталья Кудынина задал вопрос в разделе Другие языки и технологии
Преимущества двусвязного списка перед односвязным? и получил лучший ответ
Ответ от
просто две связи удобнее
Ответ от Николай[гуру]
можно то можно, но как это достигается
1. вы просматриваете все элементы с головы пока не найдете нужный на добавление или удаление
2. начинаете заменять связи - весь этот процесс очень долгий. В дву-связном списке можно двигаться в обе стороны, что позволяет искать в обратном порядке и если быстрее поиск начать с хвоста - будет выигрыш
можно то можно, но как это достигается
1. вы просматриваете все элементы с головы пока не найдете нужный на добавление или удаление
2. начинаете заменять связи - весь этот процесс очень долгий. В дву-связном списке можно двигаться в обе стороны, что позволяет искать в обратном порядке и если быстрее поиск начать с хвоста - будет выигрыш
Ответ от Андрей[гуру]
В односвязном списке легко добавить/удалить элемент после текущего. А ты попробуй удалить текущий элемент, или вставить элемент перед текущим - для этого понадобится указатель на элемент перед текущим, которого в односвязном списке нет.
В односвязном списке легко добавить/удалить элемент после текущего. А ты попробуй удалить текущий элемент, или вставить элемент перед текущим - для этого понадобится указатель на элемент перед текущим, которого в односвязном списке нет.
Ответ от Илья Ш[гуру]
2 связный круче )
2 связный круче )
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Преимущества двусвязного списка перед односвязным?