在链表的末尾插入一个元素。

huangapple
go评论124阅读模式
英文:

Insert item at the end of a linked list

问题

我对Go语言非常陌生，但我可以帮你翻译这段代码。以下是翻译好的代码：

  1. package main
  3. import "fmt"
  5. type Node struct {
  6.   value int
  7.   next *Node
  8. }
  10. func main() {
  12.   var head *Node
  13.   for i := 1; i <= 10; i++ {
  14.     insert(&head, i)
  15.   }
  17.   print_list(head)
  18. }
  20. func print_list(node_pointer *Node) {
  21.   if node_pointer == nil {
  22.     return
  23.   } else {
  24.     node := *node_pointer
  25.     fmt.Printf("%d\n", node.value)
  26.     print_list(node.next)
  27.   }
  28. }
  30. func insert(node_pointer **Node, value int) {
  31.   var new_node Node
  32.   new_node.value = value
  34.   if *node_pointer == nil {
  35.     fmt.Printf("Empty list\n")
  36.     *node_pointer = &new_node
  37.   } else {
  38.     var cur_node Node = **node_pointer
  39.     for cur_node.next != nil {
  40.       cur_node = *cur_node.next
  41.     }
  42.     cur_node.next = &new_node
  43.     fmt.Printf("Add %d\n", (*cur_node.next).value)
  44.   }
  45. }

输出结果为：

  1. Empty list
  2. Add 2
  3. Add 3
  4. Add 4
  5. Add 5
  6. Add 6
  7. Add 7
  8. Add 8
  9. Add 9
  10. Add 10
  11. 1

换句话说，我无法将新的节点插入到链表的末尾。我认为问题出在cur_node.next = &new_node这一行，它只在本地进行更新，但我不知道如何修复这个问题。

英文:

I am very new to go and deicide to implement a linked list. Here is my source code

  1. package main
  3. import &quot;fmt&quot;
  5. type Node struct {
  6.   value int
  7.   next *Node
  8. }
  10. func main() {
  12.   var head *Node
  13.   for i := 1; i &lt;= 10; i++ {
  14.     insert(&amp;head, i)
  15.   }
  17.   print_list(head)
  18. }
  20. func print_list(node_pointer *Node) {
  21.   if (node_pointer == nil) {
  22.     return
  23.   } else {
  24.     node := *node_pointer
  25.     fmt.Printf(&quot;%d\n&quot;, node.value)
  26.     print_list(node.next)
  27.   }
  28. }
  30. func insert(node_pointer **Node, // pointer to a pointer to a Node
  31.     value int) {
  32.   var new_node Node
  33.   new_node.value = value
  35.   if (*node_pointer == nil) {
  36.     fmt.Printf(&quot;Empty list\n&quot;)
  37.     *node_pointer = &amp;new_node
  38.   } else {
  39.     var cur_node Node = **node_pointer
  40.     for cur_node.next != nil {
  41.       cur_node = *cur_node.next
  42.     }
  43.     cur_node.next = &amp;new_node
  44.     fmt.Printf(&quot;Add %d\n&quot;, (*cur_node.next).value)      }
  45. }

The output is:

  1. Empty list
  2. Add 2
  3. Add 3
  4. Add 4
  5. Add 5
  6. Add 6
  7. Add 7
  8. Add 8
  9. Add 9
  10. Add 10
  11. 1

In other words, I cannot insert a new Node at the end of the linked list. I believe that it is caused by cur_node.next = &amp;new_node which only makes the update locally, but don't know how to fix this.

答案1

得分: 2

问题出在你的插入函数中 - 这是一个修正后的版本

  1. func insert(node_pointer **Node, // 指向指针的指针
  2. 	value int) {
  3. 	var new_node Node
  4. 	new_node.value = value
  6. 	if *node_pointer == nil {
  7. 		fmt.Printf("空列表\n")
  8. 		*node_pointer = &new_node
  9. 	} else {
  10. 		var cur_node *Node = *node_pointer
  11. 		for cur_node.next != nil {
  12. 			cur_node = cur_node.next
  13. 		}
  14. 		cur_node.next = &new_node
  15. 		fmt.Printf("添加 %d\n", (*cur_node.next).value)
  16. 	}
  17. }

Playground

英文:

The problem is in your insert function - here is a corrected version

  1. func insert(node_pointer **Node, // pointer to a pointer to a Node
  2. 	value int) {
  3. 	var new_node Node
  4. 	new_node.value = value
  6. 	if *node_pointer == nil {
  7. 		fmt.Printf(&quot;Empty list\n&quot;)
  8. 		*node_pointer = &amp;new_node
  9. 	} else {
  10. 		var cur_node *Node = *node_pointer
  11. 		for cur_node.next != nil {
  12. 			cur_node = cur_node.next
  13. 		}
  14. 		cur_node.next = &amp;new_node
  15. 		fmt.Printf(&quot;Add %d\n&quot;, (*cur_node.next).value)
  16. 	}
  17. }

Playground

答案2

得分: 1

你的错误是因为你获取了节点的值，而不是指针：

  1.     var cur_node Node = **node_pointer

*note_pointer 是指向链表头部的指针，但你使用了 **node_pointer，然后获取了值，将该值复制给了 cur_node，然后新的节点将附加到 cur_node，与头节点无关。所以当你从头节点打印时，你只能获取到头节点的值。

修复的解决方案就像 @Nick Craig-Wood 所说的那样。

英文:

Your error is because you get the node value,not the pointer here:

  1.     var cur_node Node = **node_pointer

*note_pointer is a pointer pointed to head of list,but you are using **node_pointer,then you get the value,then copy this value to cur_node, afterwards new node will be append to cur_node,no relevant to head node.So when your print form head node,you can only get the value of the head node.

The fixed solution is like @Nick Craig-Wood said.

huangapple
  • 本文由 发表于 2016年3月8日 06:11:36
  • 转载请务必保留本文链接：https://go.coder-hub.com/35855130.html
  • go
  • linked-list
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定