在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素。
创始人
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构建过程与数据转发前后端

相关内容

热门资讯

卓翼科技跌2.05%，成交额4... 4月15日，卓翼科技（维权）盘中下跌2.05%，截至13:48，报7.17元/股，成交4868.70...
孙姓股民向ST章鼓发起索赔 刘... 　　受损股民可至Hehson股民维权平台登记该公司维权：http://wq.finance.sina...
欧盟对华柠檬酸发起第三次反倾销... 2026年4月14日，欧盟委员会发布公告，应欧盟企业N.V. Citrique Belge S.A....
中国消博会：全球消费新趋势展示... 巴西247新闻网4月13日文章，原题：中国重视发展体验经济，在海南举办大型消费品博览会 随着第六届中...
我国网络视听用户规模10.99... 转自：新华社　　4月15日在成都开幕的第13届中国网络视听大会上，《中国网络视听发展研究报告（202...