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

简介: 数据结构
#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;                          
     }
相关文章
|
1月前
使用指针访问数组元素
【10月更文挑战第30天】使用指针访问数组元素。
36 3
|
2月前
|
存储 算法 Java
解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用
在Java中,Set接口以其独特的“无重复”特性脱颖而出。本文通过解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用。
52 3
|
4月前
|
算法
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
|
1月前
使用指针访问数组元素
【10月更文挑战第31天】使用指针访问数组元素。
43 2
|
2月前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
43 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
|
2月前
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
40 4
|
3月前
|
算法 索引 容器
双指针算法详解
本文介绍了双指针算法及其应用。双指针算法是在数组或字符串中常用的高效技术,通过维护两个指针遍历数据结构以解决特定问题。根据指针移动方向,可分为同向双指针、相向双指针和快慢指针。同向双指针如移动零和复写零问题;快慢指针如快乐数问题;相向双指针如盛水最多的容器、有效三角形数量及多数之和等问题。通过合理运用双指针技巧,可简化代码并提高效率。
72 4
双指针算法详解
|
2月前
|
算法 C++
【算法】双指针+二分(C/C++
【算法】双指针+二分(C/C++
|
2月前
|
搜索推荐 C语言 C++
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)