将非递增线性表变为递增线性表并删重

将一个非递增有序的线性表变成递增有序的线性表 如果线性表中有数值相同的元素存在 去掉数值相同的元素 使表中不再有重复的元素 例如(70 66 66 57 48 30 30 11 9)将变作(9 11 30 48 57 66 70) 若存储方式为单链表 试设计算法实现这一过程。

前后两个节点比较值,如果相同,那么就前一个节点的next等于后一个节点的next,然后继续以前一个节点为当前节点,比较与下一个节点的值是否相等,如此循环即可。