0

我正在使用 Golang,但在遍历链表时遇到了问题。我打算做的是访问链表的所有节点,并从每个节点调用一个接口方法。

我定义了一个接口

type Sortable interface {
    CompareTo(t Sortable) int
}

我已经定义了一个节点类型和一个链表

type node struct {
    pNext *node
    value int
}

type LinkedList struct {
    PHead, PNode *node
}

func (n node) CompreTo(t Sortable) int{
    other := t.(node)
    if n.value == other.value {
        return 0
    } else if n.value > other.value {
        return 1
    } else {
        return -1
    }
}

当我在遍历链表时进行比较时会出现问题:......

PNode.CompareTo(PNode.pNext)

我得到:恐慌:接口转换:可排序是*节点,而不是节点

猜猜这是因为 PNode 和 PNode.pNext 是指向节点结构的指针,而不是节点对象?那么我应该如何投射指针以使其正确?我以前用 C++ 编写,所以也许我的策略在 Golang 世界中出错了?

任何建议表示赞赏!

4

1 回答 1

1

您必须将 断言Sortable t到指针节点。

func (n node) CompreTo(t Sortable) int{
    other := t.(*node)
    if n.value == other.value {
        return 0
    } else if n.value > other.value {
        return 1
    } else {
        return -1
    }
}
于 2018-02-09T05:49:51.870 回答