GO语言队列（链表实现）

ゝ一纸荒年。 2022-12-21 00:49 199阅读 0赞

栈与队列不同的是，栈是先进后出，队列是先进先出。所以在弹出元素时，有不同的地方

package main
    
    import "fmt"
    
    //Student is a test struct
    type Student struct {
        
    	idnum int
    	Next  *Student
    }
    
    func push(student *Student, dis []int) bool {
        
    	temp := student//设置临时指针
    	for {
        
    		if temp.Next != nil {
        //遍历当next不为空时，进行循环
    			temp = temp.Next
    		} else {
        
    			break//一旦next为空则此节点为最后一个节点，退出循环
    		}
    	}
    	for _, num := range dis {
        //遍历数组，将每一个数组的值加入节点
    		node := Student{
        idnum: num, Next: nil}//由于next字段为下一个节点的地址，所以目前为空
    		temp.Next = &node，将原链表的节点的next值换为当前创建的实例
    		temp = &node//将临时地址换为此次创建的节点，进行循环
    	}
    	return true
    }
    func pop(student *Student) (bool, int, *Student) {
        
    	if student == nil {
        //如果为空链表，则返回false
    		return false, 0, student
    	}
    	temp := student.idnum//将第一个元素返回到临时变量
    	student = student.Next//将首节点改变，改编为原链表的第二个节点
    	return true, temp, student//进行返回，true ,元素值 ，和首节点
    }
    func main() {
        
    	stu := Student{
        0, nil}
    	push(&stu, []int{
        1, 2, 3, 4, 5, 6, 7, 8})
    	ok, index, head := pop(&stu)
    	if ok {
        
    		fmt.Println("first node is ", index)
    	}
    	for head.Next != nil {
        //确定是否第一个元素弹出
    		fmt.Println(head.idnum)
    		head = head.Next
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关数组、链表、队列和栈----队列，C语言实现

队列，顾名思义就是很多个数据在排队。既然是排队，那就不能从最前面或者中间插进去，新来的数据只能排在队伍的最后。另外，我们另外规定只有队伍最前面的数据才能出去。当然，其实也只有队

Dear 丶/ 2023年03月01日 05:55/ 0 赞/ 157 阅读

相关数组、链表、队列和栈----链表 (C语言实现)

那么有没有一种添加和删除数据的效率很高的数据结构呢？这就是下面我们要介绍的链表了。这是一种全新的数据结构，需要用到指针。链表是用一个个结点组成的。下面就要开始使用指针了。

亦凉/ 2023年03月01日 05:54/ 0 赞/ 163 阅读

相关 GO语言队列（链表实现）

栈与队列不同的是，栈是先进后出，队列是先进先出。所以在弹出元素时，有不同的地方 package main import "fmt"

ゝ一纸荒年。/ 2022年12月21日 00:49/ 0 赞/ 200 阅读

相关 GO语言栈（链表实现）

栈，先进后出的规则 package main import "fmt" //Student is a test struct

Love The Way You Lie/ 2022年12月21日 00:46/ 0 赞/ 191 阅读

相关 Go语言之单链表实现插入元素

单链表简介单链表是一种顺序存储的结构。有一个头结点，没有值域，只有连域，专门存放第一个结点的地址。有一个尾结点，有值域，也有链域，链域值始终为NULL。

我不是女神ヾ/ 2022年12月12日 15:21/ 0 赞/ 167 阅读

相关 Go-根据单链表实现基础队列操作

单链表实现：[https://blog.csdn.net/luyaran/article/details/119378365][https_blog.csdn.net_luya

ゞ浴缸里的玫瑰/ 2022年09月09日 02:21/ 0 赞/ 145 阅读

相关链表实现队列

这次写的还算正规，稍微压缩了一下代码，但是不影响阅读画个图帮助理解： F->0->0->0<-R 第一个0不存数据 include<stdio.h>

今天药忘吃喽~/ 2022年05月10日 08:03/ 0 赞/ 208 阅读

相关线性表之链队列（C语言实现）

一、链队列 1、队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，我们把它简称为链队列。 2、为了操作上的方便，我们增加一个队头结点，一个队头指针，一个

迈不过友情╰/ 2022年03月27日 04:26/ 0 赞/ 244 阅读

相关链表实现队列

一代码 package common; import java.util.Iterator; import java.util.

傷城~/ 2021年07月24日 19:03/ 0 赞/ 430 阅读

相关 go 实现单向链表

一点睛 1 链表是有序的列表，它在内存中是存储如下。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

短命女/ 2021年07月24日 12:00/ 0 赞/ 420 阅读