//LinkQueue.h
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define datatype int
struct node
{
datatype data;
struct node *next;
};
typedef struct node LinkListNode;
typedef struct
{
LinkListNode *front;
LinkListNode *rear;
}LinkQueue;
//LinkQueue *lq;
//初始化
void Initialize_LinkQueue(LinkQueue *lq)
{
lq->front=(LinkListNode *)malloc(sizeof(LinkListNode));
lq->front->next=NULL;
lq->rear=lq->front;
}
//判断队空
int IsEmpty_LinkQueue(LinkQueue *lq)
{
if(lq->front==lq->rear)
return TRUE;
else
return FALSE;
}
//取队头结点值
int Get_LinkQueue(LinkQueue *lq, datatype *x)
{
if(IsEmpty_LinkQueue(lq))
return FALSE;
else
{
x=&(lq->front->next->data);
return TRUE;
}
}
//入队
void Insert_LinkQueue(LinkQueue *lq, datatype x)
{
lq->rear->next=(LinkListNode *)malloc(sizeof(LinkListNode));
lq->rear=lq->rear->next;
lq->rear->data=x;
lq->rear->ne
杨辉三角的链队列解法(链队列操作头文件)
最新推荐文章于 2021-07-22 13:28:32 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)