类c语言合并两个有序(递增)链表,要求:1.使用原有链表空间,不占用新的储存空间 2.链表不允许有重复数据

Question

问题2. 已知两链表A、B其元素递增排列，设计算法求A与B交集存放在A链表中 求请教阿。。。谢谢。。

Answer 1

link merge(link A,link B)
{
p=A->next;
q=B->next;
C=A;
C->next=NULL;
r=C;
while(p&&q)
{
if(p->datd<=q->data)
{
s=p->next;
p->next=r->next;
r->next=q;
r=p;
p=s;
}
else
{
s=q->next;
q->next=r->next;
r->next=q;
r=q;
q=s;
}
}
while(p)
{
r->next=p;
}
while(q)
{
r->next=q;
}
free(B);
return C;
}本回答被网友采纳

Answer 2

其实很简单，直接把B链表的数据一个一个的插入到A中就行了追问

我是初学者 - -，求详解。。。。谢谢了。。

Answer 3

插入排序（见数据结构）
中间要增加等值判断，重复删除