Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
6 / 6 / 0
Регистрация: 01.12.2009
Сообщений: 27

Односвязный список преобразовать в двухсвяхный

07.12.2009, 23:48. Показов 913. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Кто поможет составить алгоритм,который строит копию исходного односторонне связанного списка в виде двусвязного списка?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.12.2009, 23:48
Ответы с готовыми решениями:

Сформировать односвязный список так, чтобы после вставки каждого нового значения, список оставался отсортированным по возрастанию
сформировать односвязный список целочисл знач, таким образом чтобы после вставки каждого нового значения, список оставался отсортированным...

Односвязный список
program plisf; uses crt; type adrcel=^celula; celula=record info:integer; urm:adrcel; end; var...

Односвязный список
Как построить односвязный список?? Включить в список упорядоченный по неубыванию значений 10 элементов входной последовательности без...

6
 Аватар для lexus_ilia
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
 Аватар для lexus_ilia
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
 Аватар для lexus_ilia
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
09.12.2009, 01:45
djkjlz, Алгоритм я Вам уже говорил.
1
 Аватар для Dnnn
1063 / 130 / 34
Регистрация: 09.10.2009
Сообщений: 271
09.12.2009, 10:31
пусть есть список с указателем first: spisok;
и элементом с информационной частью inf и указателем на след. эл-т next.

нужен новый двусвязный список с указателями например first1 и last1:dek; на первый и посл элементы ,
в каждом элементе inf, next , prev - инф часть, указатели на следующий и предыдущий эл-т

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
type                       
 Spisok = ^ElSpiska; 
 ElSpiska = record 
       inf: integer; 
       next: Spisok ; 
 end;
 
 Dek = ^ElDeka; 
 ElDeka= record 
       inf: integer; 
       next, prev: ElDeka; 
 end;
 
var 
   First, sp:spisok;
   first1, last1, pred, tek : dek; 
begin ......
first1 := nil; last1 := nil; 
pred := nil; tek := nil; {все типа указатель на элемент дека }
sp := first; {sp - типа указатель на список }
while sp<> nil do {пока не конец списка }
begin 
  new(tek); { новый элемент дека }
  tek^.inf := sp^.inf;  tek^.next := nil; 
  tek^.prev := pred; {указатель на предыд-й элемент дека }
 
  if first1 = nil then { элемент первый в деке - запоминаем его адрес }
            first1 := tek
  else {не первый - устанавливаем связь предыдущего эл-та с текущим }
           pred^.next  := tek; 
  {двигаемся дальще - в пред. указатель записываем текущий эл-т дека, а в списке переходим к след элементу }
  pred := tek; 
  sp := sp^.next; 
end;  
 last1 := tek; { запоминаем указатель на посл элемент дека } 
.............
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.12.2009, 10:31
Помогаю со студенческими работами здесь

линейный односвязный список
Помогите создать линейный односвязный список

Линейный односвязный список
Срочно нужна помощь в написании программы!!! Разработать программу (на Паскале) ввода элементов и вывода данных линейного односвязного...

Изменить односвязный список на двухсвязный
Задание состоит в том чтобы изменить односвязный список на двухсвязный тобиш добавить указатель на предыдуший элемент подскажите как это...

односвязный список с заглавным звеном
Пусть L - односвязный список с заглавным звеном Написать процедуры добавления и удаления: - в начало списка L1 первый элемент списка...

Создать односвязный список типа кольцо
1.Создать односвязный список типа кольцо. Заменить последний элемент на другой, вводимый с клавиатуры. Удалить из списка i-й элемент...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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 и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru