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

admin2014-04-17 64

问题已知一个带有表头结点的单链表，结点结构为(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://kaotiyun.com/show/jexi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

简述近代香港问题的形成。

西藏自治区的设立时间是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

以城市为重点的整个经济体制改革的中心环节是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

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

影响收缩压的主要因素是

正常生理状态下，声音的特点为

临床强效利尿药可分为髓袢利尿药、噻嗪类利尿药、保钾利尿药、碳酸苷酶利尿药等。以下关于利尿药的说法下列药物中属于保钾利尿药的是

(操作员：张主管；账套：203账套；操作日期：2014年1月31日)计提本月固定资产折旧，并生成记账凭证。

根据新《商检法》的规定，伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志，尚不够刑事处罚的，由商检机构责令改正，没收违法所得，并处(　　)的罚款。

在中国境内无住所但在境内连续居住满5年的个人，从第6年起以后的各年度中，计算缴纳个人所得税时，下列表述中正确的有()。

《老年人权益保障法》对城乡老人的医疗保险作出了不同的规定。一方面，城镇中的老年人可以享受医疗保险待遇；另一方面，农村中的老年人可以享受新型合作医疗待遇。这都体现了老年人的()权利。

班级管理的主要功能是()。

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

计算机408

学硕统考专业

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

简述近代香港问题的形成。

西藏自治区的设立时间是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

以城市为重点的整个经济体制改革的中心环节是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

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

影响收缩压的主要因素是

正常生理状态下，声音的特点为

临床强效利尿药可分为髓袢利尿药、噻嗪类利尿药、保钾利尿药、碳酸苷酶利尿药等。以下关于利尿药的说法下列药物中属于保钾利尿药的是

(操作员：张主管；账套：203账套；操作日期：2014年1月31日)计提本月固定资产折旧，并生成记账凭证。

根据新《商检法》的规定，伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志，尚不够刑事处罚的，由商检机构责令改正，没收违法所得，并处( )的罚款。

在中国境内无住所但在境内连续居住满5年的个人，从第6年起以后的各年度中，计算缴纳个人所得税时，下列表述中正确的有()。

《老年人权益保障法》对城乡老人的医疗保险作出了不同的规定。一方面，城镇中的老年人可以享受医疗保险待遇；另一方面，农村中的老年人可以享受新型合作医疗待遇。这都体现了老年人的()权利。

班级管理的主要功能是()。

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

根据新《商检法》的规定，伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志，尚不够刑事处罚的，由商检机构责令改正，没收违法所得，并处(　　)的罚款。