ソートされたリンクリストに要素を追加する

Question

ソートされた方法で整数を追加するadd関数で問題が発生した単一のリンクリストで作業しています。しかし、私のプログラムはクラッシュし続けます。私は一晩中働いていましたが、問題を見つけることができませんでした。誰もこれについて何か考えているのですか？

while(curr->data < val && curr!=NULL) 

は

while(curr!=NULL && curr->data < val) 

currがNULLであれば、それは（まあ、UBがされるようにクラッシュするようになります。

は

template<typename T> 
class SLList 
{ 
private: 

struct Node 
{ 

Node(const T& val= T(), Node* next_ptr=NULL) : data(val), next(next_ptr) { } 

// data members 
T data; 
Node *next; 
}; 


template<typename T> 

void SLList<T>::add(const T& val) 
{ 
if (find(val)==false) 
    { 
Node *curr= head; 
Node* prev=NULL; 
    if(head->next==NULL) 
    { 
     cout<<"head"; 
     Node *tmp=new Node(val,head->next); 
     head->next=tmp; 
     return; 
    } 
    else 
    { 
    while(curr->data < val && curr!=NULL) 
    { 
     curr=curr->next; 
     prev=curr; 
     cout<<"add"; 
    } 

Node *tmp=new Node(val, prev->next); 
//head->next=tmp; 
    } 
} 
} ` 

Answer 1

また、前方prev = currを移動：

while(curr != NULL && curr->data < val) { 
    prev = curr; 
    curr = curr->next; 
    cout << "add"; 
} 

Answer 2

while終了条件が反転していただきありがとうございます正確）を確認してからNULLを確認します。