我看到很多博客大神都写过,但是放到pta通不过,于是我开始自己寻找解决的办法,最后找到了,我之前看的那些代码在删除整个链表的时候出现了段错误,因为你把整个链表都删除了,那链表的next就无法指向,所以为了避免这个问题,我在链表只剩下一个头的时候退出循环,进行一次判断,如果剩下的那个头为要删除的元素,那就直接返回NULL,这样就可以避免段错误。
struct ListNode *readlist(){
int n ;
struct ListNode *h,*p,*q;
scanf("%d",&n);
h=(struct ListNode*)malloc(sizeof(struct ListNode));
h->data=n;
h->next=NULL;
p=h;
scanf("%d",&n);
while(n!=-1){
q=(struct ListNode*)malloc(sizeof(struct ListNode));
q->data=n;
q->next=NULL;
p->next=q;
p=q;
scanf("%d",&n);
}
p->next=NULL;
return h;
}
struct ListNode *deletem( struct ListNode *L, int m ){
struct ListNode *h,*p,*q;
h=L;
while((h->data==m)&&(h->next!=NULL)){
p=h->next;
free(h);
h=p;
}
if(h->data==m){
return NULL;
}
p=h;
q=h->next;
while(q){
if(q->data==m){
p->next=q->next;
free(q);
q=p->next;
continue;
}
else{
p=q;
q=p->next;
}
}
return h;
}