無限循環

Question

我插入元件在隊列中，但無限循環運行 // x被被輸入

void enqueue(int x) 
    { 
    queue *ptr; 
    ptr=(queue*)malloc(sizeof(queue)); 
    ptr->info=x; 
    if(front==NULL&&rear==NULL) 
    { 
     front=rear=ptr; 
     ptr->next=NULL; 
    } 
    else 
    { 
    rear->next=ptr; 
    rear=ptr; 
    } 
} 

//顯示功能打印元件的元件

void show() 
    { 
    queue *ptr=front; 
    while(ptr!=NULL) 
    { 
     printf("%d\n",ptr->info); 
     ptr=ptr->next; 
    } 
    } 

Answer 1

你只是在你的情況下一個設置ptr->next到NULL設置，你應該做兩個（或if聲明完全外）：

void enqueue(int x) { 
    queue *ptr = malloc (sizeof (*ptr)); 

    // should really check for NULL here first 

    ptr->info = x; 
    ptr->next = NULL; 

    // If front is NULL, rear should be as well, 
    // so only need check one. 

    if (front == NULL) { 
     front = rear = ptr; 
    } else { 
     rear->next = ptr; 
     rear = ptr; 
    } 
} 

你會發現一對夫婦，我已經修復其他的東西，具體是：

• 拆除的鑄造返回值爲malloc，這可能是危險的。
• 儘量縮短代碼。
• 刪除冗餘檢查，如頭部和尾部指針。
• 建議你檢查所有可能失敗的操作，特別是如果它們可能引起災難性的影響，如malloc可能。

Answer 2

你需要添加ptr->next=NULL這在你的情況下設置在if循環中。它應該在這兩個條件

void enqueue(int x) 
    { 
    queue *ptr; 
    ptr=malloc(sizeof(queue)); // As sourav mentioned you don't need to cast here 
    ptr->info=x; 
    ptr->next=NULL; 
    if(front==NULL&&rear==NULL) 
    { 
     front=rear=ptr; 
     //ptr->next=NULL; 
    } 
    else 
    { 
    rear->next=ptr; 
    rear=ptr; 
    } 
}