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

admin2014-04-17 72

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

选项

答案基本设计思想：首先建立指针p，用于遍历链表：其次，建立指针q，q遍历p后面的结点，并与p数值比较；最后，建立指针r，r保存需要删掉的结点，再把需要删掉的结点的前后结点相接，由此去掉重复值。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Vexi777K

计算机408

相关试题推荐

随机试题

最新回复(0)