Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.02.2014, 10:18   #1
tina22222
Пользователь
 
Регистрация: 28.01.2014
Сообщений: 34
Лампочка работа с двунаправленным списком

Добрый день. Помогите пожалуйста доделать прогу)))
Постpоить двунапpавленный список, элементами котоpого являются целые числа. Удалить из списка пеpвый и последний элементы.
Не уверенна что эти части правильны(((

формирование списка:
Код:
Type ukazat= ^S; 
   S= record 
      Inf: integer; 
      Next: ukazat; 
   End; .
Первый элемент списка:
Код:
New (u); {выделяем место в памяти}
u^. Next:= nil; {указатель пуст}
u^. Inf:=3; .
Код:
New(x); 
Readln(x^.Inf); 
x^. Next:= u; 
u:= x; .
добавление элемента в конец списка;
Код:
x:= hv;.
Удаление первого элемента:
Код:
x:= u; 
u:= u^.next; 
dispose(x); .
удаление из конца:
Код:
x:= u; dx:= u; 
while x^.next<> nil do 
begin 
dx:= x; x:= x^.next; 
end; 
dx^.next:= nil; 
dispose(x); .
tina22222 вне форума Ответить с цитированием
Старый 22.02.2014, 10:26   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
Постpоить двунапpавленный список,
Уже не правильно.
Код:
   S= record 
      Inf: integer; 
      Next,Prev: ukazat; 
   End; .
И соответственно заполнять нужно, используя переменки, указывающую на текущий и последний элементы списка.
Вот загляни сюда: http://www.programmersforum.ru/showthread.php?t=87357
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 22.02.2014, 10:45   #3
tina22222
Пользователь
 
Регистрация: 28.01.2014
Сообщений: 34
Вопрос

Если честно я вообще не сильно вижу разницу((( если в двух словах то чем они отличаются???
tina22222 вне форума Ответить с цитированием
Старый 22.02.2014, 13:15   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
если в двух словах то чем они отличаются???
Именно в двух словах:
Твой:
Цитата:
Next: ukazat;
Мой:
Цитата:
Next,Prev: ukazat;
Prev - элемент структуры, указывающий на предидущий элемент. Ибо :
Цитата:
Постpоить двунапpавленный список
I'm learning to live...
Stilet вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
организовать функции для работы с двунаправленным списком. Zzoyberg Помощь студентам 0 28.12.2011 03:18
Работа со списком soirkar Visual C++ 12 20.07.2011 21:09
работа с списком soirkar Visual C++ 0 28.06.2011 16:29