注册 登录
编程论坛 新人交流区

有关队列链表的问题

飞寒 发布于 2007-10-20 21:51, 229 次点击

各位大虾,请帮我看一下这个程序!我看这个程序已经看了很久了,但还是看不出有什么错!
#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);
}

3 回复
#2
飞寒2007-10-21 10:36
已经解决了
#3
蓝莲之鸟2007-10-21 12:18
那你说说是哪里错了,我没想出来呢?
#4
飞寒2007-10-22 22:00

这是我一个超级粗心的错误!!!
void main()
{
qnode * l;
int x=1,i=2;
initqueue(l);
queueinsert(l,x);
queuedelete(l,&i);
printf("%d\t",i);
destroy(l);
}
主函数中的l指针没有初始化,你这样试一下这样,不要把l定义成指针.
我试过了,很成功!!!

1