順序付きリンクリストへの挿入

Question

ノードがde idxパラメータによって昇順に並べ替えられるように、リンクリストにノードを挿入しようとしています。

void add(int i){ 
    if(find(i)==NULL){ //if node does not exist 
     node *m=new node; 
     m->idx=i; 
     m->values=NULL; 
     m->next=NULL; 
     if(list==NULL){ //if list is empty 
      list=m; 
      return;  
     }   
     if(i < list->idx){ //if the new node comes before the head node 
      m->next=list; 
      list=m; 
      return;   
     } 
     //if the new node is bigger than the maximum node index in the list 
     if(i > maxIdx(list)){ 
      node *last=lastNode(list); 
      last->next=m;   
     } 
     //else normal insertion 
     node *prev=list; 
     node *curr=list->next; 
     while(curr!=NULL){ 
      if(i < curr->idx){ 
       m->next=curr; 
       prev->next=m; 
       return;    
      } 
      prev=curr; 
      curr=curr->next; 
     } 
    } 
} 

正しい実装で編集された場合、4番目のifは以前には欠落していました。

Answer 1

セグメンテーションに関する限り、私にとっても正しいようです。ただし、iがリスト内の最大数を超えている場合は考慮しません。この場合、リストの最後にiを挿入する必要があります。ですから、このバグを最初に修正してみてください。おそらくsegfaultも修正するでしょう（これは別の場所から来ているかもしれませんが、おそらくfind()の実装から）。

これは答えです（私のコメントに対するあなたのコメントがそれを確認する）。