堆棧執行輸出

Question

請幫助下面的段。當n從堆棧的頂部移除，堆棧是空的，輸出應該是「-1彈出的」。（我越來越0 ATM）

void pop(void) { 
    struct node *temp; 
    int n; 
    if (top == NULL) { 
     printf("%d popped\n", top); 
     return; 
    } 
    n = top->item; 
    temp = top; 
    top = top->prev; 
    free(temp); 
    printf("%d popped\n", n); 
    return; 
} 

Answer 1

我認爲這符合你的意圖更好：

void pop(void) { 
    int n; 
    if (top == NULL) { 
     // empty: magic sentinel value 
     n = -1; 
    } else { 
     n = top->item; 
     // not empty: update the stack 
     struct node *temp = top; 
     top = top->prev; 
     free(temp); 
    } 
    printf("%d popped\n", n); 
    return; 
} 

---

愛德和匿名正確地指出，你可以明確地打印-1修復原來的錯誤。然而，首先讓你的邏輯不那麼脆弱（並且偶然修復這個特定的bug）對我來說似乎是一個更大的勝利。

Answer 2

邏輯錯誤，你是比較反對零和希望的輸出-1！

if (top == NULL) { 
     printf("%d popped\n", top);  
    return; 
    } 

應該

if (top == NULL) { 
     printf("%d popped\n",-1);  
    return; 
    } 

Answer 3

因爲NULL是空指針（即指向任何內容），通常具有0

值就改線

printf("%d popped\n", top); 

至

printf("-1 popped\n");