数据结构队列的链表实现初始化，出队，出队以及显示

jimolangge123

于 2014-08-07 21:24:06 发布

阅读量801

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/jimolangge123/article/details/38425387

本文详细介绍了如何使用链表数据结构来实现队列，包括队列的初始化、元素的入队操作、出队操作以及如何显示队列中的所有元素，帮助理解链表与队列的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef _Queue_H

#define OK 1 
#define ERROR 0
#define OVERFLOW -2 

typedef int QElemType;
typedef int Status;

typedef struct QNode{
	QElemType data ;
	struct QNode *next ;
}QNode , *QueuePtr;

typedef struct {
	QueuePtr front ;
	QueuePtr rear ;
}LinkQueue;

//--------基本操作------------
Status InitQueue(LinkQueue &Q);
Status DestroyQueue(LinkQueue &Q);
Status ClearQueue(LinkQueue &Q);
Status QueueEmpty(LinkQueue Q);
int QueueLength(LinkQueue Q);
Status GetHead(LinkQueue Q,QElemType &e);
Status EnQueue(LinkQueue &Q,QElemType e);
Status DeQueue(LinkQueue &Q,QElemType &e);
Status Display(LinkQueue Q);
//Status QueueTraverse(LinkQueue Q,visit());
#endif

实现

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

void main(){
	LinkQueue Q ;

	if(InitQueue(Q)){
		printf("初始化成功!\n");
	}

	for(int i =0;i<5;i++){
		EnQueue(Q,i);
	}

	Display(