Junior — Middle
Tem experiência na implementação e uso de listas ligadas em projetos?
sobes.tech IA
Resposta da IA
Sim, em projetos em Go, frequentemente implementam-se e utilizam-se listas ligadas, especialmente quando é necessária uma gestão dinâmica de coleções com inserções e eliminações frequentes.
Na biblioteca padrão do Go, existe o pacote container/list, que implementa uma lista duplamente ligada. Exemplo de uso:
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)
}
}
Se precisar de implementar uma lista ligada por si próprio, pode definir a estrutura do nó e métodos para inserir, eliminar e percorrer:
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
}
}
Este método permite gerir os elementos da lista de forma flexível, mas na maioria dos casos, para maior conveniência e fiabilidade, é melhor usar a lista container/list já pronta.