Golang之實現（鏈表）

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

鏈表演算法

package mainimport "fmt"type LinkNode struct {    data interface{}    next *LinkNode}type Link struct {    head *LinkNode    tail *LinkNode}func (p *Link) InsertHead(data interface{}) {    node := &LinkNode{        data: data,        next: nil,    }    if p.tail == nil && p.head == nil {        p.tail = node        p.head = node        return    }}func (p *Link) InsertTail(data interface{}) {    node := &LinkNode{        data: data,        next: nil,    }    if p.tail == nil && p.head == nil {        p.tail = node        p.head = node        return    }    p.tail.next = node    p.tail = node}func (p *Link)Trans(){    q:=p.head    for q!=nil{        fmt.Println(q.data)        q=q.next    }}

Link.go

package mainimport "fmt"func main() {    var link Link    for i := 0; i < 10; i++ {        //link.InsertHead(i)        link.InsertTail(fmt.Sprintf("str %d",i))    }    link.Trans()}

main.go