接口链表

接口链表

package main
type LinkNode struct{ //头结点
	data interface()
	next *LinkNode
}
type Link struct{ //链表
	head *LinkNode //指向头结点的指针
}
func (p *Link) InertHead(data interface{}){
	node := &Link{   //头插法、前插法
		data:data
		next:nil
	}
	if (p.tail == nil && p.head == nil){
		p.tail = node
		p.head = node 
		return
	}
	node.next = p.head  
	p.head = node
}
func (p *Link) InertTail(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
	}
}

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