Můžete vysvětlit, co je prvek spojového seznamu a jak je organizován?

Prvek spojového seznamu je datová struktura, která obsahuje dvě hlavní složky:

1. Data (hodnotu), která jsou uložena v tomto prvku.
2. Ukazatel (odkaz) na další prvek seznamu.

Spojový seznam je organizován jako řetězec takových prvků, kde každý prvek ví, kde je následující. To umožňuje efektivně vkládat a odstraňovat prvky bez nutnosti posunu ostatních prvků, na rozdíl od polí.

Příklad v Go:

package main
import "fmt"

type Node struct {
    value int
    next  *Node
}

func main() {
    // Vytvoření prvků
    first := &Node{value: 1}
    second := &Node{value: 2}
    third := &Node{value: 3}

    // Propojení prvků
    first.next = second
    second.next = third

    // Procházení seznamu
    current := first
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}