golang學習筆記 ----container/list包用法

list是一個雙向鏈表。該結構具有鏈表的所有功能。

type Element

type Element struct {

        Value interface{}   //在元素中存儲的值
}

func (e *Element) Next() *Element  //返回該元素的下一個元素，如果沒有下一個元素則返回nil
func (e *Element) Prev() *Element//返回該元素的前一個元素，如果沒有前一個元素則返回nil。

 

type List
func New() *List //返回一個初始化的list
func (l *List) Back() *Element //獲取list l的最后一個元素
func (l *List) Front() *Element //獲取list l的第一個元素
func (l *List) Init() *List  //list l初始化或者清除list l
func (l *List) InsertAfter(v interface{}, mark *Element) *Element  //在list l中元素mark之后插入一個值為v的元素，並返回該元素，如果mark不是list中元素，則list不改變。
func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一個值為v的元素，並返回該元素，如果mark不是list中元素，則list不改變。
func (l *List) Len() int //獲取list l的長度
func (l *List) MoveAfter(e, mark *Element)  //將元素e移動到元素mark之后，如果元素e或者mark不屬於list l，或者e==mark，則list l不改變。
func (l *List) MoveBefore(e, mark *Element)//將元素e移動到元素mark之前，如果元素e或者mark不屬於list l，或者e==mark，則list l不改變。
func (l *List) MoveToBack(e *Element)//將元素e移動到list l的末尾，如果e不屬於list l，則list不改變。
func (l *List) MoveToFront(e *Element)//將元素e移動到list l的首部，如果e不屬於list l，則list不改變。
func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值為v的元素，並返回該元素。
func (l *List) PushBackList(other *List)//在list l的尾部插入另外一個list，其中l和other可以相等。
func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值為v的元素，並返回該元素。
func (l *List) PushFrontList(other *List)//在list l的首部插入另外一個list，其中l和other可以相等。
func (l *List) Remove(e *Element) interface{}//如果元素e屬於list l，將其從list中刪除，並返回元素e的值。

 

package main

import (
	"container/list"
	"fmt"
)

func main() {
	l := list.New() //創建一個新的list
	for i := 0; i < 5; i++ {
		l.PushBack(i)
	}
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,01234
	}
	fmt.Println("")
	fmt.Println(l.Front().Value) //輸出首部元素的值,0
	fmt.Println(l.Back().Value)  //輸出尾部元素的值,4
	l.InsertAfter(6, l.Front())  //首部元素之后插入一個值為6的元素
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,061234
	}
	fmt.Println("")
	l.MoveBefore(l.Front().Next(), l.Front()) //首部兩個元素位置互換
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,601234
	}
	fmt.Println("")
	l.MoveToFront(l.Back()) //將尾部元素移動到首部
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,460123
	}
	fmt.Println("")
	l2 := list.New()
	l2.PushBackList(l) //將l中元素放在l2的末尾
	for e := l2.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出l2的值,460123
	}
	fmt.Println("")
	l.Init()           //清空l</span>
	fmt.Print(l.Len()) //0
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,無內容
	}

}