リンクされたリストを並べ替えるポインタの値を変更する

Question

私はリンクされたリストをソートするコードを作成しようとしています。最後のノードに到達するとプログラムがクラッシュします。searchMinor関数はうまく動作します。 sortList。

typedef struct{ 
    int num; 
}t_dataL; 

typedef struct s_nodeL{ 
    t_dataL dataL; 
    struct s_nodeL *next; 
}t_nodeL; 

typedef t_nodeL *t_list; 

t_list *searchMinor(t_nodeL*n){ 
    t_list *min=&n, *l=&n; 
    l=&(*l)->next; 
    while(*l) { 
     if((*l)->dataL.num < (*min)->dataL.num)min=l; 
     l=&(*l)->next; 
    } 
    return min; 
} 

void sortList(t_list *l){ 
    t_nodeL *nbegin=*l;   //save the beginig of the list in nbegin 
    t_list *plec,*aux; 
    plec=searchMinor(nbegin); //search the minor from the begining 
    *l=*plec;     //put as the first elemnet on the list the fisrt minor value 
    while(nbegin->next){ 
     aux=&(*plec)->next; //Save the value of the next of the minor in aux 
     *plec=*aux;   //remove the minor from the list 
     plec=searchMinor(nbegin); //search the new minor from the begining of the list 
     *aux=*plec;   //the next of the old minor is the new minor 
    } 
} 

Answer 1

あなたはsortListにnbeginのローカルコピーを取得しています。ローカルコピーを返すので、の未定義の動作の理由です。代わりに、あなたはそれのアドレスを渡す必要があります。同様に、

// edit the function according to the signature 
t_list *searchMinor(t_nodeL **n); 

// and call like in sortList 
searchMinor(&nbegin)