Cの順序付きリンクリストにノードを挿入する

Question

私はプロジェクトを進めています。順序付きリストにノードを挿入する必要があります。私はこのコードを試しましたが、プログラムはクラッシュし続けます。

呼び出し元の関数である：ここでは

head = insertorder(node, head); 

は、関数定義のコードです：

nodeptr_t insertorder(nodeptr_t nn, nodeptr_t head) { 
    nodeptr_t w; 

    w = head; 
    if(head==NULL) 
     return nn; 

    while(w->next!=NULL && w->next->key < nn->key) 
     w = w->next; 

    w->next = nn; 
    nn->next = NULL; 
    return head; 
} 

Answer 1

このコードを試してください。

nodeptr_t insertorder(nodeptr_t nn, nodeptr_t head){ 
nodeptr_t w; 

if(head==NULL || head->key >=nn->key) 
{ 
    nn->next = head; 
    head = nn; 
} 
else 
{ 
    w = head; 
    while(w->next!=NULL && w->next->key < nn->key) 
     { w = w->next;} 
    nn->next = w->next; 
    w->next = nn; 
} 
return head; 
} 

可能であれば、実際のクエリで「nodeptr_t」の宣言をコピーしてください。

Answer 2

あなたは、新しいノードを挿入した後、尾を失っています。次の操作を行う必要があります。

... 
while(w->next!=NULL && w->next->key < nn->key) 
    w = w->next; 
nn->next = w->next; 
w->next = nn; 
...