在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素。
创始人
2024-02-07 06:25:02

算法思想：由于线性表有序，值相同的元素一定在逻辑上相邻，设置两个指针遍历链表，删除值相同的元素即可。

void Del_same(LinkList &L){

LNode *pre=L->next;//设置一个指针指向第一个结点

LNode *q=pre->next;//设置一个指针指向第二个结点

while(q!=NULL){//如果非空继续比较

if(pre->data=q->data)

        p->next=q->next;

        free(q);

        q=pre->next;

//如果元素值相等删除q

else

        p=p->next;

        pre=pre->next;//如果元素值不等依次后移

}

}

上一篇：Java学习笔记（三）：抽象类

下一篇：(02)Cartographer源码无死角解析-(28) GlobalTrajectoryBuilder构建过程与数据转发前后端

相关内容

热门资讯

分辨真假!德扑之星辅助挂多功能... 分辨真假!德扑之星辅助挂多功能透视工具，一直存在有挂(有挂透明挂)小薇（辅助器软件下载）致您一封信；...
重大通报!WPK辅助挂多功能透... 重大通报!WPK辅助挂多功能透视工具，一直有挂(确实有挂)重大通报!WPK辅助挂多功能透视工具，一直...
今日焦点!wepoker辅助挂... 今日焦点!wepoker辅助挂多功能透视工具，其实存在有挂(有挂透视)1、不需要AI权限，帮助你快速...
一分钟揭秘!AAPoKer辅助... 一分钟揭秘!AAPoKer辅助挂多功能透视工具，竟然存在有挂(有挂解密)1、下载好AAPoKer脚本...
最新通报!德扑之星辅助挂多功能... 最新通报!德扑之星辅助挂多功能透视工具，一直是真的有挂(有挂讲解)1、下载好德扑之星正确养号方法之后...