|
6 / 6 / 0
Регистрация: 01.12.2009
Сообщений: 27
|
|
Односвязный список преобразовать в двухсвяхный07.12.2009, 23:48. Показов 913. Ответов 6
Метки нет (Все метки)
Кто поможет составить алгоритм,который строит копию исходного односторонне связанного списка в виде двусвязного списка?
0
|
|
| 07.12.2009, 23:48 | |
|
Ответы с готовыми решениями:
6
Сформировать односвязный список так, чтобы после вставки каждого нового значения, список оставался отсортированным по возрастанию Односвязный список Односвязный список |
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
|
| 08.12.2009, 04:09 | |
|
djkjlz, А что сложного ? Просто пробегайте по Вашему списку, копируйте элементы создавая двусвязный список и всего-то... Главное не забывайте связи правильно составлять и указатели на начало и конец списка переносить.
1
|
|
|
6 / 6 / 0
Регистрация: 01.12.2009
Сообщений: 27
|
|
| 08.12.2009, 09:39 [ТС] | |
|
мне бы сам алгоритм нужен..
0
|
|
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
||
| 08.12.2009, 13:10 | ||
|
Вообще-то
1
|
||
|
6 / 6 / 0
Регистрация: 01.12.2009
Сообщений: 27
|
|
| 08.12.2009, 20:43 [ТС] | |
|
можно и код,в алгоритм его преобразовать будет не сложно
0
|
|
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
|
| 09.12.2009, 01:45 | |
|
djkjlz, Алгоритм я Вам уже говорил.
1
|
|
|
1063 / 130 / 34
Регистрация: 09.10.2009
Сообщений: 271
|
||||||
| 09.12.2009, 10:31 | ||||||
|
пусть есть список с указателем first: spisok;
и элементом с информационной частью inf и указателем на след. эл-т next. нужен новый двусвязный список с указателями например first1 и last1:dek; на первый и посл элементы , в каждом элементе inf, next , prev - инф часть, указатели на следующий и предыдущий эл-т
1
|
||||||
| 09.12.2009, 10:31 | |
|
Помогаю со студенческими работами здесь
7
линейный односвязный список Линейный односвязный список
односвязный список с заглавным звеном Создать односвязный список типа кольцо Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|