提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
链式队列:
采用链式存储结构的队列。
1.头文件
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//队列(链式队列)
//实现了简单的链式队列操作,包括创建结点,初始化,入队,出队,获取队列头元素,打印,清空
typedef struct Node{
int data;
struct Node *next;
} node;
typedef struct LinkQueue
{
node *head;
node *tail;
int size;
} link_queue;
//创建结点
node *GetNewNode(int val);
//初始化队列
link_queue *InitLinkQueue();
//入队
int LinkQueuePush(link_queue *queue, int x);
//出队
int LinkQueuePop(link_queue *queue);
//获取队列头元素
int GetLinkQueueTop(link_queue *queue);
//打印
void PrintLinkQueue(link_queue *queue);
//删除队列
void DeleteLinkQueue(link_queue *queue);
2.源文件
#include "link_queue.h"
//创建结点
node *GetNewNode(int val)
{
node *newNode = (node *)malloc(sizeof(node));
newNode->data = val;
newNode->next = NULL;
return newNode;
}
//初始化队列
link_queue *InitLinkQueue()
{
link_queue *queue = (link_queue *)malloc(sizeof(link_queue));
queue->head = GetNewNode(0);
queue->tail = queue->head;
queue->size = 0;
return queue;
}
//入队
int LinkQueuePush(link_queue *queue, int x)
{
assert(queue != NULL);
node *newNode = GetNewNode(x);
queue->tail->next = newNode;
queue->tail = newNode;
queue->size++;
return 0;
}
//出队
int LinkQueuePop(link_queue *queue)
{
assert(queue != NULL);
if (queue->size == 0)
{
printf("队列为空,无法出队\n");
}
node *temp = queue->head->next;
queue->head->next = temp->next;
if(temp == queue->rear){ //当队列只有一个元素出队时,让队尾重新回到头结点位置
queue->rear = queue-head;
}
queue->size--;
return 0;
}
//获取队列头元素
int GetLinkQueueTop(link_queue *queue)
{
assert(queue != NULL);
if (queue->size == 0)
{
printf("队列为空,无法出队\n");
}
return queue->head->next->data;
}
//打印
void PrintLinkQueue(link_queue *queue)
{
assert(queue != NULL);
node *p = queue->head->next;
printf("------------size = %d--------------------\n", queue->size);
while (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n----------------------------------------\n");
}
//删除队列
void DeleteLinkQueue(link_queue *queue)
{
assert(queue != NULL);
node *p = queue->head;
node *q = p->next;
while (q != NULL)
{
free(p);
p = q;
q = p->next;
}
free(p);
free(queue);
queue->head = NULL;
queue->tail = NULL;
queue->size = 0;
}
int main()
{
link_queue *queue = InitLinkQueue();
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int x;
scanf("%d", &x);
if (x == 0)
{ //入队
scanf("%d", &x);
LinkQueuePush(queue, x);
}
else if (x == 1)
{ //出队
LinkQueuePop(queue);
}
else if (x == 2)
{ //获取队首元素
printf("%d\n", GetLinkQueueTop(queue));
}
PrintLinkQueue(queue);
}
DeleteLinkQueue(queue);
return 0;
}
3.注意
1.博客中标注原创的文章,版权归作者所有;
2.未经作者允许不得转载本文内容,否则将视为侵权;
3.转载或者引用本文内容请注明来源及原作者;
4.对于不遵守此声明或者其他违法使用本文内容者,本人依法保留追究权等。