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

青旅半醒 2022-12-20 08:35 159阅读 0赞

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