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

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

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

> Списки, Не получается никак!
сообщение
Сообщение #1





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

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


предположим, что уже построен и задан указателем P однонаправленный список элементами которого являются целые числа. Написать программу, которая из списка P удаляет все вхождения элемента E.

Подскажите, пожалуйста, как создать список в котором будут оба вида указателей - как E так и P?

Ниже я привел мои "старания", процедура построения списка и выведения на экран.



program S2L2_1 ;


type P_item1 = ^item1;
item1 = record
info : integer;
next : P_item1;
end;

type E_item2 = ^item2;
item2 = record
info : integer;
next : E_item2;
end;

var P_begin,P_temp : P_item1; E_temp: E_item2;
n : integer;


procedure Form;
var element,k : integer;
begin
randomize;
k:=20;
New(P_begin);
element:= random(10);
P_begin^.info := element;
P_begin^.next := nil;
P_temp := P_begin;
k:=k-1;
while k<>0 do
begin
element:=random(50);
new (P_temp^.next);
P_temp := p_temp^.next;
P_temp^.info := element;
P_temp^.next := nil;
element:=random(5);
new (E_temp^.next);
E_temp := E_temp^.next;
E_temp^.info := element;
E_temp^.next := nil;
k:=k-1;
end;
end;

procedure Print;
begin
P_temp := P_begin;
write(' ',P_temp^.info);
P_temp := P_temp^.next;
while E_temp <> nil do
begin
write(' ',P_temp^.info);
P_temp := E_temp^.next;
write(' ',E_temp^.info);
E_temp := P_temp^.next;
end;
writeln;
end;



begin

Form;
Print;
readln;

end.


Это конечно же не работает... Но я уже не знаю что еще можно сделать...
помогите пожалуйста, у меня уже нет сил издеваться над этой задачей...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Смотри... Формируем список так:
procedure Form;
var
k: integer;
p_end: p_item;
begin
randomize;
k:=random(100);
p_begin := nil;

while k > 0 do begin
new(p_temp);
p_temp^.info := random(10);
p_temp^.next := nil;

if p_begin = nil then p_begin := p_temp
else p_end^.next := p_temp;

p_end := p_temp;
k := k - 1;
end;
end;
, удаляем элемент E - вот так:
procedure DelE;
var p: p_item;
begin
writeln('BBedume E');
readln(E);
P_temp := P_begin;
while (p_temp <> nil) and (P_temp^.next <> nil) do
begin
if p_temp^.next^.info=e then Begin
p := p_temp^.next;
p_temp^.next := p^.next;
Dispose(P);
end
else P_temp := p_temp^.next;
end;
end;
Это - почти все, что нужно... После этого надо проверить первый элемент на равенство E, и если равен - то удалить его... Доделай это сам (очень трудно теоретически что-то советовать, не имея под рукой компилятора). По-моему, нигде не ошибся, проверяй...
 К началу страницы 
+ Ответить 

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


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

 





- Текстовая версия 2.09.2025 12:24
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name