Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/9: Рейтинг темы: голосов - 9, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 08.09.2018
Сообщений: 98

Кольцевой односвязный список, удаление списка

26.03.2019, 11:59. Показов 1864. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
здравствуйте! мне нужно было создать кольцевой список, что я собственно и сделал. и, делая отладку программы, мне стало интересно: когда мы проходим по циклу в процедуре DelSpisok, почему последний узел (который является корневым) нельзя удалить? его указатель на след. элемент полагается равным nil, а значение сохраняется. и если изменить условие выхода из цикла на f <> nil , то программа виснет и обрывается, не выдав никакой ошибки.

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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
type
PUzel = ^S;
 
 S = record
 x: real;
 next: PUzel;
 end;
 
 var head: PUzel; n: integer;
 
 {вставка узла p в голову f}
 procedure AddFirst(var f, p: PUzel);
 begin
  p^.next := f;
  f := p;
 end;
 
 {добавление элементов списка}
 procedure AddAfter(var old: PUzel; a: PUzel);
 begin
  a^.next := old^.next;
  old^.next := a;
 end;
 
 {создание списка кольцевого}
 procedure BuildSpisok(var f: PUzel; var n: integer);
  var a, d: PUzel;
  i: integer; y: real;
 begin
  f := nil;
  write('введите n ');
  readln(n);
  for i := 1 to n do 
   begin
   new(a);   
   write('введите число ');
    readln(y);
    a^.x := y;
    if (f = nil) then 
    begin
    AddFirst(f, a); d := f;
    end else
    begin
    AddAfter(d, a); d := a;
    end;
   end;
   d^.next := f;
 end;
 
 {выделение первого эл-та из списка}
 procedure DelFirstElement(var f, a: PUzel);
 begin
  a := f; {получили указатель на выделяемый узел}
  f := f^.next;
  a^.next := nil;
 end;
 
 {удаление списка}
 procedure DelSpisok(var f: PUzel);
  var a: PUzel;
   begin
    while (f^.next <> nil) do
     begin
      DelFirstElement(f, a);
      dispose(a);
     end;
   end;
 
 begin
  BuildSpisok(head, n);
  DelSpisok(head);
 end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.03.2019, 11:59
Ответы с готовыми решениями:

Используя кольцевой односвязный список найти введённый с клавиатуры символ, удалить символ стоящий перед найденным за 1
Используя кольцевой односвязный список найти введённый с клавиатуры символ, удалить символ стоящий перед найденным за 1 позицию и вставить...

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

Кольцевой односвязный список
Доброго времени суток, требуется помощь в создании односвязного кольцевого списка. смог только этот быдлокод: struct stud { ...

2
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
26.03.2019, 14:22
Во-первых, ваша программа не на PABC.NET!

Во-вторых, форматирование — просто «вырви–глаз»!

В-третьих, названия переменных — попробуй не запутаться!

В-четвёртых, целесообразность AddFirst и AddAfter очень сомнительна.

В-пятых, ну ввели мы список, а результат где? Вывести забыли?

В-шестых, процедура DelFirstElement вам зачем?
Без неё не удалялось что-ли?

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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
type
  PUzel = ^S;
  S = record
    x: real;
    next: PUzel;
  end;
 
{создание списка кольцевого}
procedure BuildSpisok(var First : PUzel);
var
  n, i : Integer;
  Cur : PUzel;
begin
  Write('Введите n = '); ReadLn(n);
  New(Cur); Write('Введите число: '); ReadLn(Cur^.x); First := Cur; // Первый
  for i := 2 to n do // Остальные начиная со второго
    begin
      New(Cur^.next); Cur := Cur^.next; Write('Введите число: '); ReadLn(Cur^.x);
    end;
  Cur^.next := First; // Закольцевать
end;
 
{удаление списка}
procedure DelSpisok(var cur : PUzel);
var
  tmp : PUzel;
begin
  tmp := cur; cur := cur^.next; tmp^.next := nil; // Разорвём кольцо
  while cur <> nil do // Очистим как однонаправленный список
    begin
      tmp := cur; cur := cur^.next; dispose(tmp);
    end;
end;
 
procedure Show(head : PUzel);
var
  Cur : PUzel;
begin
  if head = nil then
    WriteLn('Список пуст!')
  else
    begin
      Cur := head;
      repeat
        Write(Cur^.x:7:2); Cur := Cur^.next;
      until Cur = head;
      WriteLn;
    end;
end;
 
var
  head: PUzel;
begin
  BuildSpisok(head);
  Show(head);
  DelSpisok(head);
  Show(head);
end.
Ну вот как-то так это было во времена ТР.

P.S. В будущем программу на TP создавайте в соответствующем разделе!
0
0 / 0 / 0
Регистрация: 08.09.2018
Сообщений: 98
26.03.2019, 14:31  [ТС]
Спасибо, что уделили время. Поторопился и не успел глянуть, что добавляю в раздел ABC.
Я понял в чем была недоработка, перед удалением не разорвал кольцо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.03.2019, 14:31
Помогаю со студенческими работами здесь

Односвязный кольцевой список
Подскажите, как изменить данный код, что бы список стал кольцевым? #include &lt;iostream&gt; #include &lt;windows.h&gt; #include...

Кольцевой односвязный список
Реализовал класс для работы со списком студентов( использовал кольцевой односвязный список). Для навигации по классу используется...

Кольцевой односвязный список
Собственно что это и с чем его едят! Как реализовать, если это что-то страшное! Задача : сделать класс реализующий односвязный...

Кольцевой односвязный список
Есть список программа удаляет добавляет редактирует сортирует есть поиск но если сначала добавить потом еще добавить потом редактировать...

Односвязный кольцевой список
Односвязный кольцевой список. в качестве аргумента передается значение value. Если оно есть в списке, необходимо вместо первого...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Номеклатура. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru