分段错误

我正在尝试对链接列表进行气泡排序并获取分段错误。我的链接列表排序正确吗？并且调试也显示比较功能有问题。分段错误

我得到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

回答

相关问题