各位大虾,请帮我看一下这个程序!我看这个程序已经看了很久了,但还是看不出有什么错!
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int dataType;
typedef struct dddd
{
dataType data;
struct dddd * next;
}node;
typedef struct konde
{
node * front;
node * rear;
}qnode;
void initqueue(qnode * l)
{
if((l->front=(node*)malloc(sizeof(node)))==NULL)
{
printf("内存已满!\n");
exit(0);
}
l->front->next=NULL;
l->rear=l->front;
}
void destroy(qnode * l)
{
node * p;
if(l->front==l->rear)
{
free(l->front);
return;
}
while(l->front->next!=NULL)
{
p=l->front->next;
l->front->next=p->next;
free(p);
}
free(l->front);
}
void queueinsert(qnode * l, dataType x)
{
node *p;
if((p=(node*)malloc(sizeof(node)))==NULL)
{
printf("内存已满!\n");
exit(0);
}
p->data=x;
p->next=l->rear->next;
l->rear->next=p;
l->rear=p;
}
void queuedelete(qnode * l,dataType * x)
{
node * p;
if(l->front==l->rear)
{
printf("该队列已空!\n");
return;
}
else if(l->front->next==l->rear)
{
*x=l->rear->data;
l->front->next=l->rear->next;
free(l->rear);
l->rear=l->front;
}
else
{
p=l->front->next;
*x=p->data;
l->front->next=p->next;
free(p);
}
return;
}
void makenull(qnode * l)
{
node * p;
if(l->front==l->rear)
{
printf("该队列已空!\n");
return;
}
while(l->front->next!=NULL)
{
p=l->front->next;
l->front->next=p->next;
free(p);
}
l->rear=l->front;
}
void queueget(qnode * l,dataType * x)
{
if(l->front==l->rear)
{
printf("该队列已空!\n");
return;
}
*x=l->front->next->data;
return;
}
void main()
{
qnode * l;
int x=1,i=2;
initqueue(l);
queueinsert(l,x);
queuedelete(l,&i);
printf("%d\t",i);
destroy(l);
}