鏈表節點的刪除（鏈表data升序有重復）

#include<stdio.h>

#include<stdlib.h>

#define N 9

typedef struct node{

   int  data;

   struct node * next;

}ElemSN;

ElemSN  * Createlink(int a[]){            //逆向創建單向鏈表

    int i;

    ElemSN * h=NULL, * p;

    for( i=N-1;i>=0;i--){

          p=(ElemSN *)malloc(sizeof(ElemSN));

          p->data =a[i];

          p->next=h;

          h=p;

    }

    return h;

   }

   void Printlink(ElemSN * h){

           ElemSN * p;

           for(p=h;p;p=p->next)

           printf("%2d\n",p->data);

    }

 ElemSN * DelSameNode(ElemSN*h){

         ElemSN * p,* q;

         q=h;

         p=h->next ;        //p指針從頭結點的下一個節點開始

         while(p){

               if(p->data!=q->data){  //升序排列，后面的data都大于等于當前節點data                              

                        q=p;                                 //（q指針指的是當前節點,p指針指著與當前節點要比較的結點）

                        p=p->next;                     // 不相等表示當前結點不重復，p指針后移，q指針聯動

               }

               else{                           //如果相等，就斷鏈

                    q->next=p->next; 

             free(p);  //先釋放p，p再后移，否則剩余的鏈就掛在了p指針后面以釋放后面的鏈就找不到頭指針，屬于游離狀態

                    p=q->next;

               }

  }

  return h;

   }

  int main(void) {

      int a[]={2,2,3,3,4,4,5,5,6};

      ElemSN * head;

      head=Createlink(a,9);

      head=DelSameNode(head);

      Printlink(head);

  }