首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
admin
2014-04-17
70
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。
选项
答案
基本设计思想:首先建立指针p,用于遍历链表:其次,建立指针q,q遍历p后面的结点,并与p数值比较;最后,建立指针r,r保存需要删掉的结点,再把需要删掉的结点的前后结点相接,由此去掉重复值。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
系统阐明社会主义初级阶段理论是在()。
“文化大革命”发动的两个纲领性文件是()。
以城市为重点的整个经济体制改革的中心环节是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
美国主张建立国际联盟的主要目的是()。
现今我国裕固族的祖先是()
随机试题
下列关于学习型组织特征的描述中,不正确的是()
频谱多普勒不能测量的指标是
在计算个别资金成本时,需要考虑所得税抵减作用的筹资方式有()。
电离辐射的防护分为外照射防护和内照射防护,其内照射防护的基本方法有()。
苏轼评价王维“诗中有画,画中有诗”,这一思维过程属于()。
邻里之间感情比较冷淡。社区组织敲门日。能否真地实施成功,为什么?
泰山在我国传统文化中具有特殊的意义,下列对泰山的相关描述错误的是()。
下列说法中,正确的是()。
以下选项中不能作为C语言合法常量的是
人民币升值(appreciationoftheRMB)意味着相对于其他货币而言,人民币的购买力(purchasingpower)增强。人民币升值既有来自中国经济内部动力的原因,也有主要来自于日本和美国的外部压力。人民币升值对中国经济的发展和人民的生
最新回复
(
0
)