首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 根据设计思想,采用C或C++或Java语言描述算法,关键之
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 根据设计思想,采用C或C++或Java语言描述算法,关键之
admin
2014-04-17
64
问题
已知一个带有表头结点的单链表,结点结构为(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年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
以城市为重点的整个经济体制改革的中心环节是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
中国共产党召开七届二中全会的主要目的是()。
随机试题
影响收缩压的主要因素是
正常生理状态下,声音的特点为
临床强效利尿药可分为髓袢利尿药、噻嗪类利尿药、保钾利尿药、碳酸苷酶利尿药等。以下关于利尿药的说法下列药物中属于保钾利尿药的是
(操作员:张主管;账套:203账套;操作日期:2014年1月31日)计提本月固定资产折旧,并生成记账凭证。
根据新《商检法》的规定,伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志,尚不够刑事处罚的,由商检机构责令改正,没收违法所得,并处( )的罚款。
在中国境内无住所但在境内连续居住满5年的个人,从第6年起以后的各年度中,计算缴纳个人所得税时,下列表述中正确的有()。
《老年人权益保障法》对城乡老人的医疗保险作出了不同的规定。一方面,城镇中的老年人可以享受医疗保险待遇;另一方面,农村中的老年人可以享受新型合作医疗待遇。这都体现了老年人的()权利。
班级管理的主要功能是()。
“只要知道自然界一切组成部分的相对位置和全部作用,一亿年以前的情况和一亿年以后的状况,都可以精确无误地演算出来,因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
最新回复
(
0
)