List 자료구조의 기본적 코드

Linked List 의 기본적 삽입 삭제를 하고 있는 코드이다.

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
 
typedef struct node {
    node* Next;
    int data;
    node() {
        Next = NULL;
        data = 0;
    }
}Node;
 
typedef struct list {
    Node* Head;
    int length;
    list() {
        Head = NULL;
        length = 0;
    }
}List;
void add(List* l, int item) {
    Node* temp = new Node;
    temp->data = item;
    if (l->Head == NULL) {
        l->Head = temp;
    }
    else {
        if (l->Head->data > item) {
            temp->Next = l->Head;
            l->Head = temp;
        }
        else {
            Node* temp2 = l->Head;
            Node* temp3 = NULL;
            while (true) {
                if (temp2 == NULL || temp2->data > item ) break;
                temp3 = temp2;
                temp2 = temp2->Next;
            }
            if (temp2 == l->Head) {
                temp2->Next = temp;
            }
            else {
                temp3->Next = temp;
                temp->Next = temp2;
            }
        }
    }
    l->length++;
}
void remove(List* l, int item) {
    if (!l->length) {
        printf("빈 리스트");
        return;
    }
    Node* temp = l->Head;
    Node* temp2 = NULL;
    if (l->Head->data == item) {
        l->Head = l->Head->Next;
        if (length == 1)
            temp = NULL;
        else
            delete temp;
    }
    else {
        while (temp) {
            if (temp->data == item) {
                temp2->Next = temp->Next;
                delete temp;
                l->length--;
                return;
            }
            temp2 = temp;
            temp = temp->Next;
        }
    }
}
void clear(List* l) {
    Node* temp = NULL;
    while (true) {
        if (l->length == 1) break;
        temp = l->Head;
        l->Head = l->Head->Next;
        delete temp;
        l->length--;
    }
    l->Head = NULL;
    l->length--;
}
Node* is_in_list(List* l, int item) {
    if (!l->length) printf("빈 리스트입니다");
 
    Node* temp = l->Head;
    while (true) {
        if (temp == NULL) {
            printf("찾는 데이터가 없습니다.");
            return NULL;
        }
        if (temp->data == item) {
            printf("데이터를 찾았습니다.");
            return temp;
        }
        temp = temp->Next;
    }
}
int get_length(List* l) {
    return l->length;
}
bool is_empty(List* l) {
    if (!l->length) return true;
    else 
        return false;
}
 
void display(List* l) {
    if (!l->length) {
        printf("데이터가 없습니다.");
        return;
    }
    Node* temp = l->Head;
    while (temp) {
        printf("%d,", temp->data);
        temp = temp->Next;
    }
}
 
int main() {
    List l;
    add(&l, 10);
    add(&l, 4);
    add(&l, 5);
    add(&l, 3);
    add(&l, 20);
    display(&l);
    printf("\n");
    printf("%d\n",is_empty(&l));
    is_in_list(&l, 3);
    remove(&l, 3);
    printf("\n");
    clear(&l);
    printf("\n%d\n", is_empty(&l));
    display(&l);
    return 0;
}