【PTA】带头结点的链队列的基本操作

最新推荐文章于 2024-10-02 21:15:11 发布

千里桦林

最新推荐文章于 2024-10-02 21:15:11 发布

阅读量1.9k

点赞数

分类专栏：练习题文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_51669241/article/details/115556736

版权

带头结点的链队列的基本操作

题目：
实现链队列的入队列及出队列操作。
函数接口定义：

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;