双向链表的合并_双向链表合并

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相同的元素去掉其中一个，即重复元素中只保留一个元素