IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Двусвязные и односвязные списки, удаление из списка
КСЮШОК
сообщение 4.12.2006 18:13
Сообщение #1


Гость






Доброго всем времени суток! Помогите пожалста, а то у меня такая беда wacko.gif ....не получается ничего со списками, а надо (очень) решить одну и ту же задачу двумя способами: односвязным и двусвязным списком....
Я FAQ почитала и натворила сама не знаю что (но вроде похоже на двусвязный список), но оно все работает только с маленькой ошибкой, а как в односвязный переделать я совсем не знаю.... mega_chok.gif Задачка вот такая: Составить программу, которая удаляет из списка L все отрицательные элементы. Вот. программа моя....

Program laba_13;
uses crt;
type
point = ^item;
item = record
numer: integer;
next: point;
end;


procedure print(first: point);
var r: point;
begin
r:=first;
while r<>nil do begin
writeln(' ', r^.Numer);
r:=r^.next;
end;
end;



var
p, r, first: point;
found: boolean;
n, E: integer;
begin
clrscr;
first:=nil;
write('Первый элемент : ');
readln(n);
while n<>0 do begin
new®;
r^.next:=first;
r^.Numer:=n;
first:=r;
write('Следующий элемент (0 для выхода) : ');
readln(n);
end;
writeln;
write('Исходный список : ');
writeln;
print(first);

repeat
found:=false;
p:=first;
while not found and (p^.Next<>nil) do
if p^.next^.numer<0 then found:=true
else p:=p^.next;

if found then begin
r:=p^.next;
p^.next:=r^.next;
dispose®;
end;
until not found;

writeln;
write('Получившийся список : ');
writeln;
print(first);
readln;
end.



Вот а ошибка такая-когда последний элемент вводится отрицательный, то и его выдает тоже (а не надо)...Как с этим быть? И еще хотела спросить вот он выписывает исходный список и получившийся в обратном порядке...а это можно изменить (что бы выписывалось так, как вводилось), если да то как...?
Подскажите пожалуйста кто-нибудь, если можно и не сложно... give_rose.gif .....
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 25.06.2025 11:12
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"