제가 지금 c++로 single linked list를 공부하고 있습니다. 오름차순으로 값을 insert하고싶은데 자꾸 오류가 뜹니다. 1을 넣고 0을 넣는 경우는 잘 작동 되지만, 0을 넣고 1을 넣는 경우 작동하지 않습니다. 아마 if (p == NULL) 이 부분이 작동되지 않아서 문제 인거 같은데 왜 안돌아 가는지 모르겠습니다. 도와주시면 감사하겠습니다.

#include <iostream>
using namespace std;

struct Node {
    int data;
    Node* next;
};

class List {
private:
    Node* head;
public:
    List() {
        head = 0;
    }
    void insert(int data) {
        Node* temp = new Node;
        temp->data = data;
        temp->next = 0;
        Node* p, * q;
        if (head == 0) {
            head = temp;
        }
        else if (temp->data < head->data) {
            temp->next = head;
            head = temp;
        }
        else {
            p = head;
            q = head;
            while ((p->data <= temp->data) and (p != 0)) {
                q = p;
                p = p->next;
            }
            if (p == 0) {
                p->next = temp;
            }
            else {
                temp->next = p;
                q->next = temp;
            }
        }
    }
    void display() {
        if (head == 0) {
            cout << "list is empty";
        }
        else {
            Node* p;
            p = head;
            while (p != 0) {
                cout << p->data;
                p = p->next;
            }
            cout << endl;
        }
    }
};
int main() {
    List a;
    a.insert(0);
    a.insert(1);
    a.display();
}