升序单链表删除重复值，输出

单链表题7.3

设head指向一个非空单向链表，其数据域中的值为升序排列，删除链表中的重复值。

具体程序：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
} ElemSN;
ElemSN *creatnode(int a[],int n)
{
ElemSN *h,*t,*p;
h=NULL;
int i;
for(i=0;i<n;i++)
{
p=(ElemSN *)malloc(sizeof(ElemSN));
p->data=a[i];
p->next=NULL;
if(!h)
h=t=p;
else
t=t->next=p; 
}
return h;
}
void deletnode(ElemSN *h)
{
ElemSN *p,*q;
p=h;
q=h->next;
while(q!=NULL)
{
 if(p->data==q->data)
 {
  p->next=q->next;
  free (q);
  q=p->next;
 }
 else
 {
  p=p->next;
  q=q->next;
 }
}
}
void printnode(ElemSN *h)
{
ElemSN *p;
for(p=h;p!=NULL;p=p->next)
{
printf("%3d",p->data);
}
} 
int main(void)
{
ElemSN *h;
int a[6]={2,2,2,2,3,3};
h=creatnode(a,6);
deletnode(h);
printnode(h);
    
}