分段錯誤

我正在嘗試對鏈接列表進行氣泡排序並獲取分段錯誤。我的鏈接列表排序正確嗎？並且調試也顯示比較功能有問題。分段錯誤

我得到SEGFAULT的行被標記。

node { 
      string key; 
      node *next; 
}; 

void sorting(node &start){ 
    node *ptr,*ptr1,*pptr; 
    ptr=start.next; 
    while(ptr){ 

     bool flag = true; 
     ptr1=start.next; 
     pptr=ptr1; 
     while(ptr1){ 
      if(flag){   //for starting node 
        flag=false; 
       if(ptr1->key.compare(ptr1->next->key)>0){ 
        node *temp=ptr1->next; 

        start.next=temp; 
        ptr1->next=temp->next; 
        temp->next=ptr1; 
       } 
      }else{ 
       if(ptr1->key.compare(ptr1->next->key)>0){ 
        node *temp=ptr1->next; 
        pptr->next=temp; 
        ptr1->next=temp->next; 
        temp->next=ptr1; 
       } 
      } 
      pptr=ptr1; 
      ptr1=ptr1->next; 
      if(!ptr1->next) //getting segmentation fault at this line 
       break; 
     } 
     ptr=ptr->next; 
    } 
}

來源

2017-08-29 Atul Kumar

''是否應該''如果，因爲你已經移動了1項以上向前1號線與'PTR1 = ptr1->未來（ptr1的！）;'。 – mch

'node next;'應該是'node * text;'，注意指針類型。 –

您正在取消引用可能未初始化的指針。

我猜你應該改變條件（從步驟前面你已經轉移到下一個節點）

if(!ptr1)

或至少檢查指針犯規點是否爲NULL。（！ptr1->下篇）

if (pt1 && !ptr1->next)

來源

2017-08-29 16:25:35

回答

相關問題