首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 根据设计思想,采用C或C++或Java语言描述算法,关键之
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 根据设计思想,采用C或C++或Java语言描述算法,关键之
admin
2014-04-17
42
问题
已知一个带有表头结点的单链表,结点结构为(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
学硕统考专业
相关试题推荐
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
我国第一部系统的史学理论著作是()。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
西藏自治区的设立时间是()。
戊戌政变发生的时间是()。
前期的新文化运动不能给灾难深重的中国指明真正的小路,主要是由于()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
中国第一条自行设计修建的铁路是在()
我国第一部系统的史学理论著作是()。
16世纪英国国王推行宗教改革的根本目的是()
随机试题
清人庄仲方在《金文雅序》中所说的“借才异代”是指【】
维持机体稳态的重要调节过程是
无肝脏首过效应生物利用度可达100%的是
某肉鸡场35日龄鸡发病,病鸡表现精神沉郁、羽毛松乱,死亡病鸡的肉眼病变主要有纤维素性心包炎、纤维素性肝周炎和纤维素性气囊炎。使用抗生素治疗后效果良好。该病最可能是
【案例四】背景材料:某公司中标某工程,根据《建设工程施工合同(示范文本)》(GF一1999—0201)与建设单位签订总承包施工合同。按公司成本管理规定,首先进行该项目成本预测(其中:人工费287.4万元,材料费504.4万元,机械使用费
下列各项中,符合城市维护建设税规定的有()。
张老师,女,45岁。喜欢吃各种甜食和巧克力、炸薯条等热量高的食品。平时基本上没有户外运动的习惯。体格测量结果为:身高165cm,体重80kg,腰围90cm,臀围110cm。 请根据上述案例回答以下问题。张老师的BMI是多少?按标准是否正常?
警惕汞污染1953年,日本水俣湾附近发现了一种“怪病”,称为“水俣病”。这种病症最初出现在猫身上,病猫步态不稳,抽搐、麻痹,甚至跳海而死。不久,陆续发现了患这种病症的人。患者步履蹒跚,手足麻痹乃至变形,神经错乱甚至死亡。后来发现,这不是传染病,而
Thetragedycouldhavebeen______ifthecrewhadfollowedsafetyprocedures.
ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo
最新回复
(
0
)