有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

admin2014-12-25 19

问题有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

选项

答案本题采用的算法是：从头到尾扫描该单链表，并作这样的操作：若当前结点的元素值与后续结点的元素值不相等，则指针后移，否则删除该后续结点，直到扫描所有的结点。实现速功能的函数如下： node*delete(node*head) { node*q； if(head!=NuLL) { ／；当前结点的元素值与后续结点的元素值不相等，则指针后移，否则删除该后续结点*／． while(P一>next!=NULL) if(p一>data!=P一>next一>data)p=P一>next； { q=P一>next； P一>next=q一>next； free(q)； } } return(head)； }

解析

转载请注明原文地址:https://jikaoti.com/ti/wjLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

数据结构导论

理工类

已知系统传递函数为G(s)=，试画出系统的伯德图。

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

试给出IEEE802．3MAC帧格式中每个字段的名称及长度(所占字节数)。

下列关于Linux网络操作系统的说法中，错误的是【】

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

德尔菲方法的判断结果依赖于()

下面不是T-SQL的流程控制语句的是()

物流企业兼并的原因有()

前庭神经元炎所致眩晕的特点，不正确的是

A．荆防败毒散B．小柴胡汤C．当归苁蓉汤D．白头翁汤E．橘皮散治疗老龄患畜津亏肠燥便秘选()。

中年人便血及排便习惯改变应首先进行的检查是

红山村未成年人甲的父母在一次车祸中重伤，丧失监护能力，现甲的祖父母和外祖父母就甲的监护人问题发生争议，可由谁指定监护人?

下列各项中，属透水挡土结构的是()。

了解客户主要有()渠道和方法。

地陪带团入住饭店，服务工作欠妥的是()。

商人：商品

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是()。