go语言里双向链表使用

go语言里也提供有链表结构，在contain/list包里，是一个有头部和尾部指针的双向链表。在链表内部有一个关键的element结构，这个结构记录着元素的值，和一些关系等信息，在插入和删除时需要这个结构指针。具体使用看如下例子，关于链表插入、删除、遍历的方法：

package main

import (
    "fmt"
	"container/list"
)
//双链表里有一个*list.Element 结构，这个结构记录着列表元素的值以及与其他节点之间的关系等信息
func printlist(l *list.List) { //把链表指针传入
	i:=1
	for v:=l.Front();v!=nil;v=v.Next() {
		fmt.Printf("第%v个元素:%v\n",i,v.Value)
		i++
	}
}
func main() {
	l:=list.New() //创建后返回的是*list.List链表类型。
	l.PushBack("haha")
	l.PushFront(100)
	element:=l.PushBack(88) //保存元素结构指针
	//fmt.Printf("元素:%v\n",element.Value)
	l.InsertAfter("xy",element) //在某个节点后插入
	l.InsertBefore("abc",element) //在某个节点前插入
	l.Remove(element) //删除某个节点
	printlist(l)
}