С Новым годом! Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/21: Рейтинг темы: голосов - 21, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 30.05.2010
Сообщений: 23

Создать линейный односвязный список

22.12.2010, 21:58. Показов 4040. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Создать линейный односвязный список. Из списка удалить отрицательные элементы, а затем оставшиеся элементы расположить в порядке убывания и вставить заданное положительное число, не нарушая порядка расположения. Освободить память, занимаемую элементами списка.

Эта задача выполнена, но только с помощью подпрограмм. Как ее можно переделать в список?

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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
uses crt;
const m=20;
type ms=array[1..m] of integer;
var a:ms;
    temp,z:integer;
procedure Input(var a:ms;n:integer);
var i:integer;
 begin
  randomize;
  for i:=1 to n do
  a[i]:=random(78)-38;
 end;
procedure Output(var a:ms;n:integer);
var i:integer;
 begin
  for i:=1 to n do
  write(a[i],' ');writeln;
 end;
procedure DltlNgtv(var a:ms;n:integer);
var i,j:integer;
 begin
  i:=1;
  while i<=n do
   begin
    if a[i]<0then
     begin
      for j:=i to n-1 do
       a[j]:=a[j+1];
       n:=n-1;
       a[n]:=0;
     end
    else i:=i+1;
   end;
 end;
function Sort(var a:ms;n:integer;t:integer):integer;
var i,j:integer;
 begin
  for i:=1 to n-1 do
  for j:=n downto i do
   if a[j]<a[j+1]then
    begin
     t:=a[j];
     a[j]:=a[j+1];
     a[j+1]:=t;
    end;
 end;
procedure Insert(var a:ms;n,x:integer);
var i,j:integer;
 begin
  write('‚ўҐ¤ЁвҐ «оЎ®Ґ Ї®«®¦ЁвҐ«м*®Ґ зЁб«® : ');
  readln(x);
  n:=n+1;
  if x<=a[n-1]then a[n]:=x
  else
   begin
    for i:=1 to n-1 do
     if a[i]<=x then
      begin
       for j:=n downto i+1 do
       a[j]:=a[j-1];
       a[i]:=x;
       break;
      end;
   end;
 end;
begin
clrscr;
Input(a,m);
writeln('‚ў®¤ б«гз. зЁбҐ«:');
writeln;
Output(a,m);
writeln;
writeln;
DltlNgtv(a,m);
Sort(a,m,temp);
writeln('Њ*ббЁў Ї®б«Ґ г¤*«Ґ*Ёп ®ваЁж*⥫м*ле н«Ґ¬Ґ*в®ў Ё б®авЁа®ўЄЁ ®бв*ўиЁебп :');
writeln;
Output(a,m);
writeln;
writeln;
Insert(a,m,z);
writeln;
writeln;
writeln('Њ*ббЁў Ї®б«Ґ ўбв*ўЄЁ н«Ґ¬Ґ*в*, ЎҐ§ Ї®вҐаЁ б®авЁа®ўЄЁ :');
writeln;
Output(a,m);
readln;
end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.12.2010, 21:58
Ответы с готовыми решениями:

Дан упорядоченный линейный по неубыванию односвязный список
Дан упорядоченный линейный по неубыванию односвязный список. Сформировать второй упорядоченный список, в который входили бы по одному разу...

Считать из файла информацию и записать её в односвязный линейный список
Как считать из файла информацию и записать её в односвязный линейный список?

Линейный односвязный циклический список с указателем на последний узел
Здравствуйте! При объявлении такого типа следует указывать только указатель на следующий элемент: type elptr = ^el; ...

3
0 / 0 / 0
Регистрация: 30.05.2010
Сообщений: 23
26.12.2010, 18:05  [ТС]
Как ее можно переделать в список?
0
0 / 0 / 0
Регистрация: 30.05.2010
Сообщений: 23
29.01.2011, 21:54  [ТС]
Как из этих подпрограмм сделать линейный односвязный список?
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
30.01.2011, 09:10
Динамические структуры данных (списки, очереди, стеки, деревья)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.01.2011, 09:10
Помогаю со студенческими работами здесь

Дан односвязный (линейный) список. Найти максимальный и минимальный элементы в списке
2. Дан односвязный (линейный) список. Найти максимальный и минимальный элементы в списке.

Переписать данные из массива в односвязный линейный список, поменять местами min и max
Задача: Создать массив, переписать данные из массива в односвязный линейный список, поменять местами min и max, найти ср. арифм....

Создать односвязный список из массива
Дано: массив из 10 целых чисел. Требуется: написать программу, которая создает из его элементов односвязный список и выводит его на экран.

Создать двусвязный линейный список
Создать двусвязныйй линейный список по схеме Е (на картинке) и с условиями: 1) Создание пустого списка; 2)Добавление элемента в список...

Динамические структуры данных. Создать односвязный список типа очередь
Здравствуйте! Помогите с задачей. Создать односвязный список типа очередь. Заменить заданный элемент (не 1-й и не последний) на другой,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru