Kas teil on kogemusi seotud nimekirjade rakendamisel ja kasutamisel projektides?

Jah, projektides Go keeles sageli rakendatakse ja kasutatakse seotud nimekirju, eriti kui on vaja dünaamilist kogumite haldamist koos sagedaste sisestuste ja kustutustega.

Go standardraamatukogus on pakett container/list, mis rakendab kahepoolselt seotud nimekirja. Näide kasutamisest:

package main

import (
    "container/list"
    "fmt"
)

func main() {
    l := list.New()

    l.PushBack(1)
    l.PushBack(2)
    l.PushFront(0)

    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
}

Kui soovite ise seotud nimekirja rakendada, saate määratleda sõlme struktuuri ja meetodid sisestamiseks, kustutamiseks ja läbimiseks:

type Node struct {
    value int
    next  *Node
}

type LinkedList struct {
    head *Node
}

func (l *LinkedList) Insert(value int) {
    newNode := &Node{value: value}
    if l.head == nil {
        l.head = newNode
        return
    }
    current := l.head
    for current.next != nil {
        current = current.next
    }
    current.next = newNode
}

func (l *LinkedList) Traverse() {
    current := l.head
    for current != nil {
        fmt.Println(current.value)
        current = current.next
    }
}

See lähenemine võimaldab paindlikult hallata nimekirja elemente, kuid enamikul juhtudel on parem kasutada valmis container/list.