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

Преобразование в дек

18.12.2011, 10:52. Показов 1043. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан односвязный линейный список.Нужно преобразовать в дек.
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
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
uses crt;
 
type
    PeElement=^TypeElement;
    TypeElement=record;
    namb:integer;
    fam:string;
    next:PeElement;
 
    end;
 
var
ptrHead,ptrCur,ptrNext,ptrPred,ptrNew:PeElement;
nomer: array [1..5] of integer;
imj: array [1..5] of string;
i,k,j:integer;
name:string;
 
 
procedure vivod;//процедуры вывода списка
begin
     TextColor(4);
     ptrcur:=ptrhead;
     while ptrcur<>nil do
     begin
       writeln(ptrcur^.namb,'     ',ptrcur^.fam);
       ptrCur:=ptrCur^.next;
    end;
    Writeln();
    TextColor(1);
    Writeln('Введите 5 для содтировки списка по номерам');
 
    Writeln('Введите номер желаемой операции');
    TextColor(0);
end;
 
 
procedure sort;//cортировка
begin
    TextColor(4);
    i:=1;
    ptrcur:=ptrhead;
    new(ptrnew);
       for i:=5001 to j do
       begin
         while ptrcur<>nil do
         begin
            if ptrcur^.namb=i then
            ptrnew:=ptrcur;
            ptrcur:=ptrcur^.next;
         end;
    if k<>ptrnew^.namb then
    begin
      k:=ptrnew^.namb;
      writeln(ptrnew^.namb,'     ',ptrnew^.fam);
    end;
    ptrcur:=ptrhead;
    end;
    TextColor(1);writeln();
    Writeln('Введите номер желаемой операции');
    TextColor(0);
end;
 
procedure find(var name:string); //поиск в списке
begin
    i:=0;
    ptrcur:= ptrhead;
    while i=0 do
    begin
        if ptrcur^.fam=name then
        begin
            writeln();
            writeln(ptrcur^.namb,'   ',ptrcur^.fam);writeln();
            Writeln('Введите номер желаемой операции');
            i:=1;
        end
        else
        begin
            ptrcur:=ptrcur^.next;
            if ptrcur=nil then
            begin
                writeln();
                writeln('Такой фамилии нет');writeln();
                Writeln('Введите номер желаемой операции');
                i:=1;
            end;
        end;
    end;
end;
 
procedure del(var name:string);//процедура удаления
begin
    if name='0' then
    Writeln('Введите номер желаемой операции') else
    begin
    i:=0;
    ptrcur:=ptrhead;
    if ptrcur^.fam=name then
    begin
       ptrhead:=ptrcur^.next;
       dispose(ptrCur);Writeln();
       Writeln('Удалено');Writeln();
       Writeln('Введите номер желаемой операции');
    end
    else
    begin
        ptrpred:=ptrcur;
        ptrcur:=ptrcur^.next;
 
    while i<>1   do
    begin
        if ptrcur^.next<>nil then
           if ptrcur^.fam=name then
           begin
                ptrpred^.next:=ptrcur^.next;
                i:=1;
                dispose(ptrCur);Writeln();
                Writeln('Удалено');Writeln();
                Writeln('Введите номер желаемой операции');
           end
           else
           begin
                 ptrpred:=ptrcur;
                 ptrcur:=ptrcur^.next;
           end
        else
        begin
             if ptrcur^.fam=name then
             begin
                  ptrpred^.next:=nil;Writeln();
                  Writeln('Удалено');Writeln();
                  Writeln('Введите номер желаемой операции');
                  dispose(ptrCur);
             end
             else
             begin
                 Writeln();
                 writeln('Нет такой фамилии');Writeln();
                 Writeln('Введите номер желаемой операции');
             end;
             i:=1;
        end;
    end;
    end;
    end;
 
    i:=10;
end;
 
procedure Ins(var name:string);//процедура вставки
 
begin
   if name='0' then
   Writeln('Введите номер желаемой операции') else
   begin
   j:=j+1;
   New(ptrnew);
   ptrnew^.namb:=j;
   ptrnew^.fam:=name;
   i:=0;
 
   ptrcur:=ptrhead;
   if ptrcur^.fam=name then
   begin
        i:=1;Writeln();
        writeln('Такая фамилия уже в списке');Writeln();
        Writeln('Введите номер желаемой операции');
   end;
   if ptrcur^.fam>name then
   begin
        ptrHead:=ptrnew;
        ptrnew^.next:=ptrcur;
        i:=1;Writeln();
        writeln('Добавлено');Writeln();
        Writeln('Введите номер желаемой операции');
   end;
   while i=0 do
   begin
      if ptrcur=nil then
      begin
           ptrnew^.next:=nil;
           ptrpred^.next:=ptrnew;
           i:=1;Writeln();
           writeln('Ддобавлено');Writeln();
           Writeln('Введите номер желаемой операции');
           ptrcur:=ptrhead;
      end
      else
 
      if ptrcur^.fam<name then
      begin
          ptrPred:=ptrCur;
          ptrnext:=ptrCur^.next;
          if ptrnext<>nil then
          if ptrNext^.fam>name then
          begin
              ptrnew^.next:=ptrNext;
              ptrpred^.next:=ptrnew;
              i:=1; Writeln();
              writeln('Добавлено');Writeln();
              Writeln('Введите номер желаемой операции');
          end;
      end;
      if ptrcur^.fam=name then
        begin
             i:=1; Writeln();
             writeln('Такая фамилия уже в списке');Writeln();
             Writeln('Введите номер желаемой операции');
        end;
      if ptrcur<>nil then
      ptrCur:=ptrCur^.next;
   end;
   end;
end;
 
begin
j:=5005;
for i:=1 to 5 do
nomer[i]:=i+5000;
imj[1]:='Anekin';
imj[2]:='Fedorov';
imj[3]:='LiTvinov';
imj[4]:='Nikonov';
imj[5]:='Vetrov';
 
for i:=1 to 5 do
begin
    new(ptrCur);
    ptrCur^.namb:=nomer[i];
    ptrCur^.fam:=imj[i];
 
    if i=1 then
       ptrHead:=ptrCur;
    if i<>1 then
       ptrPred^.Next:=ptrCur;
    if i=5 then
       ptrCur^.next:=nil;
    ptrpred:=ptrCur;
end;
k:=10;
while k<>0 do
begin
    TextColor(1);
    ClrScr;
    writeln('0 - выход');
    writeln('1 - вывод списка');
    writeln('2 - добавление элемента в список');
    writeln('3 - удаление элемента по фамилии');
    writeln('4 - Поиск элемента');
    writeln('5 - вывод сортированного списка по номерам');
    Writeln();
    TextColor(0);
    if k=1 then  vivod;
    if k=2 then
    begin
         writeln('введите фамилию, которую нужно добавить(0-Отмена)');
         read(name);
         TextColor(1);
         ins(name);
         TextColor(0);
    end;
    if k=3 then
    begin
         writeln('введите фамилию, которую нужно удалить(0-Отмена)');
         read(name);
         TextColor(1);
         del(name);
         TextColor(0);
    end;
    if k=4 then
    begin
         writeln('введите фамилию, которую нужно найти');
         read(name);
         TextColor(1);
         find(name);
         TextColor(0);
    end;
    if k=5 then sort;
 
    K:=9;
    read(k);
end;
 
 
end.
Как я понял,нужно изменить процедуры вставки и удаления.А также необходимо изменить структуру.Но как?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.12.2011, 10:52
Ответы с готовыми решениями:

Дек
Создать дек и выбрать 3 элемента, начиная с последнего (правого конца) с шагом 3. Вывести на экран выбранные элементы и оставшийся дек. ...

дек
как сделать такую вещь? реализовать и протестировать контейнерный класс динамической структуры данных такой как дек. класс должен иметь...

Шаблонный дек
Задача реализовать шаблонный класс дека, и класс Итератора для навигации по деку. До добавления шаблонов все хорошо работало. Ныне такие...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.12.2011, 10:52
Помогаю со студенческими работами здесь

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

Простой дек
Помогите решить задачу : Реализуйте структуру данных &quot;дек&quot;. Напишите программу, содержащую описание дека и моделирующую работу дека,...

Дек на Питоне
Дек на двусвязном списке. * добавление элемента в начало, * добавление элемента в конец, * извлечение и...

Дек символов
Доброго времени суток всем. У меня такая проблема: есть задача - Реализовать класс &quot;Дек символов&quot; (на базе списка). ...

Полный дек
Добрый день! мучаюсь с задачей - реализовать тип и функции (инициализация,добавление\извлечение элементов с обеих сторон,проверка на...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru