我才学数据结构,求大虾帮助.写一个函数,删除一个表中所有重复的值,例如将（1,2,2,3,2,5）变成（1,2,3,5）注意：表中的元素未必是排好序的.且每个值得第一次出现应保留.明天就交作业了.

Question

我才学数据结构,求大虾帮助.
写一个函数,删除一个表中所有重复的值,例如将（1,2,2,3,2,5）变成（1,2,3,5）注意：表中的元素未必是排好序的.且每个值得第一次出现应保留.明天就交作业了.

Answer 1

void DeleteSameNode(LinkList &h) {
LinkList p, q, r
for(p=h->next;p!=NULL;p=p->next)
for(r=p,q=p->next;q!=NULL;q=q->next)
　if(q->data==p->data) {
r->next=q->next;
free(q);
q=r;
}
else r=r->next;
}