CS Základy: Linked Lists

Feb 1, 2026

Únor 2026

V tomto projektu jsem implementoval linked list od nuly. Cílem bylo pochopit strukturu dat, která nevyužívá souvislé pole v paměti jako klasické Array.

V linked listu každý uzel drží hodnotu a odkaz na další uzel.

Řetěz místo přihrádek

Namísto indexů se pracuje od head přes odkazy nextNode.

Implementoval jsem třídy LinkedList a Node s operacemi:

• append(value) pro přidání na konec,
• prepend(value) pro přidání na začátek,
• pop() pro odstranění posledního uzlu.

Základní uzel:

class Node {
	constructor(value = null, nextNode = null) {
		this.value = value;
		this.nextNode = nextNode;
	}
}

Co jsem si odnesl

• Lepší pochopení práce s odkazy mezi uzly.
• Praktický rozdíl mezi operacemi nad linked listem a polem.
• Základ pro další struktury, hlavně stromy a grafy.

GitHub: projekt Linked List