已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。

admin2014-04-17 77

问题已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。

选项

答案基本设计思想：首先建立指针p，用于遍历链表：其次，建立指针q，q遍历p后面的结点，并与p数值比较；最后，建立指针r，r保存需要删掉的结点，再把需要删掉的结点的前后结点相接，由此去掉重复值。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

布雷顿森林体系是如何建立的，包括哪些内容?

美国总统提出“十四点原则”的实际目的是()

我国第一部系统的史学理论著作是()。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

《三家村札记》是由()三位作家共同完成的。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

明代中后期，苏州、松江、嘉兴、()、杭州五府，堪称江南最繁华的城市。

中国第一个资产阶级革命团体兴中会建立的时间是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

当急性上消化道出血患者血压改变超过10mmHg伴每分钟心率增快20次，表明出血量大于______ml。

A．跨阈步态B．慌张步态C．剪刀步态D．醉汉步态E．鸭步Duchenne型肌营养不良可见

一女患者，腹中有癥瘕，小腹胀痛或刺痛，伴有精神抑郁，经前乳房胀痛，胸胁胀闷，舌苔薄，舌边有瘀点，脉细弦。可用哪一方治疗(　　)

根据《中华人民共和国公司法》，关于有限责任公司董事会职权的说法，正确的是()。

由若干交换机按照一定拓扑结构通过通信线路组合在一起，实现众多终端互通的是()。

BarackObamaspentmuchtimeonthecampaigntrailproposingadramaticvisiontochangenotonlytheUnitedStatesforthebett

计算机408

学硕统考专业

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

布雷顿森林体系是如何建立的，包括哪些内容?

美国总统提出“十四点原则”的实际目的是()

我国第一部系统的史学理论著作是()。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

《三家村札记》是由()三位作家共同完成的。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

明代中后期，苏州、松江、嘉兴、()、杭州五府，堪称江南最繁华的城市。

中国第一个资产阶级革命团体兴中会建立的时间是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

当急性上消化道出血患者血压改变超过10mmHg伴每分钟心率增快20次，表明出血量大于______ml。

A．跨阈步态B．慌张步态C．剪刀步态D．醉汉步态E．鸭步Duchenne型肌营养不良可见

一女患者，腹中有癥瘕，小腹胀痛或刺痛，伴有精神抑郁，经前乳房胀痛，胸胁胀闷，舌苔薄，舌边有瘀点，脉细弦。可用哪一方治疗( )

根据《中华人民共和国公司法》，关于有限责任公司董事会职权的说法，正确的是()。

由若干交换机按照一定拓扑结构通过通信线路组合在一起，实现众多终端互通的是()。

BarackObamaspentmuchtimeonthecampaigntrailproposingadramaticvisiontochangenotonlytheUnitedStatesforthebett

一女患者，腹中有癥瘕，小腹胀痛或刺痛，伴有精神抑郁，经前乳房胀痛，胸胁胀闷，舌苔薄，舌边有瘀点，脉细弦。可用哪一方治疗(　　)