線性表常用演算法合集

       1：在一個遞增的線性表中，有數值相同的元素存在。若儲存方式為單鏈表，設計演算法去掉相同的元素，使得表中不再有重複元素。

例如：（7,10,10,21,30,30,49,51）將變為（7,10,21,30,49,51）

演算法如下：

LinkList DeleteSameElem(LinkList &L){
	//表按增序排列，去掉相同元素，使得表中不再有相同元素
	LNode *pre=L;
	LNode *p=L->next;
	LNode *s=L;
	while(p!=NULL){
		if(pre->data==p->data)
		{
			s=p;//防止斷鏈
			pre->next=p->next;			
			p=p->next;
			free(s);//釋放相同元素結點空間
		}
		else{
			p=p->next;//不等時，同時後移
			pre=pre->next;
		}

	}
	return L;
}