go语言编写linktable库

[你不定积分没加C]

1、定义结点及链表数据结构

type Node struct{
	Value int
	Next *Node
}

type List struct {
	Length int
	Head *Node
}

2、初始化链表

func Init()List{
	var list List
	list.Head=nil
	list.Length=0
	return list
}

3、在location位置添加值为value的结点

func Insert(list *List,value int,location int)bool{
	if location<0||location>list.Length{
		return false
	}
	var node=new(Node)
	node.Value=value
	if location==0{
		node.Next=list.Head
		list.Head=node
		list.Length++
		return true
	}
	var p=list.Head
	for i:=1;i<location;i++{
		p=p.Next
	}
	node.Next=p.Next
	p.Next=node
	list.Length++
	return true
}

4、删除location位置的结点

func Delete(list *List,location int)bool{
	if location<0||location>list.Length{
		return false
	}
	if location==0 {
		list.Length--
		list.Head=list.Head.Next
		return true
	}
	var node=list.Head
	for i:=1;i<location;i++{
		node=node.Next
	}
	if node.Next.Next==nil{
		node.Next=nil
	}else {
		node.Next=node.Next.Next
	}
	list.Length--
	return true
}

5、返回值为value的结点

func Search(list *List,value int)*Node{
   var node=list.Head
   for i:=0;i<list.Length;i++{
      if node.Value==value{
         return node
      }
      node=node.Next
   }
   return nil
}

6、代码地址

地址

 学号：412