Puteți explica ce reprezintă un element al listei înlănțuite și cum este organizat?

Un element al listei înlănțuite este o structură de date care conține două componente principale:

1. Datele (valoarea), stocate în acest element.
2. Un pointer (referință) către următorul element al listei.

Lista înlănțuită este organizată ca un lanț de astfel de elemente, unde fiecare element știe unde se află următorul. Acest lucru permite inserarea și ștergerea eficientă a elementelor fără a fi nevoie să deplasați alte elemente, spre deosebire de array-uri.

Exemplu în Go:

package main
import "fmt"

type Node struct {
    value int
    next  *Node
}

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

    // Legarea elementelor
    first.next = second
    second.next = third

    // Parcurgerea listei
    current := first
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}