假设以带头结点的循环单链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针),试编写相应的入列和出列算法。

简介: 数据结构
#include<stdio.h>#include<stdlib.h>//定义结构体类型,初始化链表typedefintDatatype;
typedefstructduilienode{
Datatypedata;
structduilienode*next;
}DuilieNode;
typedefstructlastnode{
structduilienode*rear;
    }Lastnode;
//入队voidInput(Lastnode*Q,Datatypex)  
      {
DuilieNode*p=(DuilieNode*)malloc(sizeof(DuilieNode));  
p->data=x;p->next=Q->rear->next;      
Q->rear->next=p;
Q->rear=p;                  
       }
//出队DatatypeOutput(Lastnode*Q)  
    {
Datatypex;
DuilieNode*P;
if(Q->rear->next==Q->rear)
printf("队列为空,无法出队");
P=Q->rear->next->next;            
x=P->data;                        
if(P==Q->rear)                  
        {
Q->rear=Q->rear->next;Q->rear->next=P->next;
        }
elseQ->rear->next=P->next;                          
returnx;                          
     }
相关文章
使用指针访问数组元素
【10月更文挑战第30天】使用指针访问数组元素。
209 3
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
349 1
|
存储 算法 Java
算法系列之递归反转单链表
递归反转链表的基本思路是将当前节点的next指针指向前一个节点,然后递归地对下一个节点进行同样的操作。递归的核心思想是将问题分解为更小的子问题,直到达到基本情况(通常是链表末尾)。
542 5
算法系列之递归反转单链表
|
缓存 监控 算法
内网监控管理软件:PHP 语言队列算法揭秘
在数字化办公环境中,内网监控管理软件对企业的稳定运行和信息安全至关重要。本文深入介绍PHP中的队列算法及其在内网监控软件中的应用,包括监控数据收集、任务调度和日志记录等场景,通过代码示例展示其实现方法。队列算法可提高性能、保证数据顺序并实现异步处理,为企业提供高效的安全保障。
269 1
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
384 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
使用指针访问数组元素
【10月更文挑战第31天】使用指针访问数组元素。
208 2
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
存储 算法 定位技术
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
这篇文章主要介绍了稀疏数组和队列的概念、应用实例以及如何使用数组模拟队列和环形队列的实现方法。
260 0
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
|
算法 数据挖掘
【栈和队列】算法题 ---- 力扣(二)
【栈和队列】算法题 ---- 力扣
|
存储 算法
【栈和队列】算法题 ---- 力扣(一)
【栈和队列】算法题 ---- 力扣

热门文章

最新文章