删除链表中的重复元素

 

昨晚在参加兰亭集势的笔试时，看到了这样一个题目。大致意思就是给出一个单链表，链表中有重复的元素，需要删除重复的元素。如：1→2→3→5→4→3→7，删除重复元素后变成1→2→3→5→4→7。

思路其实还蛮简单：建立三个工作指针p,q,r，然后p遍历全表。p每到一个结点，q就从这个结点往后遍历，并与p的数值比较，相同的话就free掉那个结点。

 

LinkList RemoveDupNode(LinkList L)   //删除重复结点的算法
{
	LinkList p , q , r;
	p = L -> next;
	while(p)  //p用于遍历链表
	{
		q = p;
		while(q->next)  //q遍历p后面的结点，并与p数值比较
		{
			if(q->next->data == p->data)
			{
				r = q->next;         //r保存需要删掉的结点
				q->next = r->next;   //需要删掉的结点的前后结点相接
				free(r);
			}
			else
				q = q->next;
		}
		p = p->next;
	}
	return L;
}