小白算法积累——单链表12#有序带头结点单链表+删除重复元素

aprilzj123

于 2020-02-19 12:58:06 发布

阅读量1.1k

点赞数 3

分类专栏：小白算法积累文章标签：算法单链表

本文链接：https://blog.youkuaiyun.com/aprilzj123/article/details/104350453

版权

题目：在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素，例如（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