2. 考研
  3. 已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。

已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。

admin2014-04-17  48
问题 已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。
选项
答案基本设计思想：首先建立指针p，用于遍历链表：其次，建立指针q，q遍历p后面的结点，并与p数值比较；最后，建立指针r，r保存需要删掉的结点，再把需要删掉的结点的前后结点相接，由此去掉重复值。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vexi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)