已知一个元素值递增有序的单链表L(允许出现值重复的结点)，设计算法删除值重复的结点。

Question

已知一个元素值递增有序的单链表L(允许出现值重复的结点)，设计算法删除值重复的结点。数据结构-c语言描述

Answer 1

void Simplification(List *head) { // 去除相同的集合元素
List *p,*q,*s;
p = head->next;
q = p->next;
while(q != head) {
if(p->num == q->num) {
p->next = q->next;
s = q;
q = q->next;
free(s);
}
else {
p = p->next;
q = q->next;
}
}
}