go 语言 链表 的增删改查

上一篇写了如何来生成链表，这一篇介绍链表的基本操作。

1.求表长

表长就是链表中结点的个数

type Teacher struct{ //定义链表类型
	Name string
	Age int
	Next *Teacher
}
func printList(h *Teacher){ //循环打印每个元素
	for h != nil{
		fmt.Printf("Name:%v Age:%v\n",h.Name,h.Age)
		h = h.Next
	}
}
func createInHeader(h *Teacher, name string, age int) (*Teacher) {
	p := &Teacher{}
	p.Age = age
	p.Name = name

	p.Next = h
	return p
}
func LenLinkList(h *Teacher) int {
//求表长
	
	var cnt int
	if h == nil{  //如果h的值为空则cnt为0，否则为1，
		return cnt
	}else{
		cnt=1
	}
	for h.Next != nil{
		h= h.Next  //每后移一个结点，cnt加1
		cnt++
	}
	return cnt
}
func testCreateInHeader() {
	var header *Teacher
	header = createInHeader(header, "a", 18)
	header = createInHeader(header, "b", 19)
	header = createInHeader(header, "c", 20)
	printList(header)
	cnt := LenLinkList(header)
	fmt.Printf("链表的长度是：%d\n",cnt)

}
//输出结果：
Name:c Age:20
Name:b Age:19
Name:a Age:18
链表的长度是：3

　　2.读表元素

通常给定一个序号i,查找表的第i个元素。在链表中，任何相邻的两个结点通过一个指针相连，一个结点的位置包含在前边结点的next域中。所以，必须从头指针出发，一直往后移动，直到第i个结点

type Teacher struct{
	Name string
	Age int
	Next *Teacher
}
func createInHeader(h *Teacher, name string, age int) (*Teacher) {
	p := &Teacher{}
	p.Age = age
	p.Name = name

	p.Next = h
	return p
}
func printList(h *Teacher){
	for h != nil{
		fmt.Printf("Name:%v Age:%v\n",h.Name,h.Age)
		h = h.Next
	}
}
func GetLinkList(h *Teacher,i int)*Teacher{
	//读表元素
	c:= 1
	for c<i && h != nil{//当未到第i结点且未到尾结点时继续后移
		h = h.Next
		c++
	}
	if i==c{   //找到第i个结点
		return h
	}else{
		return nil   //i<1或i>n,i值不合法，查找失败
	}
}
func testCreateInHeader() {
	var header *Teacher
	header = createInHeader(header, "a", 18)
	header = createInHeader(header, "b", 19)
	header = createInHeader(header, "c", 20)
	printList(header)
	cnt := LenLinkList(header)
	fmt.Printf("链表的长度是：%d\n",cnt)
	fmt.Printf("链表的第二个元素是：%v\n",*(GetLinkList(header,2)))//读表元素
	fmt.Printf("链表的第三个元素是：%v\n",*(GetLinkList(header,3)))
	// fmt.Printf("链表的第四个元素是：%v\n",*(GetLinkList(header,4)))//panic
	

}
//运行结果
Name:c Age:20
Name:b Age:19
Name:a Age:18
链表的长度是：3
链表的第二个元素是：{b 19 0xc0420023e0}
链表的第三个元素是：{a 18 <nil>}

　　3.定位

定位运算，就是给定表元素的值，找出这个元素的位置，若找到返回元素是链表的第几个结点，未找到返回0

func LocateLinkList(h *Teacher,name string, age int) int{
	i:=0
	for h !=nil && (h.Name != name || h.Age != age){
		i++
		h = h.Next
	}
    if h != nil{
		return i+1
	}else{
		return 0
	}
}

　　4.插入

插入运算是将给定值的元素插入第i个结点之前。先找到链表的第i-1个结点q,然后，生成一个新结点p,p的指针指向q的后一个结点，q指向p,这样完成插入运算。

type Teacher struct{
	Name string
	Age int
	Next *Teacher
}
func createInHeader(h *Teacher, name string, age int) (*Teacher) {
	p := &Teacher{}
	p.Age = age
	p.Name = name

	p.Next = h
	return p
}
func printList(h *Teacher){
	for h != nil{
		fmt.Printf("Name:%v Age:%v\n",h.Name,h.Age)
		h = h.Next
	}
}
func GetLinkList(h *Teacher,i int)*Teacher{
	//读表元素
	c:= 1
	for c<i && h != nil{//当未到第i结点且未到尾结点时继续后移
		h = h.Next
		c++
	}
	if i==c{   //找到第i个结点
		return h
	}else{
		return nil   //i<1或i>n,i值不合法，查找失败
	}
}
func InserLinkList(h *Teacher,name string,age int,i int){
	var q *Teacher
	var p *Teacher
	if i ==1 {
		q = h
	}else{
		q = GetLinkList(h,i-1)//查找第i-1个元素结点
	}
	if q == nil{                  //第i-1个结点不存在
		return
	}else{
		p = new(Teacher)    //生成新的结点
		p.Name = name
		p.Age = age
		p.Next = q.Next   //新结点的指针指向第i-1个结点的指针指向的值
		q.Next = p        //第i-1个结点指向新生成的结点
	}
}
func testCreateInHeader() {
	var header *Teacher
	header = createInHeader(header, "a", 18)
	header = createInHeader(header, "b", 19)
	header = createInHeader(header, "c", 20)
	printList(header)
	InserLinkList(header,"d",21,2)
	fmt.Println("插入之后")
	printList(header)
}
//运行结果
Name:c Age:20
Name:b Age:19
Name:a Age:18
插入之后
Name:c Age:20
Name:d Age:21
Name:b Age:19
Name:a Age:18