Spojové seznamy

Vzorové programy

• Jednosměrné s přidáváním na začátek
• Jednosměrné s přidáváním na konec
• Obousměrné s hlavou

Zadání

Prohlédněte si vzorové programy a doplňte jak do jednosměrných, tak do obousměrných seznamů funkce pro následující operace:

• find(self, value):

  • nalezení prvku s danou hodnotou (vrátí None, pokud tam žádný není)

• remove_node(self, node):

  • odstranění prvku zadaného referencí (třeba nalezeného předchozí funkcí)

• remove_value(self, value):

  • odstranění všech prvků dané hodnoty (hodnota nemusí v seznamu existovat)

• pred_node(self, value):

  • zjištění předchůdce prvku zadaného referencí (None pro první prvek)

• succ_node(self, node):

  • zjištění následníka prvku zadaného referencí (None pro poslední prvek)

• reverse(self):

  • přehází prvky seznamu do opačného pořadí (nevyrábí nové prvky, jen přepojuje odkazy)

Bonusy

Bonusová 0

• Největší společný dělitel dvou polynomů (funguje Euklidův algoritmus).

Bonusová 1

• Derivování polynomu.