Question

求设计一个算法

设单链表以非递减有序排列，设计算法实现从单链表中删除值相同的多余结点。

Answer 1

因为我是学计算机软件专业的。故我可以很负责任的告诉你：你的这个要求是没有人能够满足的。理由如下：
（1）、首先链表在计算机软件专业的《数据结构》课程中，应该算是最、最复杂的一种数据结构了，它比对数组、堆栈、队列等的操作要来得复杂得多。原因就是在涉及到对各种链表（单链表、双链表等）的编程中，都必须要定义一个（或者多个）指针变量，用来表示单链表（或者是双链表）。而指针又是 C 语言中功能最为强大、但是同时也是概念最难于理解、而且对于 C 语言中的指针部分的代码又是最难于调试的；
（2）、除了上述的（1）之外，你的要求中又涉及到了《数据结构》课程中的排序算法、以及对链表的各种操作（首先要查找到所需要删除的节点、然后再从单链表中进行删除。而且了，删除了节点之后，对原来的单链表还需要重新进行排序）
（3）、编写、并且调试通过一个 C 语言源代码并非一件易事，编写任何一个程序，都必须要在一个集成的编程调试环境中，通过对各个变量设置断点、对整个程序进行单步跟踪，才能够最终调试通过该程序。
故你的要求是不可能通过别人的编程来实现的，而必须依靠自己的艰苦努力去调试通过程序。
以上就是我多年编程的亲身体会。