链式队列的建立

链式队列实现

最新推荐文章于 2024-07-08 16:39:28 发布

最新推荐文章于 2024-07-08 16:39:28 发布 · 216 阅读

本文介绍了一种使用C++实现的链式队列数据结构。通过定义节点结构体`structQueueNode`和队列结构体`structQueueLink`，实现了队列的基本操作，并提供了创建链式队列的函数。该函数接受用户输入数据直至特定终止符，将数据逐个加入到队列中。

struct QueueNode { int Data; struct QueueNode* next; }; struct QueueLink { struct QueueNode* front; struct QueueNode* rear; }; /** * @brief 该函数用来建立链式队列 * @return 返回链式队列的指针 * @author wlq_729@163.com * http://blog.youkuaiyun.com/rabbit729 * @version 1.0 * @date 2009-03-10 */ QueueLink* CreateQueue() { QueueLink* queue = new QueueLink; assert(queue); queue->front = queue->rear = new QueueNode; queue->rear->next = NULL; int data; bool bInPut = true; while (bInPut) { cin>>data; if (0 == data) { bInPut = false; } else { QueueNode* p = new QueueNode; assert(p); p->Data = data; p->next = NULL; queue->rear->next = p; queue->rear = p; } } return queue; }