一个 Go 的指针问题求助

[chunwang1995]

如下，当

fifo.enqueue(1) fifo.enqueue(2)

时第二个元素进不去，请高人指点

type Node struct { item Item next *Node isInit bool } type FIFON Node

func (fifo *FIFON) enqueue(item Item) { if !fifo.isInit { fifo.item = item fifo.isInit = true } else { fifoPtr := fifo.next for fifoPtr != nil { fifoPtr = fifoPtr.next } fifoPtr = &Node{ item: item, next: nil, isInit: true, } } }

[nomoon]

```
func (fifo *FIFON) enqueue(item int) {
if !fifo.isInit {
fifo.item = item
fifo.isInit = true
} else {
fifoPtr := fifo.next
if fifoPtr == nil {
fifo.next = &Node{item: item, next: nil, isInit: true}
} else {
for fifoPtr.next != nil {
fifoPtr = fifoPtr.next
}
fifoPtr.next = &Node{item: item, next: nil, isInit: true}
}

}
}
```

[wangsongyan]

这个代码格式真是看吐了

[jingxyy]

你的 fifoPtr 是个本地变量……而且 fifo 也不应该这样实现 你这 enqueue 是线性时间复杂度 这样没有实用价值了

[zarte]

我试了可以呀，是不是你看错了？
···golang
type Node struct {
item int
next *Node
isInit bool
}

。。。
fifo.enqueue(1)
fifo.enqueue(2)
fmt.Println(fifo.next)
return
···