Môžete vysvetliť, čo je prvok spojeného zoznamu a ako je organizovaný?

Prvok spojeného zoznamu je dátová štruktúra, ktorá obsahuje dve hlavné zložky:

1. Dáta (hodnotu), ktoré sú uložené v tomto prvku.
2. Ukazovateľ (referenciu) na ďalší prvok zoznamu.

Spojený zoznam je organizovaný ako reťazec takýchto prvkov, kde každý prvok vie, kde sa nachádza nasledujúci. To umožňuje efektívne vkladanie a odstraňovanie prvkov bez potreby posúvania ostatných prvkov, na rozdiel od polí.

Príklad v Go:

package main
import "fmt"

type Node struct {
    value int
    next  *Node
}

func main() {
    // Vytvorenie prvkov
    first := &Node{value: 1}
    second := &Node{value: 2}
    third := &Node{value: 3}

    // Prepojenie prvkov
    first.next = second
    second.next = third

    // Prechádzanie zoznamu
    current := first
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}