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;

}