小白算法积累——单链表12#有序带头结点单链表+删除重复元素

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

关键字：递增有序+单链表+删除重复元素

思路
1.遍历扫描L,
若后继元素不等于当前元素，继续扫描
若后继元素等于当前元素，删除后继元素
需要变量：L, 遍历工作指针p, 后继指针：q(实行删除操作)

void Del_Same(LinkList &L){//L是递增有序的单链表，本算法删除表中数值相同的元素
   LNode*p=L->next,*q;//p为扫描工作指针，q为后继指针，负责删除操作
   if(p==NULL)
      return;
   while(p->next!=NULL){
     q=p->next;//q指向*p的后继结点
     if(p->data==q->data){//找到重复值的结点
        p->next=q->next;//删除q
        free(q);
     }
     else
        p=p->next;
        }
     }