Junior — Middle
Դուք ունե՞ք փորձ ծրագրերում կապակցված ցանկերի իրականացման և օգտագործման հետ։
sobes.tech AI
Պատասխան AI-ից
Այո, Go նախագծերում հաճախ իրականացնում և օգտագործում են կապված ցանկեր, հատկապես երբ պահանջվում է դինամիկ կառավարման հավաքածուներ՝ հաճախակի ավելացումներ և հեռացումներ կատարելու համար:
Go-ի ստանդարտ գրադարանում կա container/list փաթեթ, որը իրականացնում է երկկողմ կապված ցանկ։ Օգտագործման օրինակ՝
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)
}
}
Եթե ցանկանում եք ինքնուրույն իրականացնել կապված ցանկ, կարող եք սահմանել հանգույցի կառուցվածքը և մեթոդներ՝ ավելացման, հեռացման և շրջելու համար:
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
}
}
Այս մոտեցումը թույլ է տալիս ճկուն կառավարել ցանկի տարրերը, սակայն մեծ մասամբ ավելի հարմար և հուսալի է օգտագործել պատրաստի container/list-ը։