Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 13.06.2011, 14:31
FAZA FAZA вне форума
Прохожий
 
Регистрация: 05.01.2011
Сообщения: 16
Репутация: 10
По умолчанию удалить однозначные числа из односвязного списка

доброго времени суток. подскажите, как можно удалить все однозначные числа из односвязного списка.
Ответить с цитированием
  #2  
Старый 13.06.2011, 17:55
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

Проходишь по всему списку, каждый элемент списка сравниваешь с 10. Если меньше 10 - удаляешь. Если нужны алгоритмы обхода списка и удаления из него - в гугл.
__________________
jmp $ ; Happy End!
The Cake Is A Lie.
Ответить с цитированием
  #3  
Старый 13.06.2011, 21:45
FAZA FAZA вне форума
Прохожий
 
Регистрация: 05.01.2011
Сообщения: 16
Репутация: 10
По умолчанию

Bargest спасибо.
помогите найти ошибку в функции. после её выполнения список не выводится.
Код:
Procedure Double_pol(top:p_list); // дублирует пониндромы
Function pal(x:integer):boolean;
var l,d,i:integer;
    s:string;
begin
  pal:=true;
  str(x,s);
  d := length(s);
  If d=1 then begin result:=false; exit end;
  l := d div 2;
  for i := 1 to l do
  if s[i] <> s[d+1-i] then pal := false;
end;
var p1,q:p_list;
begin
  p1:=top;
  while p1^.next<>top do begin
    if pal(p1^.num) then begin
      new(q);
      q^.num:=p1^.num;
      q^.next:=p1^.next;
      p1^.next:=q;
      p1:=p1^.next;
    end;
    p1:=p1^.next;
  end;
end;
Ответить с цитированием
  #4  
Старый 14.06.2011, 01:38
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,051
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Есть подозрение, что она либо падает, либо уходит в бесконечный цикл (если список не циклический):

Вот это:
Код:
while p1^.next<>top do begin

должно быть:
Код:
while p1^.next<>nil do begin
Ответить с цитированием
  #5  
Старый 14.06.2011, 14:15
FAZA FAZA вне форума
Прохожий
 
Регистрация: 05.01.2011
Сообщения: 16
Репутация: 10
По умолчанию

Imikle спасибо! функция теперь работает.
помогите, не могу разобраться теперь с этой процедурой. проблема аналогична - после её выполнения список не выводится.
Код:
Procedure del_one_dig_num(top:p_list); //удаляет однозначные числа из последовательности
Procedure del(adr:p_list);
var z:p_list;
begin
  if adr<>top then begin
    z:=top;
    while z^.next<>adr do z:=z^.next;
  end;
  if adr=top then top:=top^.next
  else z^.next:=adr^.next;
  dispose(adr);
end;

var p:p_list;
begin
  p:=top^.next;
  del(p);
  while p^.next<>nil do begin
    if (p^.num < 10) and (p^.num > -10) then del(p);
    p:=p^.next;
  end;
end;
Ответить с цитированием
  #6  
Старый 15.06.2011, 02:54
FAZA FAZA вне форума
Прохожий
 
Регистрация: 05.01.2011
Сообщения: 16
Репутация: 10
По умолчанию

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


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра
Комбинированный вид Комбинированный вид

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 06:14.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter