请教各位:这个合并怎么错了啊?
LinkList Merge(LinkList La,LinkList Lb)
{
LinkList p,q,s=La;
s->data = La->data + Lb->data;
p = La->next; q = Lb->next;
while(p && q)
{
if(p->data <= q->data)
{
s->next = p;
s = p;
p = p->next;
}
else
{
s->next = q;
s = q;
q = q->next;
}
}
s->next = p?p:q;
// Free(Lb); //这句加上就死循环,,,不知什么原因??(Free函数正常)
return La;
}

我是学习单链表操作,,,在合并上总出错,原理看了好多次,也查看了一些网上的解答,
可一做就出问题.请问应该怎样编写好.(是不是C的基础差啊)
......
#define SIZE sizeof(LinkList)
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkList;

.......

int main(void)
{
LinkList *sa,*sb;
sa = Creat_L(sa);
sb = Creat_L(sb);
printf("合并：\n");
sa = Merge(sa,sb);
Disp(sa);
Free(sa);
return 0;
}

LinkList *Creat_L(LinkList *L)
{
int ip = 0; //统计结点数量;
LinkList *p,*s;
if(!(L = (LinkList *)malloc(SIZE))) {printf("\n\tOut of Memory!\n"); return 0;}
L->next = NULL;
p = L;
printf("输入：");
if(!(s = (LinkList *)malloc(SIZE))) {printf("\n\tOut of Memory!\n"); return 0;}
while(scanf("%d",&s->data)==1)
{
++ ip;
s->next = NULL;
p->next = s;
p = s;
if(!(s = (LinkList *)malloc(SIZE))) {printf("\n\tOut of Memory!\n"); return 0;}
}
L->data = ip; //结点数量放入头结点;
while(getchar()!='\n') continue;
printf("\t创建完成。\n");
return L;
}

LinkList *Merge(LinkList *La,LinkList *Lb)
{
LinkList *p,*q,*s=La;
s->data = La->data + Lb->data; //将结点和放回La头结点;
p = La->next; q = Lb->next;
while(p && q)
{
if(p->data <= q->data)
{
s->next = p;
s = p;
if(p->data == q->data) q = q->next;
p = p->next;
}
else
{
s->next = q;
s = q;
q = q->next;
}
s->next = NULL;
}
s->next = p?p:q;
Free(Lb); //这个出错,不知什么问题,好象函数调用有问题?屏蔽就能通过.
return La;
}

int Disp(LinkList *L)
{
LinkList *p;
if(L->data == 0) {printf("\n这个是空链表。\n");return 0;}
else printf("有 %2d 个结点。",L->data);
p = L->next;
while(p->next)
{
printf("%3d ->",p->data);
p = p->next;
}
printf("%3d 。\n",p->data);
printf("\t显示完成。\n");
return 0;
}

void Free(LinkList *L)
{
int f = 0;
LinkList *p;
p = L;
while(p)
{
L = L->next;
free(p);
p = L;
++ f;
}
if(f) printf("\t删除完成。（含表头）共删除 %d 个。\n",f);
}

多谢两位!!

Free()出错是怎么回事呢?

还是不太明白,我调用的是Free()子程序,不是free()啊,
是不是哪儿有冲突呢?

我看了以前的帖子说:释放应该在打印里释放.
[URL=http://www.bc-cn.net/bbs/dispbbs.asp?BoardID=179&ID=72911&star=100][/URL]

那我就在程序结束前释放好了...

我觉得合并完后,Lb就用不到了吧,可怎么释放不掉啊...

可能我脑筋不转弯,理解不明白怎么回事.

奇怪,,,刚才粘上了,怎么没显示.就是这个连接:
http://www.bc-cn.net/bbs/dispbbs.asp?BoardID=179&ID=72911&star=100

哦,是不是函数返回之后,才能再释放,否则会破坏返回的链表.

明白了.多谢各位了!

[此贴子已经被作者于2006-9-7 0:17:22编辑过]

这回就对了,,,帮着看看\提提意见.

void Merge(LinkList *La,LinkList *Lb) //对有序链表归并并删除重复结点；
{
LinkList *h,*p,*q,*s = NULL;
h = La;
p = La->next;
q = Lb->next;
free(Lb);
while(p && q)
{
if(p->data <= q->data)
{
if(p->data == q->data)
{
s = q;
q = q->next;
free(s);
}
h->next = p;
h = p;
p = p->next;
}
else
{
h->next = q;
h = q;
q = q->next;
}
}
h->next = p?p:q;
}