Czy możesz wyjaśnić, czym jest element listy powiązanej i jak jest zorganizowany?

Element listy powiązanej to struktura danych, która zawiera dwa główne składniki:

1. Dane (wartość), które są przechowywane w tym elemencie.
2. Wskaźnik (odwołanie) do następnego elementu listy.

Lista powiązana jest zorganizowana jako łańcuch takich elementów, gdzie każdy element wie, gdzie znajduje się następny. Pozwala to na efektywne wstawianie i usuwanie elementów bez konieczności przesuwania innych elementów, w przeciwieństwie do tablic.

Przykład w Go:

package main
import "fmt"

type Node struct {
    value int
    next  *Node
}

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

    // Łączymy elementy
    first.next = second
    second.next = third

    // Przechodzimy po liście
    current := first
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}