已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之

admin2014-04-17 60

问题已知一个带有表头结点的单链表，结点结构为(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

周王室的两大官僚系统是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

西藏自治区的设立时间是()。

20世纪初，革命派与改良派论战的中心问题是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

波兰三次被瓜分的时间是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

中国共产党召开七届二中全会的主要目的是()。

把全部投资资金分为两大部分和一小部分，一大部分购买短期证券，另一大部分购买长期证券，一小部分购买中期证券，属于()。

引起血管舒张的因素有()

目前仅见于AML-M3型白血病，可作为M3诊断标准的染色体异常为

弯沉测试中，当弯沉仪置于规定位置，调整百分表读数300，指挥汽车缓缓前进迅速读取最大读数为360，当汽车开出影响半径以外百分表读数稳定后，读取终读数为270，那么该测点处回弹弯沉为()(0．01mm)。

房地产转让，包括()。

造价控制的核心是对(　　)进行有效管理。

可以向中国证监会申请基金代销业务资格的机构包括()。

下列关于风景名胜区的命题正确的是()。

下列哪一内分泌腺分泌的激素可使血钙升高?()

DearNancy,NowI’msendingyouacopyofthefinalprogramscheduleoftheConference,togetherwithamapofthelocationo

计算机408

学硕统考专业

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

周王室的两大官僚系统是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

西藏自治区的设立时间是()。

20世纪初，革命派与改良派论战的中心问题是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

波兰三次被瓜分的时间是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

中国共产党召开七届二中全会的主要目的是()。

把全部投资资金分为两大部分和一小部分，一大部分购买短期证券，另一大部分购买长期证券，一小部分购买中期证券，属于()。

引起血管舒张的因素有()

目前仅见于AML-M3型白血病，可作为M3诊断标准的染色体异常为

弯沉测试中，当弯沉仪置于规定位置，调整百分表读数300，指挥汽车缓缓前进迅速读取最大读数为360，当汽车开出影响半径以外百分表读数稳定后，读取终读数为270，那么该测点处回弹弯沉为()(0．01mm)。

房地产转让，包括()。

造价控制的核心是对( )进行有效管理。

可以向中国证监会申请基金代销业务资格的机构包括()。

下列关于风景名胜区的命题正确的是()。

下列哪一内分泌腺分泌的激素可使血钙升高?()

DearNancy,NowI’msendingyouacopyofthefinalprogramscheduleoftheConference,togetherwithamapofthelocationo

造价控制的核心是对(　　)进行有效管理。