Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 14.06.2015
Сообщений: 2

Сформировать линейный список, и проверить его на наличие заданного элемента. Нужны комментарии

15.06.2015, 00:20. Показов 1025. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребятки , можете написать комментарии к этому чуду
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
type
List = ^Spisok;
Spisok = Record
next: List;
info: integer;
end;
 
var
p, q, q1: List;
i, m, n: integer;
k: boolean;
 
begin
repeat
write('Количество элементов: ');
readln(n);
until (n > 0);
 
writeln('Введите ', n, ' элементов');
for i := 1 to n do begin
read(m);
if q = nil then begin
new(q);
p := q;
p^.Next := nil;
q^.info := m;
end
else begin
new(p^.Next);
p := p^.Next;
P^.Info := m;
p^.Next := nil;
end;
end;
 
write('Введите заданный элемент: ');
readln(m);
p := q;
k := false;
 
while (p <> nil) and not(k) do begin
if p^.info = m then begin
k := true;
break;
end;
p := p^.next;
end;
 
if k then 
writeln('В списке элемент ', m, ' присутствует')
else 
writeln('В списке элемент ', m, ' отсутсвует');
 
p := q;
while p <> nil do begin
q1 := p;
p := p^.Next;
Dispose(q1);
end;
end.
Добавлено через 13 минут
Задание: Сформировать линейный список из n-го количества элементов и проверить его на наличие заданного элемента.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.06.2015, 00:20
Ответы с готовыми решениями:

Создать линейный список, и проверить наличие в данном списке заданного элемента
Добрый вечер, помогите пожалуйста решить задачу.создать линейный список и проверить наличие в данном списке заданного элемента

Вставка элемента в линейный односвязный список после заданного
Я составила программу, но возникла проблема с реализацией вставки элемента после указанного значения. А точнее с составление функции,...

Как проверить наличие элемента и если он есть удалить его по клику
Приветствую, у меня есть код: var modalbtn=document.querySelectorAll(&quot;.modal__btn&quot;); for (var i = 0; i &lt; modalbtn.length; i++) { ...

1
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
15.06.2015, 09:24
Вот так:
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
type
  { Создание ссылочного типа для создания списка }
  List = ^Spisok;
  Spisok = Record
    next: List;
    info: integer;
  end;
 
var
  p, q : List;
  i, m, n: integer;
  k: boolean;
 
begin
  { Ввод значения n с контролем (чтобы было положительное число) }
  repeat
    write('Количество элементов: ');
    readln(n);
  until (n > 0);
  
  q := nil;
  writeln('Введите ', n, ' элементов');
  for i := 1 to n do 
    begin
      read(m);
      if q = nil then
        begin new(q); p := q; end { добавление новой записи в голову списка }
      else
        begin new(p^.next); p := p^.next; end; { добавление новой записи в хвост списка }
      p^.info := m;
    end;
  p^.next := nil;
  
  write('Введите заданный элемент: ');
  readln(m);
  p := q;
  k := false;
  
  while (p <> nil) and not (k) do { пока существующая ссылка и ложный флаг }
    if p^.info = m then { это то, что искали }
      k := true { выставляем флаг }
    else
      p := p^.next; { переходим к следующему }
  
  if k then 
    writeln('В списке элемент ', m, ' присутствует')
  else 
    writeln('В списке элемент ', m, ' отсутсвует');
  
  { очищаем список }
  while q <> nil do 
    begin
      p := q;
      q := q^.next;
      Dispose(p);
    end;
end.
Только в программу внёс несколько изменений:
— при добавлении элементов списка чуть-чуть изменил (вынес за операторные скобки одно действие и одно из цикла);
— изменил действия (убрав брэйк) при поиске в списке… иначе получалась ненужная проверка в условии цикла (хотя можно было убрать её ;–)
— изменил работу при освобождении памяти (заодно избавился от лишней переменной…)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.06.2015, 09:24
Помогаю со студенческими работами здесь

Сформировать список из позиций элемента, заданного параметром X, в списке L
Добрый день! Подскажите, пожалуйста, как правильно описать условие, чтобы в &quot;цикле&quot; пройти все элементы списка, а не только...

Сформировать новый линейный список однонаправленный список, содержащий только нечетные элементы
Даны 2 линейных однонаправленных списка с элементами целого типа. Количество элементов и их значения - случайные числа. Сформировать новый...

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

Список (нужны комментарии к коду)
вот код на cpp обьясните плиз последние 5 строк.и this. template &lt;class genius1&gt; class List_Elem { friend class List &lt;genius1&gt;;...

Получить квадратную матрицу заданного вида (нужны комментарии)
#include &quot;pch.h&quot; #include &lt;iostream&gt; #include &lt;iomanip&gt; #define N 6 using namespace std; int main() ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru