【真题2016-4】设L为带头结点的单链表，元素为int，编写函数删除L中重复的结点（保留一个）

算法思想：

①每一趟找相同的元素，相同则删除，不相同继续遍历；
②没有相同的了，q指向NULL，则将p往后移动，重复①。

//算法思想：①每一趟找相同的元素，相同则删除，不相同继续遍历
//         ②没有相同的了，q指向NULL，则将p往后移动，重复①
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode, *LinkList;
void function(LinkList A){
    LinkList p=A->next,q=NULL,pre=NULL;   //pre用于连接断开的表，q用来比较
    while(p){
        pre=p,q=p->next;     
        while(q){
            if(q->data == p->data)
                pre->next=q->next;   //pre连接
                free(q) 
                q=pre->next;
            else{
                pre=pre->next;   //继续找
                q=q->next; 
            }
        }
        p=p->next;      // 一趟结束了
    }
    return;
}