#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct QueueNode
{
ElemType data;
struct QueueNode *next;
}Node; //定义结点
typedef struct LinkQueue
{
Node *front;
Node *rear;
int length;
}LinkQueue; //定义链队列
Status IintQueue(LinkQueue *q)
{
Node *p=(Node*)malloc(sizeof(Node));
if (p == NULL)
{
printf("申请空间失败!\n");
return ERROR;
}
q->front = p;
q->rear = p;
p->next = NULL;
q->length = 0;
return OK;
}
Status EnQueue(LinkQueue *q,ElemType e)
{
Node *p = (Node*)malloc(sizeof(Node));
if (p == NULL)
{
printf("申请空间失败!\n");
return ERROR;
}
p->data = e;
q->rear->next = p;
q->rear = p;
p->next = NULL;
q->length++;
return OK;
}
Status DeQueue(LinkQueue *q,ElemType *e)
{
if (q->front == q->rear)
{
printf("队列为空!\n");
return ERROR;
}
Node *L=q->front->next;
*e = L->data;
q->front->next = L->next;
free(L);
q->length--;
if (q->front==q->rear)
{
q->rear=q->front;
}
return OK;
}
void print(const LinkQueue *q)
{
if (q->front == q->rear)
{
printf("队列为空!\n");
}
int i;
Node *k=q->front->next;
for ( i = 1; i <= q->length ; ++i)
{
printf("%d ", k->data);
k=k->next;
}
printf("\n");
}
int main()
{
LinkQueue q;
ElemType e;
int i;
IintQueue(&q);
for ( i = 1; i <= 9; ++i)
{
EnQueue(&q,i);
}
print(&q);
print(&q);
DeQueue(&q,&e);
print(&q);
return OK;
}
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct QueueNode
{
ElemType data;
struct QueueNode *next;
}Node; //定义结点
typedef struct LinkQueue
{
Node *front;
Node *rear;
int length;
}LinkQueue; //定义链队列
Status IintQueue(LinkQueue *q)
{
Node *p=(Node*)malloc(sizeof(Node));
if (p == NULL)
{
printf("申请空间失败!\n");
return ERROR;
}
q->front = p;
q->rear = p;
p->next = NULL;
q->length = 0;
return OK;
}
Status EnQueue(LinkQueue *q,ElemType e)
{
Node *p = (Node*)malloc(sizeof(Node));
if (p == NULL)
{
printf("申请空间失败!\n");
return ERROR;
}
p->data = e;
q->rear->next = p;
q->rear = p;
p->next = NULL;
q->length++;
return OK;
}
Status DeQueue(LinkQueue *q,ElemType *e)
{
if (q->front == q->rear)
{
printf("队列为空!\n");
return ERROR;
}
Node *L=q->front->next;
*e = L->data;
q->front->next = L->next;
free(L);
q->length--;
if (q->front==q->rear)
{
q->rear=q->front;
}
return OK;
}
void print(const LinkQueue *q)
{
if (q->front == q->rear)
{
printf("队列为空!\n");
}
int i;
Node *k=q->front->next;
for ( i = 1; i <= q->length ; ++i)
{
printf("%d ", k->data);
k=k->next;
}
printf("\n");
}
int main()
{
LinkQueue q;
ElemType e;
int i;
IintQueue(&q);
for ( i = 1; i <= 9; ++i)
{
EnQueue(&q,i);
}
print(&q);
print(&q);
DeQueue(&q,&e);
print(&q);
return OK;
}