7-2 链表去重 (25 分) - 数据结构第2章

这个题目我本身开始就是用最传统的方法来作这个题，也就是和选择排序差很少的思路；只不过是否是交换而是删除；ios 也就是先记录下链表当中第一个数字；而后拿这个数字和剩余的数字进行比较，若是相同则把当前这个节点删除，也就是将前一个节点指向该节点的下一个节点（和动态链表中的删除操做同样），而后就把这个删除的节点存到一个容器当中（这里我用的queue），而后接着用链表中的第二个数字，和剩余的数字进行比较，

>>阅读原文<<