在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素。_资讯

创始人

2024-02-07 06:25:02

0次

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

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;//如果元素值不等依次后移

}

当中国想要低调，全世界都在默契... （转自：大公馆）去年，俄罗斯智库发表了一篇文章，题为《美国主义患上“夜盲症”》，指出整个西方认知被扭...

千红制药庆祝建党104周年暨优... 转自：千红制药党建领航聚合力创新赋能促发展千红制药庆祝建党104周年暨优秀表彰大会为庆祝中...

藏海传获评全球最热门电视剧之一... 【 #藏海传获评全球最热门电视剧之一##藏海传海外多地区榜单登顶# 】据参考消息援引《南华早报》6月...

男子租冥币厂印假美金被抓获，民... 转自：扬子晚报近日，四川南充市公安局高坪区分局侦破的“3.16特大伪造货币案”，引发热议。据警方介绍...

夏日经济｜暑运期间经济舱裸票均... 【夏日经济｜#暑运期间经济舱裸票均价839元#，#暑运民航量增价跌#】今天是暑运开启的第一天，为期两...

杭州高新控股权变更筹划中 7... 7月1日，杭州高新（维权）（300478）发布公告，控股股东浙江东杭控股集团有限公司正在筹划公司控制...

河南西峡强降雨遇难人数上升至5... 记者从河南省南阳市消防部门了解到，截至目前，已搜寻到5名人员，均无生命体征，现场搜救工作仍在进行中。...

游戏大厂重拳反腐！完美世界多个... 7月1日，市场消息称，完美世界内部发布了一份反贪腐调查公告，公司旗下多个工作室的核心人员被查。完美世...

陈之常任内蒙古自治区党委常委、... 据包头新闻网消息，陈之常已任内蒙古自治区党委常委、包头市委书记。公开资料显示，陈之常，男，1974年...

一汽解放：公司暂未开展快递无人... 每经AI快讯，有投资者在投资者互动平台提问：公司有快递无人车业务吗？一汽解放（000800.SZ）7...