A 和 b 是两双向链表。其中每一个结点存放一个整数。试编函数,将链表 b 和链表 a 合并,且去除 其中整数值相同的结点,返回合并后的链表首地址。
【做错过的点】
1.在“r = r->next;”后面还加了一句“p = p->next;”,这是致命错误,会导致结果不正确,因为与r比较的不再是第一个p了
2.冗余代码,如下写了两次p和r的赋值语句,可以归并写到一处的
//先将A中p所指剩余结点插入新链表中
while (p != NULL)
{
//用q指向p的下一个结点
q = p->next;
//将p与新链表A中的结点比较有无相同值
while (r != NULL)
{
if (r->data == p->data)
{
//若相同则删除p所指结点,取链表中下一个值
free(p);
p = q;//冗余
r = A;
break;
}
r = r->next;
}
if (r == NULL)//若无相同值
{
//将p结点插入到新链表中
p->next = A->next;
p->prior = A;
if (A->next != NULL)
{
A->next->prior = p;
}
A->next = p;
p = q;//冗余
r = A;
}
}
【个人理解】
既要把A中原来相同的元素去掉一个,还要在合并时,把与B相同的元素去掉其中一个,即重复元素中只保留一个元素