6-1 带头结点的链队列的基本操作 (10分)

最新推荐文章于 2024-10-01 20:46:02 发布

Suzerk

最新推荐文章于 2024-10-01 20:46:02 发布

阅读量4.9k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/Suzerk/article/details/105820510

版权

本文介绍如何实现带头结点的链队列，包括入队列和出队列的基本操作。通过提供的函数接口定义理解链队列的工作原理，并查看裁判测试程序样例及其输出。

摘要由CSDN通过智能技术生成

实现链队列的入队列及出队列操作。

函数接口定义：

Status QueueInsert(LinkQueue *Q,ElemType e)；

Status QueueDelete(LinkQueue *Q,ElemType *e)；

其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下：

typedef int ElemType; 
typedef struct LNode
{
   
    ElemType data;
	struct LNode * next;
}LNode,*LinkList;
typedef struct
 {
   
   LinkList front,rear; /* 队头、队尾指针 */
 }LinkQueue;

裁判测试程序样例：


#include <stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType; 
typedef struct LNode
{
   
    ElemType data;
	struct LNode * next;
}LNode,*LinkList;

typedef struct
 {
   
   LinkList front,rear