¿Puede explicar qué es un elemento de lista enlazada y cómo está organizado?

Un elemento de una lista enlazada es una estructura de datos que contiene dos componentes principales:

1. Los datos (valor), que se almacenan en este elemento.
2. Un puntero (referencia) al siguiente elemento de la lista.

La lista enlazada está organizada como una cadena de estos elementos, donde cada elemento sabe dónde está el siguiente. Esto permite insertar y eliminar elementos de manera eficiente sin necesidad de desplazar otros elementos, a diferencia de los arreglos.

Ejemplo en Go:

package main
import "fmt"

type Node struct {
    value int
    next  *Node
}

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

    // Enlazar elementos
    first.next = second
    second.next = third

    // Recorrer la lista
    current := first
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}