链表结点的删除（有重复）

#include<stdio.h> #include<stdlib.h> #define N 9 typedef struct node{    int  data;    struct node * next; }ElemSN; ElemSN  * Createlink(int a[],int n){            //逆向创建单向链表     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)	  pintf("%2d\n",p->data);    }  ElemSN * DelSamenode(ElemSN*h,int key){  	 ElemSN * p,* q;	 p=h;	 while(p){              //p不为空	  if(p->data!=key) {            //未找到key	    q=p;            //两指针联动	p=p->next;	  }                                   else{                         //key找到p指针指着key     	if(p!=h){                  //判断是否为头结点 不是头结点     	  q->next=p->next;     	    free(p);     	    p=q->next;     	}	    else{                        //是头结点	   h=h->next;	  free(p);	  p=h;	}	  }	}	return h;   } int main(void){	 int a[]={3,2,9,8,9,7,9,6,1};	 int key;      ElemSN * head;	 head=Createlink(a,9);	 printf("key=");	 scanf("%2d",&key);      head=DelSamenode(head,key);	 Printlink(head);  }