带头节点循环链表实现队列

队列的特征就是“先入先出”,入队时在链表的尾部插入数据,出队时删除掉头节点后面的节点,需要一个尾指针,始终指向链表的尾部(新加进来的节点)。具体请看原理图:
在这里插入图片描述
代码实现

#include <stdio.h>
#include <stdlib.h>typedef struct List
{int data;			//数据域struct List *next;	//指针域
}ListNode;				//节点信息ListNode *rear;			//尾指针void Init(ListNode *head);				//队列初始化
void push(ListNode *head, int data);	//入队
void pop(ListNode *head);				//出队
void print(ListNode *head);				//显示队内元素int main()
{ListNode head;Init(&head);push(&head, 1);print(&head);pop(&head);print(&head);pop(&head);print(&head);system("pause");return 0;
}void Init(ListNode *head)
{head->data = 0;head->next = head;rear = head;		//尾指针指向头节点
}void push(ListNode *head,int data)
{ListNode *tem = (ListNode *)malloc(sizeof(ListNode));if (tem == NULL){printf("创建新节点失败,入队失败");return;}rear->next = tem;		//尾指针指向的节点的指针指向新节点tem->data = data;tem->next = head;		//尾结点指向头,实现循环rear = tem;				//尾指针后移
}void pop(ListNode *head)
{if (head ->next == head){printf("队内无元素,出队错误\n");return;}ListNode *tem = head->next;head->next = tem->next;		//头节点指向下下个节点printf("出队元素: %d\n", tem->data);if (tem->next == head){rear = head;			//删除到最后一个元素时,尾指针指向头节点}free(tem);tem=NULL;
}void print(ListNode *head)
{ListNode *tem = head->next;if (tem == head){printf("当前队列无元素\n");return;}for (; tem != head; tem = tem->next){printf("%d  ", tem->data);}printf("\n");
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545665.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ProFTPD 初探

ProFTPD:一个Unix平台上或是类Unix平台上&#xff08;如Linux, FreeBSD等&#xff09;的FTP服务器程序。转载于:https://www.cnblogs.com/lsl8966/p/4129084.html

ANSI编码对比表

ASCII码对照表 http://www.cnblogs.com/gamesky/archive/2012/07/28/2613264.html目前计算机中用得最广泛的字符集及其编码&#xff0c;是由美国国家标准局(ANSI)制定的ASCII码&#xff08;American Standard Code for Information Interchange&#xff0c;美国标准信息交换码&…

第 3-4 课:数据结构——队列详解 + 面试题

队列(Queue):与栈相对的一种数据结构, 集合(Collection)的一个子类。队列允许在一端进行插入操作,而在另一端进行删除操作的线性表,栈的特点是后进先出,而队列的特点是先进先出。队列的用处很大,比如实现消息队列。 Queue 类关系图,如下图所示: 注:为了让读者更直…

预处理阶乘和阶乘逆元_计算数字的阶乘| 8086微处理器

预处理阶乘和阶乘逆元Problem statement: 问题陈述&#xff1a; Write an assembly language program for calculating the factorial of a number using 8086 microprocessor. 编写一个汇编语言程序&#xff0c;以使用8086微处理器来计算数字的阶乘。 Assumptions: 假设&…

GB/T 17710-1999 PHP生成校验码

校验码算法描述如下&#xff1a;详细&#xff1a;http://wenku.baidu.com/link?urlCDvNJ1sLYOPzbbxjEy5R-oME95RlfTCUU5-I5M0bqUt0I32b0Xd0EKmI-HiFQHhY8OcB6ERTml7pUwXFseLl8GGvkuc7w0V2sFDxi2H0XGC本例子以16位编号为例子&#xff0c;用PHP予以实现&#xff0c;代码如下&…

Linux——线程使用及互斥量

线程的基本操作 概念 线程是程序中的一个执行路线。每个程序当中至少有一个线程。 程序在执行的过程中是逐条执行的&#xff0c;按照代码的逻辑一次向下执行&#xff0c;所以无法同时完成两条指令&#xff0c;故而引进了线程&#xff0c;举个很简单的例子&#xff0c;如果同时…

UNDO Tablespace

UNDO表空间用于存放UNDO数据&#xff0c;当执行DML操作&#xff08;insert、update、delete&#xff09;的时候&#xff0c;oracle会将这些操作的旧数据写入到UNDO段。UNDO数据也称为回滚数据&#xff0c;用于确保数据的一致性。作用包括&#xff1a;1、回退事务2、读一致性3、…

第 4-2 课:反射和动态代理 + 面试题

反射 反射机制是 Java 语言提供的一种基础功能,赋予程序在运行时自省(introspect)的能力。简单来说就是通过反射,可以在运行期间获取、检测和调用对象的属性和方法。 反射的使用场景 在现实中反射的使用场景有很多,比如以下几个。 使用场景一:编程工具 IDEA 或 Eclip…

出现奇数次的数字_查找出现奇数次的数字

出现奇数次的数字Problem statement 问题陈述 Given an array of positive numbers where all the numbers occur even number of times except only one number which occurs an odd number of times. We need to find the special number (number occurring an odd number o…

linux——常用指令

指令功能ls列出当前目录下所有子目录和文件pwd显示当前目录的路径cd 目录名进入该目录cd …返回上一级目录touch 文件名创建一个文件mkdir 文件夹名创建一个文件夹rmdir 文件名与mkdir相对&#xff0c;删除一个文件夹&#xff0c;但必须拥有对当前目录进行操作的权限rm -r删除目…

js中div显示和隐藏钮为什么页面总是跳一下到最上面

<div class"menu_left"> <ul > <li id"t1" style"background-image:url(images/t2.gif);" > <a href"#" id"first" οnclick"infoList(first);" >中心动态</a><…

ORA-00911:无效字符 错误及解决

今天写了一局sql语句&#xff0c;用来向Oracle数据库插入一条数据。我是这样写的……String sql "insert into userinfo(usermail,usernickname,userpassword)values(?,?,?);";结果出现ORA-00911:无效字符&#xff0c;解决方法是&#xff1a;………去掉sql语句最…

第 5-2 课:线程池——ThreadPoolExecutor + 面试题

线程池介绍 线程池(Thread Pool):把一个或多个线程通过统一的方式进行调度和重复使用的技术,避免了因为线程过多而带来使用上的开销。 为什么要使用线程池? 可重复使用已有线程,避免对象创建、消亡和过度切换的性能开销。避免创建大量同类线程所导致的资源过度竞争和内…

创建动画

1.动画&#xff08;头部-开始动画&#xff09; [UIView beginAnimations:nil context:nil];2.设置动画的执行时间 [UIView setAnimationDuration:1.0];3.向上移动// CGPoint tempCenter _btn.center; CGRect tempFrame _btn.frame;tempFrame.origin.y - 50;_btn.frame tempF…

安卓安装kali linux之Termux

本文讲述如何在手机上安装kali linux,我本想安装其他版本的linux,但不知是什么原因安装到一半就卡住&#xff0c;最终安装kali成功了&#xff0c;但也只是安装了kali的壳子&#xff0c;在inux上的操作都可以实现&#xff0c;只是工具并没有安装&#xff0c;后期可以自主安装工具…

常用的作业调度算法应用练习

单道环境下四个作业&#xff0c;它们进入系统的时间如下&#xff1a;作业进入时间估计运行时间&#xff08;分钟&#xff09;JOB18:00120JOB28:5050JOB39:0010JOB49:5020(1)给出FCFS , SJF&#xff0c;HRN下的作业执行次序(2)给出FCFS , SJF, HRN下的作业平均周转时间和带权平均…

第 5-1 课:线程与死锁 + 面试题

线程介绍 线程(Thread)是程序运行的执行单元,依托于进程存在。一个进程中可以包含多个线程,多线程可以共享一块内存空间和一组系统资源,因此线程之间的切换更加节省资源、更加轻量化,因而也被称为轻量级的进程。 什么是进程 进程(Processes)是程序的一次动态执行,是…

检查列表中的所有元素在Python中是否相同

Here, we are implementing a python program to check whether all elements of a list are the same or not? 在这里&#xff0c;我们正在实现一个python程序来检查列表中的所有元素是否相同&#xff1f; We can use [1:] and [:-1] to compare all the elements in the g…

调用百度人脸识别API进行人脸对比 C语言

百度人脸识别api使用是免费的&#xff0c;有人脸对比、人脸搜索、人脸检测与属性分析三个功能&#xff0c;本文写的是人脸对比。这里给出百度人脸对比api的技术文档&#xff0c;请点击网址https://cloud.baidu.com/doc/FACE/s/Lk37c1tpf 另外需要注册百度智能云&#xff0c;获取…

(自连接)SQL面试题-0608

一个简单的表TABLE 有100条以上的信息&#xff0c;其中包括&#xff1a;产品 颜色 数量产品1 红色 123产品1 蓝色 126产品2 蓝色 103产品2 红色 NULL产品2 红色…