C语言实现链队列代码
2018-07-23 09:01
633 查看
本文实例为大家分享了C语言实现链队列的具体代码,供大家参考,具体内容如下
#include <stdio.h> /* 队列的结构体 */ typedef int DataType; #define NODE_LEN sizeof(NODE) /* 队列的节点 */ typedef struct stNode { DataType data; struct stNode* next; }NODE; /* 队列 */ typedef struct stQueue { NODE* head; //队列的头 NODE* tail; //队列的尾 }QUEUE; /* 初始化队列,不带头结点*/ int initQueue(QUEUE* INQueue) { INQueue->head = NULL; INQueue->tail = NULL; return 0; } /* 从队尾插入一个元素 */ int enQueue(QUEUE* InQueue,DataType InData) { NODE* pNewNode = (NODE*)malloc(NODE_LEN); if (pNewNode == NULL) { return -1; } pNewNode->data = InData; pNewNode->next = NULL; /* 判断,现在队列里面有没有节点 */ if (InQueue->head == NULL) { InQueue->head = pNewNode; InQueue->tail = pNewNode; } else { InQueue->tail->next = pNewNode; InQueue->tail = pNewNode; } return 0; } /* 遍历该队列 */ int visitQueue(QUEUE InQueue) { QUEUE* pstTemp = &InQueue; /* 判断队列是否为空队列 */ if (pstTemp->head == NULL) { printf("visitQueue: this queue is empty\n"); return -1; } /* 遍历该队列中的所有元素 */ while (pstTemp->head->next != NULL) { printf("%d ", pstTemp->head->data); pstTemp->head = pstTemp->head->next; } printf("%d \n", pstTemp->head->data); return 0; } /* 出队列 */ int delQueue(QUEUE* InQueue,DataType* OutData) { if (InQueue->head == NULL) { printf("delQueue: this queue is empty\n"); return -1; } *OutData = InQueue->head->data; NODE* pstTemp = InQueue->head; InQueue->head = InQueue->head->next; delete pstTemp; return 0; } /* 判断队列是否是空队列 */ int isEmptyQueue(QUEUE InQueue) { if (InQueue.head == NULL) { return 0; //是空队列 } return 1; //不是空队列 } int main() { /* 创建一个队列 */ QUEUE queue; DataType data; initQueue(&queue); /* 入队列 */ enQueue(&queue, 12); enQueue(&queue, 11); enQueue(&queue, 2); visitQueue(queue); /* 出队列 */ delQueue(&queue, &data); visitQueue(queue); printf("data = %d\n", data); visitQueue(queue); if (0 == isEmptyQueue(queue)) { printf("This is empty queue\n"); } else { printf("This is not empty queue\n"); } return 0; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- 数据结构中栈与队列的c语言代码实现
- 数据结构 - 队列简介 及 1个简单的c语言链式队列代码实现
- C语言实现链队列代码
- 数据机构 C语言实现队列(含代码详解 易懂)
- 优先队列(priority_queue)的C语言实现代码
- 数据结构 --静态队列的一个简单的C语言代码实现
- C语言二叉树与队列实现基础代码
- 数据结构C语言实现之链式队列的6种算法代码
- c语言实现通用数据结构(二):通用队列
- 6.S5PV210时钟初始化c语言实现代码
- c语言-爱心代码的实现
- 【C语言】模拟狭窄停车场管理,使用栈和队列实现
- c语言简单实现队列
- 优先队列--C语言实现与Java例子
- Java利用Redis实现消息队列的示例代码
- 数据结构 优先队列 C语言实现
- c语言实现循环队列
- 队列 c语言实现
- 数据结构之队列――顺序存储结构(php代码实现――方法二)
- C语言一个队列的实现(链式)