题目:在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素,例如(7,10,10,21,30,42,42,42,51,70)将变为(7,10,21,30,42,51,70)
关键字:递增有序+单链表+删除重复元素
思路
1.遍历扫描L,
若后继元素不等于当前元素,继续扫描
若后继元素等于当前元素,删除后继元素
需要变量:L, 遍历工作指针p, 后继指针:q(实行删除操作)
void Del_Same(LinkList &L){//L是递增有序的单链表,本算法删除表中数值相同的元素
LNode*p=L->next,*q;//p为扫描工作指针,q为后继指针,负责删除操作
if(p==NULL)
return;
while(p->next!=NULL){
q=p->next;//q指向*p的后继结点
if(p->data==q->data){//找到重复值的结点
p->next=q->next;//删除q
free(q);
}
else
p=p->next;
}
}