首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
admin
2014-04-17
77
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。
选项
答案
基本设计思想:首先建立指针p,用于遍历链表:其次,建立指针q,q遍历p后面的结点,并与p数值比较;最后,建立指针r,r保存需要删掉的结点,再把需要删掉的结点的前后结点相接,由此去掉重复值。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
布雷顿森林体系是如何建立的,包括哪些内容?
美国总统提出“十四点原则”的实际目的是()
我国第一部系统的史学理论著作是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
《三家村札记》是由()三位作家共同完成的。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
明代中后期,苏州、松江、嘉兴、()、杭州五府,堪称江南最繁华的城市。
中国第一个资产阶级革命团体兴中会建立的时间是()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
随机试题
当急性上消化道出血患者血压改变超过10mmHg伴每分钟心率增快20次,表明出血量大于______ml。
A.跨阈步态B.慌张步态C.剪刀步态D.醉汉步态E.鸭步Duchenne型肌营养不良可见
一女患者,腹中有癥瘕,小腹胀痛或刺痛,伴有精神抑郁,经前乳房胀痛,胸胁胀闷,舌苔薄,舌边有瘀点,脉细弦。可用哪一方治疗( )
25岁,男性,发现肝、脾大10余年,巩膜黄染,有时右季肋部疼痛,近20天加重,不发热。肝大,肋下2cm,脾大,肋下6-7cm,血红蛋白110g/L,网织红细胞0.20,小球形红细胞0.30,白细胞8.5×109/L,血小板74×109/L,红细胞脆性增高,
患者,女,72岁,诊为慢性肺源性心脏病3年,加重2天入院,查体:端坐位,烦躁不安,发绀,心率110次/分,双肺散在湿啰音,双下肢可凹性水肿。血常规示白细胞12×109/L,中性粒细胞百分比85%;动脉血气分析回报pH7.2,PaO252mmHg,PaC
根据我国有关工业锅炉经济运行的规定,对于额定蒸汽压力大于0.04MPa至小于3.8MPa且额定蒸发量大于或等于1t/h的蒸汽锅炉和额定出水压力大于0.1MPa且额定热功率大于或等于0.7MW的热水锅炉,对其进行运行级别的评定,评判分为()运行级别。
根据《中华人民共和国公司法》,关于有限责任公司董事会职权的说法,正确的是()。
由若干交换机按照一定拓扑结构通过通信线路组合在一起,实现众多终端互通的是()。
BarackObamaspentmuchtimeonthecampaigntrailproposingadramaticvisiontochangenotonlytheUnitedStatesforthebett
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“暗香扑面”主题修饰全文,全部幻灯片切换方案为“百叶窗”,效果选项为“水平”。2.在第一张“标题幻灯片”中,主标题字体设置为“TimesNewRoman”“
最新回复
(
0
)