PTA 函数题带头结点的链队列的基本操作（C语言）

原创

于 2020-11-22 23:49:03 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #队列

本文介绍如何使用C语言实现带头结点的链队列，包括入队列和出队列的基本操作。通过提供的函数接口定义，用户可以进行链队列的管理。裁判测试程序和输出样例进一步展示了具体的功能实现。

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

6-1 带头结点的链队列的基本操作 (10分)实现链队列的入队列及出队列操作。
函数接口定义：

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;