线性表常用算法合集

线性表常用算法合集

       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;
}