带头结点的链队列的基本操作——PTA~DS

ycsdnn

于 2020-04-25 18:18:56 发布

阅读量746

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ycsdnn/article/details/105753841

本文详细探讨了带有头结点的链队列的基本操作，包括初始化、入队、出队以及判断队列是否为空等关键步骤。通过实例解析，帮助理解链队列在数据结构与算法中的应用。

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

#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; /* 队头、队尾指针 */
 }LinkQueue;
 Status QueueInsert(LinkQueue *Q,ElemType e);

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

 /* 带头结点的链队列的基本操作 */
 Status InitQueue(LinkQueue *Q)
 {
   
    /* 构造一个空队列Q */
	 LinkList p;
   p=(LNode*)malloc(sizeof(LNode)<