队列（C语言实现，基于链式结构）
Queue.h文件
/**
* 队列（C语言实现，基于链式结构）
* 指定数据类型为整型
* 不采用头结点
*/
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
//定义队列节点的结构
typedef struct QueueNode{
ElemType data;
struct QueueNode* next;
}QueueNode;
//定义队列的结构
typedef struct Queue{
QueueNode* front;
QueueNode* rear;
}Queue;
/*
* 初始化一个空队列
*/
Status InitQueue(Queue* q);
/*
* 销毁队列
*/
Status DestroyQueue(Queue* q);
/*
* 清空队列
*/
Status ClearQueue(Queue* q);
/*
* 判断队列是否为空
*/
Status QueueEmpty(Queue q);
/*
* 获取队列第一个元素的值
*/
Status GetHead(Queue q, ElemType *e);
/*
* 入队列
*/
Status EnQueue(Queue* q, ElemType e);
/*
* 出队列
*/
Status DeQueue(Queue* q, ElemType* e);
/*
* 获取队列长度
*/
int QueueLength(Queue q);
/*
* 打印队列所有元素
*/
void PrintQueue(Queue q);
Queue.c文件
#include <stdio.h>
#include <stdlib.h>
#include "Queue.h"
Status InitQueue(Queue* q)
{
q->front = NULL;
q->rear = NULL;
}
Status DestroyQueue(Queue* q)
{
QueueNode* qn_tmp_ptr;
while(q->front){
qn_tmp_ptr = q->front;
q->front = q->front->next;
free(qn_tmp_ptr);
}
free(q);
return OK;
}
Status ClearQueue(Queue* q)
{
QueueNode* qn_tmp_ptr;
qn_tmp_ptr = q->front;
while(qn_tmp_ptr){
qn_tmp_ptr->data = 0;
qn_tmp_ptr = qn_tmp_ptr->next;
}
return OK;
}
Status QueueEmpty(Queue q)
{
if(!q.front)
return TRUE;
else
return FALSE;
}
Status GetHead(Queue q, ElemType *e)
{
*e = q.front->data;
return OK;
}
Status EnQueue(Queue* q, ElemType e)
{
QueueNode* qn_ptr = (QueueNode*)malloc(sizeof(QueueNode));
qn_ptr->data = e;
qn_ptr->next = NULL;
if(!q->front){
q->front = qn_ptr;
q->rear = qn_ptr;
}else{//处理第一个节点
q->rear->next = qn_ptr;
q->rear = qn_ptr;
}
return OK;
}
Status DeQueue(Queue* q, ElemType* e)
{
QueueNode* qn_tmp_ptr;
QueueNode* queue_node;
if(q->front == q->rear){//处理第一个节点
free(q->front);
q->front = NULL;
q->rear = NULL;
}
queue_node = q->front;
while(queue_node != q->rear){
qn_tmp_ptr = queue_node;
queue_node = queue_node->next;
}
qn_tmp_ptr->next = NULL;
q->rear = qn_tmp_ptr;
free(queue_node);
return OK;
}
int QueueLength(Queue q)
{
int count = 0;
while(q.front){
count++;
q.front = q.front->next;
}
return count;
}
void PrintQueue(Queue q)
{
while(q.front){
printf("%d\n", q.front->data);
q.front = q.front->next;
}
}
int main()
{
Queue q;
ElemType e_tmp;
InitQueue(&q);
EnQueue(&q,1);
EnQueue(&q,2);
EnQueue(&q,3);
DeQueue(&q,&e_tmp);
PrintQueue(q);
printf("the lenght of queue is %d\n", QueueLength(q));
}
C++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码
将C语言梳理一下，分布在以下10个章节中：
Linux-C成长之路（十）：其他高级议题