¹ØÓÚCÖеÄfree£¨£©º¯Êý

#include"stdio.h"
#define OK 1
#define true 1
#define error 0
#define MaxNum 1000
#define NULL 0
#define false 0

typedef int eletype;
typedef struct node
{
eletype data;
struct node *next;
}*node;

typedef struct queue
{
node front,rear;
}*linkqueue;


linkqueue Creat_Link_Queue()
{
linkqueue queue;
node p;
queue=(linkqueue)malloc(sizeof(struct queue));
p=(node)malloc(sizeof(struct node));
if(queue==NULL||p==NULL)
  {
  printf("There is not more space!\n");
  return error;
  }
queue->front=p;
queue->rear=p;
p->next=NULL;
return queue;
}


int In_Link_Queue(linkqueue queue,eletype x)
{
node p;
p=(node)malloc(sizeof(struct node));
if(p==NULL)
  {
  printf("There is not more space!\n");
  return error;
  }
p->data=x;
p->next=NULL;
queue->rear->next=p;
queue->rear=p;
return OK;
}


int Is_linkQueue_Empty(linkqueue queue)
{
if(queue->front==queue->rear)
{
  printf("The LinkList is Empty!\n");
  return error;