队列的链式存储结构（c语言实现）

最新推荐文章于 2022-01-21 12:00:00 发布

会有那么一天oc

最新推荐文章于 2022-01-21 12:00:00 发布

阅读量2.2k

点赞数 2

分类专栏：数据结构 & 算法文章标签：数据结构队列 c

本文链接：https://blog.youkuaiyun.com/Crazy_Tengt/article/details/79685967

版权

#include <stdio.h>
#include <stdlib.h>

#define T 1
#define F 0
#define MAXSIZE 20

typedef int Status;
typedef int ElemType;

typedef struct QNode		//结点结构
{
	ElemType data;
	struct  QNode* next;
}QNode, *QueuePtr;

typedef struct 				//队列的链表结构 
{
	QueuePtr front, rear;	//队头、队尾指针
}LinkQueue;

Status init(LinkQueue* Q);
Status enterQueue(LinkQueue* Q, ElemType e);
Status deleteQueue(LinkQueue* Q, ElemType* e);

int main()
{
	int i= 0, num = 0;
	LinkQueue Q;
	init(&Q);
	for (; i < 10; i++)
	{
		enterQueue(&Q, i);
	}
	for (; i > 0; i--)
	{
		deleteQueue(&Q, &num);
		printf("%d\n", num);
	}
	return 0;
}

Status init(LinkQueue* Q)
{
	QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
	if (NULL == s)
	{
		return F;
	}
	s->data = 0;
	s->next = NULL;
	Q->front = s;		//！！队头指针一直指向头结点
	Q->rear = s;
	return T;
}

Status enterQueue(LinkQueue* Q, ElemType e)
{
	Q