Sortierung verknüpfte Liste, aber Segmentierung Fehler

Question

Jedes Mal, wenn ich versuche, dieses Programm zu laufen bekomme ich Segmentierung Fehler, wenn ich versuche, alle Zahlen in der verketteten Liste von kleinsten bis größten zu sortieren, fand ich, dass es irgendwo in der While-Schleife

ist

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); 
    } 

ich habe keine Ahnung, was falsch ist

das meiste Code ist, so dass Sie etwas Kontext bekommen, wo ich es bin mit

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

Dieses d sieht angerous zu tun:

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

Der Knoten am Ende der Liste einen Link nicht haben, so dass Sie Null- versuchen> Link().

versuchen, es zu ändern in

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

und sehen, ob die seg Fehler noch occures. Vielleicht wird dies den Algorithmus brechen, aber dann können Sie weiter von dort arbeiten ..

Btw; Ich habe jetzt Kopfschmerzen von der schlechten Formatierung Ihres Codes :(