Автор Наталья Кудынина задал вопрос в разделе Другие языки и технологии
Преимущества двусвязного списка перед односвязным? и получил лучший ответ
Ответ от
просто две связи удобнее
Ответ от Николай[гуру]
можно то можно, но как это достигается
1. вы просматриваете все элементы с головы пока не найдете нужный на добавление или удаление
2. начинаете заменять связи - весь этот процесс очень долгий. В дву-связном списке можно двигаться в обе стороны, что позволяет искать в обратном порядке и если быстрее поиск начать с хвоста - будет выигрыш
можно то можно, но как это достигается
1. вы просматриваете все элементы с головы пока не найдете нужный на добавление или удаление
2. начинаете заменять связи - весь этот процесс очень долгий. В дву-связном списке можно двигаться в обе стороны, что позволяет искать в обратном порядке и если быстрее поиск начать с хвоста - будет выигрыш
Ответ от Андрей[гуру]
В односвязном списке легко добавить/удалить элемент после текущего. А ты попробуй удалить текущий элемент, или вставить элемент перед текущим - для этого понадобится указатель на элемент перед текущим, которого в односвязном списке нет.
В односвязном списке легко добавить/удалить элемент после текущего. А ты попробуй удалить текущий элемент, или вставить элемент перед текущим - для этого понадобится указатель на элемент перед текущим, которого в односвязном списке нет.
Ответ от Илья Ш[гуру]
2 связный круче )
2 связный круче )
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Преимущества двусвязного списка перед односвязным?
спросили в Конец Списки
C++. Указатели. Связный список. Как добавить элемент в конец списка? Вопрос для разбирающихся
Ваш next, последнего элемента в списке указывает на NULL, а новый элемент списка вы создаёте по
подробнее...
C++. Указатели. Связный список. Как добавить элемент в конец списка? Вопрос для разбирающихся
Ваш next, последнего элемента в списке указывает на NULL, а новый элемент списка вы создаёте по
подробнее...
Что такое Линейный список? Объясните пожалуйста своими словами, что такое линейный список?
Линейный список представляет собой последовательность n≥0 узлов Х [1], X[2], … , X[n], важнейшей
подробнее...
Как в c# реализовать двусвязный список?
struct TPers
{
AnsiString Fam;
int Year, Mark, Degree; // Год, Оценка, квалификация
подробнее...
Списки в Си. Подскажите, пожалуйста, сайт, где доступно и понятно изложена тема линейных списков на Си (не ++)
односвязный циклический список это как бы рукурсивное объявление струкутыр, точнее указателя на нее
подробнее...