lineární seznam

Yo, yo, poslouchej, jak to teď rozjedu, Je to lineární seznam, ten nejvíc cool groove. Verse: Je to seznam položek, v řadě jak jsou, Jedna za druhou, takhle jdou. Jednosměrný může bejt, ale změnit směr, Obousměrný tok, tohle tu máš. Poslední ukazuje zpět, kruhový twist, V lineárním seznamu, chápáš ten vtip. Chorus: Lineární seznam, udrž to čistý, udrž to lehký, S ukazateli na místě, víš, co tím myslím. První prvek je klíč, měj ho na očích, Aktivní prvek tu je, udrž to pevně. Verse: Časové složitosti, teď to rozložím, Vkládání na konec, v základním seznamu, to vím. O na N, když to chápeš, ale s ukazatelem je to rychlejší, O na 1 v kapse, to je ten trik největší. Začátek, O na 1 každej den, Uprostřed, O na N, najít cestu sem. Chorus: Lineární seznam, udrž to čistý, udrž to lehký, S ukazateli na místě, víš, co tím myslím. První prvek je klíč, měj ho na očích, Aktivní prvek tu je, udrž to pevně. Verse: Hledání v seznamu, O na N čas, Musíš projít celý, to je ten hlas. Mazání je stejné, najít a změnit směr, O na N složitost, není to fér? Prostorová složitost, O na N jak víš, Podle počtu prvků, tak to tu máš. Bridge: Řazení to zvládne, MergeSort, QuickSort jsou v topu, Lineární seznam v mixu, dej mu šanci, kámo.