Golang 程式來定義單鏈表。
示例
此問題的求解方法
步驟 1 - 我們定義一個節點結構。
步驟 2 - 構建連結串列,使得前一個節點儲存下一個節點的地址。
示例
package main import "fmt" type Node struct { value int next *Node } func NewNode(value int) *Node{ var n Node n.value = value n.next = nil return &n } func TraverseLinkedList(head *Node){ fmt.Printf("Linked List: ") temp := head for temp != nil { fmt.Printf("%d ", temp.value) temp = temp.next } } func main(){ head := NewNode(30) head.next = NewNode(10) head.next.next = NewNode(40) head.next.next.next = NewNode(40) TraverseLinkedList(head) }
輸出
Linked List: 30 10 40 40
廣告