在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素。
创始人
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;//如果元素值不等依次后移
}
}
相关内容
热门资讯
今天白天晴，最高气温11℃，中...
北京市气象台4日6时发布：今天白天晴，早晨东南部地区有轻雾，北转南风二三级，最高气温11℃；夜间晴间...
阐述湖南“担当”，托举百姓“幸...
曹忠平 李全胜 朱东铁 沈裕谋 2月3日，湖南省十四届人大四次会议第一场“厅长通道”开启，省民政厅...
汇聚文化产业强劲动能
文旅市场即将开启“史上最长春节假期”，冰雪游、避寒游等冬季特色产品人气旺盛；电影市场全力备战春节档，...
深化职业外语教改实践 打造课程...
立德树人是教育的根本任务，兼具语言工具性与文化人文性双重属性的职业外语课程，不仅是扎实开展课程思政的...
四川老年大学：乘势而上 书写阔...
□丹童 （图片由四川老年大学提供） 2025年，四川老年大学捷报频传：在中国老年大学协会主办的全国...