Search this site
Содержание‎ > ‎Школа‎ > ‎Pascal‎ > ‎

Двусвязные списки

Число в квадратных скобках обозначает количество баллов
  1. [0] procedure Init(var l : TList);
    1. инициализирует список перед первым использованием
  2. [1] procedure AddAfter(var l : TList; p : PListItem; const x : TData);
    1. вставляет новый элемент со значением x в список l после элемента p
    2. Если p = nil, то новый элемент вставляется в начало списка
  3. [0.5] procedure AddLast(var l : TList; const x : TData);
    1. добавляет новый элемент со значением x  в конец списка
  4. [1] procedure Remove(var l : TList; p : PListItem);
    1. удаляет элемент p из списка l
  5. [0.5] procedure RemoveLast(var l : TList);
    1. удаляет последний элемент из списка l
  6. [0.5] procedure Print(const l : TList);
    1. распечатывает элементы списка в порядке от начала к концу списка
  7. [0.5] procedure PrintBack(const l : TList);
    1. распечатывает элементы списка в порядке от конца к началу списка
  8. [0.5] function Size(const l : TList) : Integer;
    1. возвращает количество элементов в списке
  9. [0] function isEmpty(const l : TList) : Boolean;
    1. возвращает true, если список пуст, false -- в противном случае
  10. [1.5] procedure Reverse(var l : TList);
    1. переставляет жлементы списка в обратном порядке
    2. создавать новые элементы нельзя, можно только менять ссылки
  11. [1] procedure Clear(var l : TList);
    1. освобождает память занятую всеми элементами списка
  12. [0.5] procedure setValue(var l : TList; i : Integer; const x : TData);
    1. Устанавливает значение в i-том (считая с 1) элементе списка
  13. [0.5] function getValue(const l : TList; i : Integer) : TData;
    1. Возвращает знчение i-того (считая с 1) элемента списка
  14. [1] function CopyList(const l : TList) : TList;
    1. Создает новый список, состоящий из тех же элементов, что и l, идущих в том же порядке
  15. [1] function CountX(const l : TList; x : TData) : Integer;
    1. Возвращает количество вхождений x в l