Быстрый переход Новости Основы файлового ввода вывода Структуры данных Теория графов Геометрия - основы планиметрии Математические алгоритмы Геометрия - основы стереометрии

• Новости
• Алгоритмы
  • Структуры данных
  • Теория графов
  • Геометрия
  • Стереометрия
  • Математика

Список

Список - структура данных, в которой удаление и добавление элементов происходит за O(1), но случайное обращение к элементу за O(n).


Листинг Delphi

type pnode=^tnode;
tnode=record
   next:pnode;
   v:integer;
end;
var
   g:array[1..n]of pnode;
   p:pnode;

//добавить ребро (i,j)
new(p);
p^.v:=j;
p^.next:=a[i];
a[i]:=p;

//перебрать все смежные вершины
p:=a[v];
while (p<>nil) do begin
  …
   p:=p^.next;.
end;

10.12.2007, 20:19