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

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

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

 
 Ответить  Открыть новую тему 
> Динамические списки
Alex Burn
сообщение 1.05.2007 20:10
Сообщение #1





Группа: Пользователи
Сообщений: 7
Пол: Мужской
Реальное имя: Алексей

Репутация: -  0  +


Здравствуйте, уважаемые участники форума!

Не могли бы вы помочь мне отыскать ошибку в рассуждениях?

Вот какое у меня задание:

Разработать программу, которая удаляет из списка все элементы, меньше заданного пользователем значения k. Список строится путем ввода с клавиатуры значений элементов. Количество элементов заранее не известно, но отлично от нуля. Процедуры и функции для работы со списком (такие как формирование списка, поиск элемента по ключу, удаление элемента списка, просмотр списка и т.п.) оформить в виде модуля.

Вот какой модуль я пытался составить:


unit list;
interface
uses crt;
const n=10;
type ukaz=^k;
k=record
inf:integer;
next:ukaz;
end;
var nlst,klst,pc,p,px:ukaz;
c:array[1..n] of integer;
i,key:integer;
flag:boolean;
procedure fill(var nlst:ukaz);
procedure survey(nlst:ukaz);
procedure search(var key:integer; nlst,p:ukaz; flag:boolean);
procedure delete(var key:integer; nlst:ukaz);
implementation
procedure fill;
begin
for i:=1 to n do
begin
new(p);
p^.inf:=c[i];
p^.next:=nlst;
nlst:=p;
end;
end;
procedure survey;
begin
write('Содержание списка: ');
p:=nlst;
if nlst<>nil then
repeat
write(p^.inf,' ');
p:=p^.next;
until p=nil;
end;
procedure search;
begin
p:=nlst;
flag:=false;
while (p<>px) and (not flag) do
begin
if p^.inf<key
then flag:=not flag
else
begin
px:=p;
p:=p^.next;
end;
end;
end;
procedure delete;
var p,px:ukaz;
begin
search(key,nlst,p,flag);
px^.next:=p^.next;
dispose(p);
p:=nil;
end;
end.


Но программа, использующая этот модуль не работает. Помогите пожалуйста разобраться, почему.

Что касается главной программы, то что-то в этом духе:


program lst;
uses crt, list;
begin
clrscr;
writeln('введите числа для занесния в список(10 чисел)');
for i:=1 to n do read(c[i]);
fill(nlst);
survey(nlst);
writeln('введите число (все числа меньше введенного будут удалены из списка)');
readln(key);
writeln;
delete(key,nlst);
survey(nlst);
readkey;
end.


Я эту тему (динамические структуры) не понял. Помогите чем сможете.

Заранее благодарен.

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 



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