Question

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

已知一个元素值递增有序的单链表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;
		}
	}
}