C语言链表问题，为何就读进去一个数，del函数个人觉得没什么错误，求指点！

Question

#include <stdio.h>

#include <stdlib.h>

struct number

{

int shu;

struct number *next;

};

struct number *create(int length)

{

struct number *head;

struct number *p1,*p2;

int i;

p1=p2=(struct number *)malloc(sizeof(struct number));

p1->shu=1;

head=p1;

for(i=2;i<=length;i++)

{

p1=(struct number *)malloc(sizeof(struct number));

p1->shu=i;

p2->next=p1;

p2=p1;

}

p1->next=NULL;

return (head);

}

struct number *del_3(struct number *head,int length)

{

struct number *p,*temp;

int count=2;

p=head;

while(length>1)

{

if(count%3==0)

{

count=1;

temp=p->next;

p->next=temp->next;

free(temp);

p=p->next;

length--;

}

else 

p=p->next;

count++;

}

return (p);

}

void print(struct number *p)

{

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

}

int main()

{

int length ;

struct number *head,*p;

printf("input length: ");

scanf("%d",&length);

head=create(length);

p=del_3(head,length);

print(p);

return 0;

}

Answer 1

在del_3中，你用temp和p依次指向后面的元素，但你没有注意判断是否临近最后一个元素。如果p已经指向了最后一个元素，那么temp = p->next就是NULL，随后再 temp->next 试图访问NULL会发生segmentation fault。while中的length并没有能够很好地判断剩余元素的个数，因为在if的else分支中，p仍然前进了，但length没有做相应的变化。