首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 根据设计思想,采用C或C++或Java语言描述算法,关键之
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 根据设计思想,采用C或C++或Java语言描述算法,关键之
admin
2014-04-17
46
问题
已知一个带有表头结点的单链表,结点结构为(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
明长城的起止地点是()。
中国第一条自行设计修建的铁路是在()
下列著作不属于被后世称为清代汉学的“不祧祖先”之人的作品的是()
下列选项中,控制了西域政权的是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
决定把苏联由农业国变成工业国的主要目的是()
随机试题
公司研发部门共5名员工,年龄各不相同,其中年龄最大的比最小的大10岁。某年,年龄最大的2人年龄之和是最小的2人年龄之和的1.25倍;2年后,除年龄排名居中的1人外其余4人年龄之和为125岁。那么再过2年,年龄排名第三的员工最大可能为多少岁?
A.经胸腔镜未闭主动脉导管结扎术B.经尿道小病灶膀胱肿瘤切除术C.经尿道前列腺切除术D.经腹腔镜胆囊切除术E.经腹腔镜肾上腺肿瘤切除术采用闭孔神经阻滞对其有益的是
消化性溃疡最常见的并发症是
DIC最常见的病因是
患儿,女,6个月。睡眠不安、夜间啼哭,多汗,枕秃,体检:胸部有肋骨串珠、郝氏沟,被诊断为维生素D缺乏性佝偻病,为治疗本病,口服维生素D的量是
核酸()组成。
只能属于特定人所有,不能转让与他人的权利称()。
下列何项属于行政裁决?()
标志着中国古代白银货币化的赋役改革是()
计算机病毒可以使整个计算机瘫痪,危害极大。计算机病毒是
最新回复
(
0
)