Question

才学C语言的数据结构，我写的这个删除带头结点单链表中重复的元素 为什么执行不了呢？

例如输入链表为1,2,1,2,1 则删除后的为1,2。
找了半天没发现什么地方错了。。。
#include <stdio.h>
#include <malloc.h>
struct list{
int data;
struct list *next;
};
struct list *create(){
int n;
struct list *head,*p,*q;
head=(struct list *)malloc(sizeof(struct list));
head->next=NULL;
q=head;
printf("输入链表（0为结束）:\n");
scanf("%d",&n);
while(n<=0){
printf("值不正确\n");
scanf("%d",&n);
}
while(n>0){
p=(struct list *)malloc(sizeof(struct list));
p->data=n;
p->next=NULL;
q->next=p;
q=p;
printf("下一个");
scanf("%d",&n);
}
return head;
}
void shan(struct list *head){//删除链表中相等的元素
struct list *p,*q,*s;
q=head->next;
while(q->next){//printf("a");
p=q->next;
s=q;
while(p){//printf("b");
if(q->data==p->data){
s->next=p->next;
free(p);
p=s->next;//printf("c");
}else{printf("d");
p=p->next;
s=s->next;
}
}//printf("e");
q=q->next;//printf("f");
}//printf("d");
}
void print(struct list *head){
while(head->next){
printf("%3d",head->next->data);
head=head->next;
}
}
void main(){
struct list *head,*p,*q;
head=create();
print(head);
printf("\n");
shan(head);
print(head);
}

Answer 1

……
void shan(struct list *head){//删除链表中相等的元素
struct list *p,*q,*s;
q=head->next;
while(q->next){//printf("a");
……
你这里链表的构造有问题，当head->next==null时，q=null,
while(q->next){//printf("a");
就出问题了，这是链表构造是常出现的的问题，注意下就行了。