首先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//进行循环,将上一个结构体的实例改为本次循环的结构体实例
}
}