链表堆栈中的Pop函数导致分段错误-C
我正在使用C中的链表创建一个堆栈。代码如下：链表堆栈中的Pop函数导致分段错误-C,c,linked-list,stack,C,Linked List,Stack,我正在使用C中的链表创建一个堆栈。代码如下： struct node{ int xposition; int yposition; struct node* next; }; void pushToTop(struct node** hd, int x, int y){ struct node* curr= *hd; struct node* prev=NULL; while(curr!=NULL){ prev=curr;
struct node{
int xposition;
int yposition;
struct node* next;
};
void pushToTop(struct node** hd, int x, int y){
struct node* curr= *hd;
struct node* prev=NULL;
while(curr!=NULL){
prev=curr;
curr= curr->next;
}
struct node* ptr= (struct node*)malloc(sizeof(struct node));
ptr->xposition=x;
ptr->yposition=y;
ptr->next=curr;
if(prev==NULL){
*hd= ptr;}
else{
prev->next=ptr;
}
}
void popFromTop(struct node** hd ){
struct node* curr= *hd;
struct node* prev=NULL;
while ( curr->next !=NULL) {
prev=curr;
curr=curr->next;
}
free(curr);
prev->next= NULL;
}
prev->next=NULL;
有人能帮我理解问题是什么吗？如果只有一个节点，则在pop（）中，prev始终为空。因此，在
prev->next=NULL另外还有一个错误：如果有0个节点，
currprevprev->next=NULL另外还有一个bug：如果有0个节点，
currvoid popFromTop(struct node** hd ){
struct node* curr= *hd;
//Base condition to handle empty list
if(*hd == NULL)
return;
struct node* prev=NULL;
while ( curr->next !=NULL) {
prev=curr;
curr=curr->next;
}
free(curr);
if(prev != NULL)
prev->next= NULL;
else
*hd = NULL;
}
正如@DavidSchwartz在评论中已经提到的。 添加if条件
void popFromTop(struct node** hd ){
struct node* curr= *hd;
//Base condition to handle empty list
if(*hd == NULL)
return;
struct node* prev=NULL;
while ( curr->next !=NULL) {
prev=curr;
curr=curr->next;
}
free(curr);
if(prev != NULL)
prev->next= NULL;
else
*hd = NULL;
}
如果
prevprev->nextNULL*hdNULLpopFromTopprevprev->nextNULL*hdNULLpopFromTop