已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之

admin2014-04-17 61

问题已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法实现如下： LinkList RemovesameNode(LinkList L) ／／删除重复结点的算法 { LinkList p，q，r； p=L一>next； while(p) ／／p用于遍历链表 { q=p； while(q->next) ／／q遍历p后面的结点，并与p数值比较 { if(q一>next一>data==p一>data) { r=q一>next；／／r保存需要删掉的结点 q一>next=r一>next；／／需要删掉的结点的前后结点相接 free(r)； } else q=q一>next； } p=p一>next； } retUrn L； }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/jexi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

体格拉特.帕拉沙尔三世改革的主要内容及其结果。

以下古代文件起到了限制王权作用的是()。

周王室的两大官僚系统是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

蒙古军西征之后，罗斯处于()的控制之下。

下列选项中，控制了西域政权的是()

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

16世纪英国国王推行宗教改革的根本目的是()

中国共产党召开七届二中全会的主要目的是()。

(2007年第68题)下列可以引起原位溶血的疾病是

男，68岁。既往曾戴用可摘局部义齿，此次新戴用全口义齿3天，反复出现咬颊现象以下处理措施中错误的是

赵某从商店购买了一台甲公司生产的家用洗衣机，洗涤衣物时，该洗衣机因技术缺陷发生爆裂，叶轮飞出造成赵某严重人身损害并毁坏衣物。赵某的下列哪些诉求是正确的?（2015年）

监理工程师在勘察阶段质量控制最重要的工作是(　　)。

水利工程建设项目的前期工作包括()。

银行信贷人员对借款项目的原辅助材料供给分析主要包括()。[2014年6月真题]

下列选项中，承担商业银行资本管理首要责任的是()。

在人工控制的条件下，有组织有计划地采取一些措施，观察、记录和测定美术教育教学现象的变化与结果，此种研究方法称为()。

某国有企业在改组为股份制企业时，职工老张购买了企业面值3000元股票，年底分红时，老张获得了3000元股息。这3000元收人属于：

解放战争时期，国民党统治区爆发的爱国学生运动有()

计算机408

学硕统考专业

体格拉特.帕拉沙尔三世改革的主要内容及其结果。

以下古代文件起到了限制王权作用的是()。

周王室的两大官僚系统是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

蒙古军西征之后，罗斯处于()的控制之下。

下列选项中，控制了西域政权的是()

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

16世纪英国国王推行宗教改革的根本目的是()

中国共产党召开七届二中全会的主要目的是()。

(2007年第68题)下列可以引起原位溶血的疾病是

男，68岁。既往曾戴用可摘局部义齿，此次新戴用全口义齿3天，反复出现咬颊现象以下处理措施中错误的是

赵某从商店购买了一台甲公司生产的家用洗衣机，洗涤衣物时，该洗衣机因技术缺陷发生爆裂，叶轮飞出造成赵某严重人身损害并毁坏衣物。赵某的下列哪些诉求是正确的?（2015年）

监理工程师在勘察阶段质量控制最重要的工作是( )。

水利工程建设项目的前期工作包括()。

银行信贷人员对借款项目的原辅助材料供给分析主要包括()。[2014年6月真题]

下列选项中，承担商业银行资本管理首要责任的是()。

在人工控制的条件下，有组织有计划地采取一些措施，观察、记录和测定美术教育教学现象的变化与结果，此种研究方法称为()。

某国有企业在改组为股份制企业时，职工老张购买了企业面值3000元股票，年底分红时，老张获得了3000元股息。这3000元收人属于：

解放战争时期，国民党统治区爆发的爱国学生运动有()

监理工程师在勘察阶段质量控制最重要的工作是(　　)。