在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素。
创始人
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;//如果元素值不等依次后移
}
}
相关内容
热门资讯
湖南省人大常委会审议省“两院”...
7月30日，省十四届人大常委会第二十四次会议分组审议了省高级人民法院关于全省法院行政审判工作情况的报...
一颗桃子，如何改变一个乡村？
（来源：北京新闻广播） #北京平谷90后小两口卖桃半年赚...
一秒钟，我们能看见多远？
转自：吉林发布1953年的第一个黎明，《人民日报》的元旦社论如号角吹响。新中国第一个“五年计划”开始...
宏桥控股：拟定增募资不超过12...
（来源：财闻） 发行对象认购股份自发行结束之日起6个月内不得转让。 ...
从计算到存储：二维半导体产业链...
炒股就看金麒麟分析师研报，权威，专业，及时，全面，助您挖掘潜力主题机会！ （来源：钛媒体APP...