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

队列的特征就是“先入先出”，入队时在链表的尾部插入数据，出队时删除掉头节点后面的节点，需要一个尾指针，始终指向链表的尾部（新加进来的节点）。具体请看原理图：

代码实现

#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");
}

带头节点循环链表实现队列相关推荐

假设以带头结点的循环链表表示队列_数据结构·链表（C实现）
1.前言 <数据结构>是每个程序猿都应该掌握的"必修课",是一门研究"计算机如何存储.数组数据方式"的学科.它虽不及其他招式花哨.但却总能在关键时刻 ...
【数据结构】8. 队列（带头节点的单链表实现）（完整代码实现：初始化、入队列、出队列、获取队头元素、获取队尾元素、获取队列中有效元素的个数、判空、销毁）
目录 Queue.h Queue.c test.c Queue.h #pragma once //采用带头节点的单链表实现队列typedef int DataType;typedef struct Q ...
【数据结构】带头节点双向循环链表
目录顺序表和链表的区别带头双向循环链表分析带头双向循环链表结构: 创建一个节点哨兵位头节点打印链表中的值在pos前插入删除pos位置的节点尾插尾删头插: 头删链表元素查找总代码 ...
2007基于循环链表的队列的基本操作（C++）
描述用带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针).实现该队列的入队出队以及判断队列是否为空操作. 输入多组数据,每组数据有两行.第一行为两个整数n和m,n表示入队序 ...
比特数据结构与算法（第二章收尾）带头双向循环链表的实现
1.链表的分类链表的分类 ① 单向或者双向 ② 带头或者不带头 ③ 循环或者非循环常用的链表: 根据上面的分类我们可以细分出8种不同类型的链表,这么多链表我们一个个讲解这并没有意义.我们实际中最常 ...
【数据结构】-关于带头双向循环链表的增删查改
作者:低调作者宣言:写好每一篇博客文章目录前言一.带头双向循环链表的实现 1.1创建返回链表的头结点 1.2开辟一个新的结点 1.3双向链表的销毁 1.4双向链表的打印 1.5双向链表尾插 1 ...
带头+双向+循环链表(C语言)
文章目录什么是带头+双向+循环链表节点的创建链表的初始化打印函数查找函数尾插函数尾删函数头插函数头删函数在pos位置前插入任意位置删除销毁函数什么是带头+双向+循环链表带头 ...
不带头节点的单链表如何头插（多图易懂）
文章目录缘起带头节点的头插不带头节点的头插错误的代码为什么错误如何修改返回新的头指针二级指针缘起本文想说的是单向非循环链表的头插.单向非循环链表,可以是带头节点的,也可以是不带头节 ...
数据结构与算法 | 带头双向循环链表
上一节里实现的是最简单的链表,在实际中那种链表不会单独用来存储数据,更多是作为其他数据结构的子结构,如图的邻接表等.而比较常用的就是带头双向循环链表. 通过对比我们可以看出有三个不同,多了头节点,链表 ...

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

带头节点循环链表实现队列相关推荐

最新文章

热门文章