Hledám knihovnu C a Python – C / C++ – Fórum – Programujte.com

Hezký den všem. Mám úkol do školy, pro mě neřešitelný, proto prosím o pomoc - tedy ono je toho více, ale budu rád za cokoliv, třeba i nasměrování. Děkuji  komukoliv.

1.    Uveďte konkrétní knihovnu pro jazyk C implementující abstraktní datový typ jednosměrně zřetězený seznam čili spojový seznam.
2.    To samé pro Python.
3.    Uveďte konkrétní knihovnu pro jazyk Python implementující abstraktní datový typ orientovaný graf, které má z funkcí možnost alespoň vyhledávání nejkratší cesty.
4.    Uveďte algoritmus implementace datové struktury jednosměrně zřetězeného seznamu prostřednictvím pole.
5.    Porovnejte implementace jednoduchých datových typů mezi jazyky C (anebo java) a Python.

Linked list v C:
https://stackoverflow.com/…a-structures

Linked list python
https://pypi.python.org/pypi/llist/

Pokud chci linked list v poli, tak si jednoduše udělám pole a někde budu mít uložený index, na který zrovna koukám. Jestli se nemýlím, tak spojový seznam má metody umožňující ten index nastavit na začátek nebo ho zvětšit o jedna. Do seznamu jde vkládat za prvek, na který se zrovna koukám. Nejjednodušší způsob, jak tohle zařídit, tak je posunout zbytek seznamu o jeden prvek doprava a nově vniklé místo vložit novou hodnotu. Mazání prvků se nejsnáz řeší záslepkou (označíš si políčko jako smazané a prostě ho přeskakuješ), nebo pro změnu posuneš celý zbytek seznamu o jednu pozici doleva a tím přepíšeš mazaný prvek.

Tomu poslednímu bodu ne zcela rozumím, co tím chtěl autor říci. V C je jednoduchý datový typ pojmenované místo v paměti, které má nějakou velikost a které má konkrétní význam v závislosti, jak sis příslušnou proměnnou nadefinoval. V Pythonu je cokoliv jen ukazatel (reference) někam do paměti, kde bude uložená informace o tom, co je to za datový typ a kde jsou uložená data.