М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Lanalavina
Lanalavina
12.09.2021 21:50 •  Информатика

Используя линейный односвязный список найти введённое с клавиатуры число, удалить число стоящий перед найденным за 1 позицию и вставить число, введённый с клавиатуры, перед найденным .pascal. через указатели {new(x); {выделение места в памяти для переменной типа spisok} x^.data : =3; { заполним поле data первого элемента} x^.next : =nil; {заполним поле next первого элемента: указатель в nil } head : =x; {установим указатель головы списка на первый элемент}}-пример

👇
Ответ:
Nady0208
Nady0208
12.09.2021
// Использование указателей для создания односвязного списка
// Сделано на базе демонстрационного примера PascalABC.Net
//
// PascalABC.NET 3.2, сборка 1325 от 19.10.2016
type
  PNode=^TNode;
  TNode=record
    data:integer;
    next:PNode;
  end;

function NewNode(d:integer;n:PNode):PNode;
begin
  New(Result);
  Result^.data:=d;
  Result^.next:=n;
end;

procedure WriteNode(a:PNode);
// Вывод односвязного списка
begin
  Writeln('Содержимое односвязного списка: ');
  var p:=a;
  while p<>nil do begin
    Write(p^.data,' ');
    p:=p^.next;
    end;
  Writeln
end;

function SeekNode(k:integer;a:PNode):PNode;
// Поиск элемента со значением k в списке
begin
  var p:=a;
  Result:=Nil;
  while p<>nil do begin
    if p^.data=k then begin Result:=p; break end;
    p:=p^.next
    end
end;

function PredNode(a,f:PNode):PNode;
// Поиск предшественника f среди a
begin
  var p:=a;
  while p^.next<>f do p:=p^.next;
  Result:=p
end;

procedure Clear(a:pNode);
// Разрушение односвязного списка
begin
  var p:=a;
  while p<>nil do begin
    var p1:=p;
    p:=p^.next;
    Dispose(p1); // Память обязательно возвращать
    end
end;

var
  first,found,father,grandfather,greatgrandfather:PNode;
 
begin
  Randomize;
  first:=nil;
  for var i:=1 to 10 do
    first:=NewNode(Random(100),first);
  WriteNode(first); // первоначальное состояние списка
  var k:=ReadInteger('Введите число для поиска в списке');
  found:=SeekNode(k,first);
  if found<>nil then begin
    father:=PredNode(first,found); // отец
    grandfather:=PredNode(first,father); // дед
    greatgrandfather:=PredNode(first,grandfather); // прадед
    greatgrandfather^.next:=father;
    Writeln('Элемент ',grandfather^.data, ' удален');
    Dispose(grandfather);
    WriteNode(first);
    k:=ReadInteger('Введите число для вставки');
    father^.next:=NewNode(k,found);
    WriteNode(first);
    end
  else Writeln('Такого числа в списке нет');
  Clear(first)
end.  

Пример
Содержимое односвязного списка:
11 75 44 86 88 83 92 18 4 23
Введите число для поиска в списке 88
Элемент 44 удален
Содержимое односвязного списка:
11 75 86 88 83 92 18 4 23
Введите число для вставки 40
Содержимое односвязного списка:
11 75 86 40 88 83 92 18 4 23
4,8(58 оценок)
Открыть все ответы
Ответ:
lilyabelousova
lilyabelousova
12.09.2021

использовать Чертежник

алг буквы

нач

е

п

б

ч

ц

ш

кон

алг е

нач

опустить перо

сместиться на вектор (2,0)

сместиться на вектор (-2,0)

сместиться на вектор (0,2)

сместиться на вектор (2,0)

сместиться на вектор (-2,0)

сместиться на вектор (0,2)

сместиться на вектор (2,0)

поднять перо

сместиться на вектор (1,-4)

кон

алг п

нач

опустить перо

сместиться на вектор (0,4)

сместиться на вектор (2,0)

сместиться на вектор (0,-4)

поднять перо

сместиться на вектор (1,0)

кон

алг б

нач

опустить перо

сместиться на вектор (2,0)

сместиться на вектор (0,2)

сместиться на вектор (-2,0)

сместиться на вектор (0,-2)

сместиться на вектор (0,4)

сместиться на вектор (2,0)

поднять перо

сместиться на вектор (1,0)

кон

алг ч

нач

опустить перо

сместиться на вектор (0,-2)

сместиться на вектор (2,0)

сместиться на вектор (0,2)

сместиться на вектор (0,-4)

поднять перо

сместиться на вектор (1,4)

кон

алг ц

нач

опустить перо

сместиться на вектор (0,-4)

сместиться на вектор (2,0)

сместиться на вектор (0,4)

сместиться на вектор (0,-4)

сместиться на вектор (1,0)

сместиться на вектор (0,-1)

поднять перо

сместиться на вектор (1,5)

кон

алг ш

нач

опустить перо

сместиться на вектор (0,-4)

сместиться на вектор (1,0)

сместиться на вектор (0,4)

сместиться на вектор (0,-4)

сместиться на вектор (1,0)

сместиться на вектор (0,4)

кон

4,8(88 оценок)
Ответ:
shutnick121
shutnick121
12.09.2021
1. Если алфавит содержит 64 символа, то его символы можно закодировать числами от 0 до 63. В двоичном коде для представления чисел такого диапазона потребуется 6 бит (64=2^6)
ответ: потребуется код разрядности шесть бит.

2. Пятиразрядный двоичный код позволяет закодировать  2^5=32 символа с кодами от 0 до 31.
ответ: пятиразрядного кода будет недостаточно.

3. Каждую лампочку можно представить битом. Выключенной лампочке соответствует нулевое значение бита, включенной - единичное.
Для передачи 15 различных сигналов потребуется четыре лампочки, поскольку 2^4=16, т.е. 4 лампочки передавать до 16 сигналов. Трех лампочек будет недостаточно: они могут передать не больше 2^3=8 сигналов.
ответ: потребуется четыре лампочки.
4,6(84 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ