GO语言单链表之头插法和尾插法

首先GO语言创建单链表

type Student struct{
	id int
	next *Student
}
//创建单链表，第一个字段为存储的数据，第二个字段为下一个数据的地址

创建两个结构体实例，并将第二个结构体实例的地址传入第一个第一个结构体实例。

func showall(p *Student){
	for p !=nil{
		fmt.Println(p.id)
		p=p.next
	}
}
func main(){
	head:=Student{id : 1}
	tail:=Student{id : 2}
	head.next=&tail
}

• 头插法

type Student struct{
	id int
	next *Student
}
func showall(p *Student){
	for p !=nil{
		fmt.Println(p.id)
		p=p.next
	}
}
func main(){
	head:=Student{id : 0}
	temp:=&head
	for i:=1;i<10;i++{
		stu:=Student{id : i,next: temp}//创建结构体实例，因为是头插法，所以应该将上一个节点的地址作为next值传入。默认首次为头节点的存储地址
		temp=&stu//进行下一次插入时，因为是头插法，所以此次的结构体实例作为下一次的next值，所以进行更改temp
	}
}

• 尾插法

type Student struct{
	id int
	next *Student
}
func showall(p *Student){
	for p !=nil{
		fmt.Println(p.id)
		p=p.next
	}
}
func main(){
	head := Student{id : 0}
	temp :=&head
	for i:=1;i<10;i++{
		stu:=Student{id : i}//创建结构体实例
		temp.next=&stu//将上一个结构体的next字段，设为本次循环结构体实例的地址，由于是尾插法。
		temp=&stu//进行循环，将上一个结构体的实例改为本次循环的结构体实例
	}
}