자료구조_c언어_linkedList_02

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <Windows.h>
 
typedef struct Node {
    int data;
    struct Node *link;
}ND;
 
ND *start = NULL;
 
void menu1(void);
void menu2(void);
void menu3(void);
void menu4(void);
 
int menu(void);
ND* makeNode(void);
void removeAll(void);
 
int main() {
    int select;
    while (1) {
        select = menu();
        switch (select) {
        case 1:
            menu1();
            break;
        case 2:
            menu2();
            break;
        case 3:
            menu3();
            break;
        case 4:
            menu4();
            break;
        default:
            puts("잘못 입력했습니다.");
        }
        system("pause");
    }
    return 0;
}
 
int menu() {
    int select;
    system("cls");
    puts("#### Singly Linked List ####");
    puts("1. 추가");
    puts("2. 목록");
    puts("3. 삭제");
    puts("4. 종료");
    puts("############################");
    printf("선택 :");
    scanf("%d", &select);
    return select;
}
 
ND* makeNode() {
    ND *tmp = (ND*)malloc(sizeof(ND));
    tmp->link = NULL;
    printf("데이터 입력 :");
    scanf("%d", &tmp->data);
    return tmp;
}
 
void menu1() {
    if (start == NULL) {
        start = makeNode();
    }
    else {
        ND *tmp = makeNode();
        tmp->link = start;
        start = tmp;
    }
    puts("데이터 추가 완료");
}
 
void menu2() {
    if (start == NULL) {
        return;
    }
    ND *tmp = start;
    while (tmp != NULL) {
        printf("data:%d,address:%p,link:%p\n", tmp->data, tmp, tmp->link);
        tmp = tmp->link;
    }
}
 
void menu3() {
    if (start == NULL) {
        puts("더 이상 삭제할 데이터가 없습니다.\n");
        return;
    }
    ND *imsi = start;
    start = start->link;
    free(imsi);
    puts("삭제 완료\n");
}
 
void menu4() {
    removeAll();
    puts("프로그램을 종료 합니다.\n");
    exit(0);
}
 
void removeAll() {
    if (start == NULL) {
        return;
    }
    while (start != NULL) {
        menu3();
    }
}