Matematické Fórum

↑ VojtechSejkora: Ahoj, a v jakém jazyce to má být napsané?

První krok je takový, že si uděláš jednoduše strukturu. Takže v jazyce C++ by to mohlo být takto:

 struct Prvek {
  int number;
  Prvek * next;
 };

Pozor na středník! No, a potom si už uděláš potřebné tři metody:
1 - vytvoření spoj. seznamu
2 - přidání prvku do seznamu
3 - odebrání prvku ze seznamu (nejtěžší funkce/metoda)

Jinak k vytvoření toho seznamu se v jazyce C používá malloc u C++ už je šikovnější new.

↑ pizet:

Odebrání prvku ze spojovýho seznamu stojí O(1) času. Odebrání z binárního stromu stojí též O(1). Odebrání z vyváženýho binárního stromu tě bude stát O(log n). Ovšem všechno tohle předpokládá, že už máš "v ruce" ten prvek, co chceš odebrat (máš na něj ukazatel nebo něco stejně dobrýho). Pokud ho předtím musíš najít, tak vyhledání ve spojáku tě bude stát O(n), v nevyváženym binárnim stromu taky O(n) a ve vyváženym binárnim stromu (vyhledávacim) O(log n).

Zkus být trošku přesnější, co s tou strukturou chceš vlastně dělat.