一个 Go 的指针问题求助

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

The Go Programming Language

› http://golang.org/

› Go Playground

Go Projects

› Revel Web Framework

这是一个创建于 1940 天前的主题，其中的信息可能已经有所发展或是发生改变。

如下，当

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, } } }

4 条回复 • 2019-07-24 10:09:38 +08:00

nomoon

2019-07-24 02:31:00 +08:00

```
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

2019-07-24 07:50:28 +08:00 via iPhone

这个代码格式真是看吐了

jingxyy

2019-07-24 09:20:48 +08:00

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

zarte

2019-07-24 10:09:38 +08:00

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

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