队列_带有一个尾结点的单向不循环链表实现
Posted 程序字母K
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了队列_带有一个尾结点的单向不循环链表实现相关的知识,希望对你有一定的参考价值。
头文件
#pragma once
#include<stdlib.h>
typedef int QDataType;
//节点
typedef struct QNode{
struct QNode* _next;
QDataType _data;
}QNode;
//队列
typedef struct Queue{
QNode* _front;
QNode* _rear;
int _size;
}Queue;
//初始化
void QueueInit(Queue* q);
//创建队列节点
QNode* CreteNode(QDataType val);
// 队尾入队列
void QueuePush(Queue* q, QDataType data);
// 队头出队列
void QueuePop(Queue* q);
// 获取队列头部元素
QDataType QueueFront(Queue* q);
// 获取队列队尾元素
QDataType QueueBack(Queue* q);
// 获取队列中有效元素个数
int QueueSize(Queue* q);
// 检测队列是否为空,如果为空返回非零结果,如果非空返回0
int QueueEmpty(Queue* q);
// 销毁队列
void QueueDestroy(Queue* q);
函数实现
#include"queue.h"
//队列初始化
void QueueInit(Queue* q){
if (q == NULL)
return;
q->_front = q->_rear = NULL;
q->_size = 0;
}
//创建队列节点
QNode* CreteNode(QDataType val){
QNode* node = (QNode*)malloc(sizeof(QNode));
node->_data = val;
node->_next = NULL;
return node;
}
// 队尾入队列
void QueuePush(Queue* q, QDataType val){
struct QNode* node = CreteNode(val);
if (q->_front == NULL)
q->_front = q->_rear = node;
else{
q->_rear->_next = node;
q->_rear = node;
}
++(q->_size);
}
// 队头出队列
void QueuePop(Queue* q){
if (q->_front == NULL)
return;
struct QNode* node = q->_front;
if (q->_front == q->_rear)
q->_front = q->_rear = NULL;
else
q->_front = node->_next;
free(node);
--(q->_size);
}
// 获取队列头部元素
QDataType QueueFront(Queue* q){
return q->_front->_data;
}
// 获取队列队尾元素
QDataType QueueBack(Queue* q){
return q->_rear->_data;
}
// 获取队列中有效元素个数
int QueueSize(Queue* q){
return q->_size;
/*int num = 0;
QNode* cur = q->_front;
while (cur){
++num;
cur = cur->_next;
}
return num;*/
}
// 检测队列是否为空,如果为空返回非零结果,如果非空返回0
int QueueEmpty(Queue* q){
if (q->_front == NULL)
return 1;
return 0;
}
// 销毁队列
void QueueDestroy(Queue* q){
QNode* cur = q->_front;
while (cur){
QNode* next = cur->_next;
free(cur);
cur = next;
}
q->_front = q->_rear = NULL;
q->_size = 0;
}
void test(){
Queue q;
QueueInit(&q);
QueuePush(&q, 1);
QueuePush(&q, 2);
QueuePush(&q, 3);
QueuePush(&q, 4);
QueuePop(&q);
QueuePop(&q);
QueuePop(&q);
while (!QueueEmpty(&q)){
printf("%d", QueueFront(&q));
QueuePop(&q);
}
printf("\\n");
}
int main(){
test();
return 0;
}
以上是关于队列_带有一个尾结点的单向不循环链表实现的主要内容,如果未能解决你的问题,请参考以下文章
队列练习之Example002-用带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,实现对应的入队列和出队列的算法