Golang程序 在一个给定的链表末尾添加一个节点
例子
解决这个问题的方法
第1步 - 定义一个方法,接受一个链表的头部。
第2步 - 如果 head == nil,创建一个新的节点并返回该节点。
第3步 - 如果head不是nil,则遍历到链表的倒数第二位。
例子
package main
import "fmt"
type Node struct {
value int
next *Node
}
func NewNode(value int, next *Node) *Node{
var n Node
n.value = value
n.next = next
return &n
}
func TraverseLinkedList(head *Node){
temp := head
for temp != nil {
fmt.Printf("%d ", temp.value)
temp = temp.next
}
fmt.Println()
}
func AddNodeAtEnd(head *Node, data int) *Node{
if head == nil{
head = NewNode(data, nil)
return head
}
temp := head
for temp.next != nil {
temp = temp.next
}
temp.next = NewNode(5, nil)
return head
}
func main(){
head := NewNode(30, NewNode(10, NewNode(40, NewNode(40, nil))))
fmt.Printf("Input Linked list is: ")
TraverseLinkedList(head)
AddNodeAtEnd(head, 5)
fmt.Printf("After adding node at end, linked list is: ")
TraverseLinkedList(head)
}
输出
Input Linked list is: 30 10 40 40
After adding node at end, linked list is: 30 10 40 40 5