Matematické Fórum

první příklad:
Rozpůlení spojového seznamu

Mějme deklaraci následující procedury:

procedure RozdelSeznam(var ukazatel_na_prvni_prvek : pcislo; var druha_pulka : pcislo);
var
          ...
begin
          ...
end;

Dopište tělo procedury tak, aby vstupní seznam rozdělila na dvě části, tak aby rozdíl v počtu prvků 
jednotlivých částí byl maximálně 1. Procedura musí zachovat pořadí prvků a nesmí používat žádná 
pomocná pole ani volat proceduru new/dispose. Cíle by měla dosáhnout v čase O(N) pouze pomocí 
manipulace s ukazateli. Např. vstupní seznam 1,2,3,4,5,6,7 rozdělí na seznamy 1,2,3,4 a 5,6,7. 
(resp. 1,2,3 a 4,5,6,7). První parametr je vstupní spojový seznam. Druhý parametr je pouze 
výstupní, tj. na začátku neinicializovaný.

2 příklad:
Vkládání doprostřed spojového seznamu

Napište proceduru, která dostane ukazatel na začátek spojového seznamu a číslo, které vloží 
doprostřed spojového seznamu.

Např. Pro seznam 1->1->1->1 a číslo 4 bude výsledkem seznam 1->1->4->1->1.