//剔除單鏈表重複元素（或結點）
void pur_LinkList(LinkList L){
	Lnode *p,*s,*q;
	p=L->next;
	if(!p)	return;
	while(p->next)
	{
		q=p;
		while(q->next)				//固定p所指結點，向後遍歷，尋找與之資料域相同的結點
		{
			if(q->next->data==p->data)	//在這裡將q->next所指的結點存放資料與p作比較
			{
				s=q->next;
				q->next=s->
 
next;
				free(s);
			}
			else q=q->next;
		}
		p=p->next;
	}
}

相關推薦