数据结构-线性表-链表-2.3-12

在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使得表中不再有重复的元素，例如（7,10,10,21,30,42,42,42,51,70）将变为（7,10,21,30,42,51,70）

有序表，所有相同值的节点都是相邻的，用p扫描单链表L，若*p节点的值等于其后继结点的值，则删除后者，否则向后遍历

void del(LinkList &L){
    LNode *p=L->next,*q;//p为工作指针，指向第一个结点
    if(p==NUll)
    return;
    while(p->next!=NULL){
        q=p->next;
        if(p->data==q->data){
            p->next=q->next;
            free(q);
        }
        else{
            p=p->next;
        }
    }
}