在链表中插入节点的指定位置

在 Go 中使用链表数据结构时，`insertAt()` 方法在将节点插入链表指定位置时遇到问题。虽然方法可以正常处理索引为 0 的情况，但当索引大于 0 时，它却无法正常工作。该方法的逻辑如下：如果索引有效且大于 0，则迭代链表直到到达该索引，并将新节点插入到给定索引处。然而，代码中存在两个错误：`previousNode` 应声明为指针类型，且在 for 循环中重新声明了 `previousNode`，导致前一个节点指针未被正确设置。

我正在使用 go 实现链表数据结构。

此方法应该按给定索引插入节点。

但是，只有当索引号为 0 时，此方法才能正常工作。

我一直在阅读和绘图来找出该错误，但我找不到它。

如果有人能够提供见解或解决此错误的方法，我将不胜感激。

你的“insertat()”逻辑是什么样的？

1. 如果给定索引无效，则打印错误消息并完成执行[按预期工作]
2. 如果给定索引为 0，则将该节点推入链表的头节点[按预期工作]
3. 将一个新节点插入到链表中给定的索引号处。 [未按预期工作]

下面是 (3) 的逻辑，它不能正常工作。

->如果给定的索引有效且大于0， ->迭代链表，直到迭代到达索引（给定索引 - 1） ->将新节点指向给定索引中的节点， ->使前一个节点指向新节点。

func main() {
    fmt.Println("Hello, world.")

    ll := &LinkedList{
        head:   nil,
        tail:   nil,
        length: 1,
    }

    ll.push(11)
    ll.push(12)
    ll.insertAt(1, 50)

    var testNode = ll.head
    for testNode != nil {                         // This prints, 
        fmt.Println(testNode)                     // &{12 0xc000010200} &{11 }
        testNode = testNode.next                  // But it should be
    }                                          // &{12 0xc000010200} &{50 memoryaddress} &{11 }
}

// Node is an object holding its value and the memory address of next node
type Node struct {
    value int
    next  *Node
}

// LinkedList is a list of Node
type LinkedList struct {
    head   *Node
    tail   *Node
    length int
}

// Insert node at a given index
func (ll *LinkedList) insertAt(index, data int) {
    if index < 0 || index > ll.length {
        fmt.Println("invalid index")
    } else if index == 0 {
        newNode := &Node{
            value: data,
            next:  ll.head,
        }
        ll.head = newNode
        ll.length++
    } else {
        newNode := &Node{
            value: data,
            next:  nil,
        }
        counter := 0
        currentNode := ll.head
        var previousNode Node

        // we want to stop iteration at (index - 1)th position
        for counter < index {
            previousNode := currentNode
            currentNode = previousNode.next
            counter++
        }

        newNode.next = currentNode
        previousNode.next = newNode
        ll.length++
    }
}

解决方案

实现中有两个错误：

首先：previousNode 必须是 var previousNode *Node 而不是 Node。

第二：您在 for 循环中重新声明 previousNode。因此，您从未真正为前一个节点设置指针。使用 previousNode=currentNode，而不是 :=

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~