版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_27855219/article/details/52637288
线性表常用算法合集
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;
}