排序链表但出现分段错误

Question

每当我尝试运行该程序时，当我尝试从最小到最大对链表中的所有数字进行排序时，都会不断出现分段错误，我发现它位于while循环中

while(marker_ptr->link()->link()!= NULL)
{
  minum = prev->link();
  temp=minum->link();
  prev->set_link(temp);
  minum->set_link(head_ptr);
  head_ptr=minum;
  marker_ptr=minum->link();
previouse_minimum(head_ptr);
    }

我不知道这是怎么了

这是大多数代码，因此您可以在我使用它的地方获得一些上下文

node(
    const value_type& init_data = value_type( ),
    node* init_link = NULL
)
{ data_field = init_data; link_field = init_link; }

// Member functions to set the data and link fields:
    void set_data(const value_type& new_data) { data_field = new_data; }
    void set_link(node* new_link)             { link_field = new_link; }

// Constant member function to retrieve the data:
value_type data( ) const { return data_field; }

// Constant member functions to retreive the link:
    node* link( ) const          { return link_field; }

private:
value_type data_field;
node* link_field;
};

node* previouse_minimum(node*& head_ptr){
    node* cursor;
    node* minimum;
    node* prev;
    minimum=head_ptr;

    for(cursor=head_ptr; cursor != NULL; cursor=cursor->link())
      if(cursor->data() < minimum->data())
         minimum=cursor;

    cursor = head_ptr;
    prev = cursor;
   while(cursor->link() != minimum)
    {
      cursor = cursor->link();
      prev = cursor;

    }
    cout << prev->link()->data() << endl;
    return prev;

}

void sort(node*& head_ptr, node*& marker_ptr)
{
   node* print_ptr;
   node* prev = previouse_minimum(head_ptr);
   node* temp=NULL;
   node* minum;
   marker_ptr = head_ptr;

   while(marker_ptr->link()->link()!= NULL)
    {
      minum = prev->link();
      temp=minum->link();
      prev->set_link(temp);
      minum->set_link(head_ptr);
      head_ptr=minum;
      marker_ptr=minum->link();
      previouse_minimum(head_ptr);
    }
   for(print_ptr = head_ptr; print_ptr !=NULL; print_ptr = print_ptr->link())
   cout <<  print_ptr->data() << " ";

   cout << endl;

   }

Answer 1

这看起来很危险：

while(marker_ptr->link()->link()!= NULL)

列表末尾的节点没有链接，因此您尝试使用null-> link（）。

尝试更改它

while(marker_ptr->link() != NULL && marker_ptr->link()->link() != NULL)

并查看seg故障是否仍然发生。 也许这会破坏算法，但是您可以从那里进一步工作。

顺便说一句; 我现在很担心您的代码格式不正确:(