ポップ機能

Question

は次のとおりです。

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; 

} 

プッシュ機能は、100％の時間を動作します。 pop関数は、スタックに複数の値がある場合に機能しますが、スタック内に単一の値がある場合にはセグメンテーションフォルトが発生します。 私のデバッガによると、問題は

prev->next=NULL; 

でpopFromTop方法である誰かが私は問題が何であるかを理解する助けていただけますか？ポップで唯一のノードがある場合、

Answer 1

@DavidSchwartzのコメントで既に述べたように。 条件を追加します。

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; 

} 

Answer 2

（）prevは常にNULLです。したがって、prev->next = NULLの前に条件を入れてください。 0のノードが存在する場合、currは（ポップにもNULLである）ので、あなたもそれを処理することがあります：

はまた、1以上のバグがあります。