Əlaqəli siyahı elementinin nə olduğunu və necə təşkil olunduğunu izah edə bilərsinizmi?

Bağlı siyahının elementi, iki əsas komponenti olan məlumat quruluşudur:

1. Bu elementdə saxlanılan məlumatlar (dəyər).
2. Siyahının növbəti elementinə işarə edən göstərici (referans).

Bağlı siyahı, bu elementlərin zənciri kimi təşkil olunmuşdur, hər element növbəti elementin harada olduğunu bilir. Bu, digər elementləri hərəkət etdirmədən elementləri səmərəli şəkildə əlavə və silməyə imkan verir, massivlərdən fərqli olaraq.

Go dilində nümunə:

package main
import "fmt"

type Node struct {
    value int
    next  *Node
}

func main() {
    // Elementləri yaradın
    first := &Node{value: 1}
    second := &Node{value: 2}
    third := &Node{value: 3}

    // Elementləri əlaqələndirin
    first.next = second
    second.next = third

    // Siyahını keçin
    current := first
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}