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

最新推荐文章于 2024-01-08 11:02:47 发布

原创

最新推荐文章于 2024-01-08 11:02:47 发布 · 758 阅读

1 ·

CC 4.0 BY-SA版权

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

#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)<