首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
admin
2014-04-17
44
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。
选项
答案
基本设计思想:首先建立指针p,用于遍历链表:其次,建立指针q,q遍历p后面的结点,并与p数值比较;最后,建立指针r,r保存需要删掉的结点,再把需要删掉的结点的前后结点相接,由此去掉重复值。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《三家村札记》是由()三位作家共同完成的。
西藏自治区的设立时间是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
下列战国时期的城市中,同为诸侯国都城和冶铁中心的是()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
美国主张建立国际联盟的主要目的是()。
在巴黎和会上获利最大的两个国家是()。
美国主张建立国际联盟的主要目的是()。
随机试题
行政法调整的社会关系包括()。
常规标准体位选择正位及内斜位的摄影部位是
下列说法正确的是
A.Ⅰ期B.Ⅱ期C.Ⅲ期D.Ⅳ期新药研制的临床试验阶段可以分为四个时期,临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于300例。
某房屋建筑物采用混凝土灌注桩,桩长为21m,桩径为1.2m,采用钻芯法检测桩体质量,则每根受检桩的钻芯孔数、每孔截取的混凝土抗压芯样试件组数应为()。
关于价值评估的内涵,以下不A的有()。
在某简单分段系统中,给定下列段表,则(a)逻辑地址0,99的物理地址是(39);(b)逻辑地址2,78的物理地址是(40);(c)逻辑地址1,265的物理地址是(41);(d)逻辑地址3,222的物理地址是(42);
We know a computer is a machine that processes data(stored in main memory)into information, under control of a stored program. W
汉字国标码(GB2312-80)把汉字分成()。
Youareatourguideinatravelagencyandarerequestedtomakeawrittenannouncementtoallthetouristsforthedetailsbel
最新回复
(
0
)