[DAY 03] Singly Linked List를 이용한 성적관리프로그램

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
 
typedef struct _student {
    char name[20];
    int kor, eng, math, total;
    float avg;
    struct _student *next;
} Student;
 
void newStudent(Student **nov)
{
    // 노드 생성
    if ((*nov = (Student *)calloc(1, sizeof(Student))) == NULL) {
        puts("failed to create node");
        exit(-1);
    }
 
    // 노드 데이터 입력
    printf("Input name : ");
    scanf("%s", (*nov)->name);        // cf. () due to priority
    printf("Input Korean : ");
    scanf("%d", &((*nov)->kor));
    printf("Input English : ");
    scanf("%d", &((*nov)->eng));
    printf("Input Math : ");
    scanf("%d", &((*nov)->math));
 
    (*nov)->total = (*nov)->kor + (*nov)->eng + (*nov)->math;
    (*nov)->avg = (float)(*nov)->total / 3;
 
    (*nov)->next = NULL;
}
 
void Insert(Student **head, Student **nov, Student **cur)
{
    int pos = 0;
    int wantToPos = 0;
 
    newStudent(nov);
 
    // 현재 몇 개의 노드가 있는 지 탐색
    *cur = *head;
    while (*cur != NULL) {
        *cur = (*cur)->next;
        pos++;
    }
 
    // 위치 값을 잘못 입력한 경우
    while (wantToPos < 1 || (pos + 1) < wantToPos) {
        printf("(1 ~ %d)의 값을 입력하세요 : ", pos + 1);
        scanf("%d", &wantToPos);
    }
 
    // 연결
    if (wantToPos == 1) {
        // 첫 노드를 만드는 경우
        if (head == NULL) {
            *nov = *head;
        }
        // 이후에 시작 노드를 셋팅하는 경우
        *nov = *head;
        (*nov)->next = *cur;
    } else {
        // cursor pointer로 마지막 노드를 잡는다.
        *cur = *head;
 
        while ((*cur)->next != NULL) {
            *cur = (*cur)->next;    // 다음 노드를 이동
        }
 
        (*nov)->next = (*cur)->next;    // step 1. 뒷부분부터 연결 
        (*cur)->next = *nov;            // step 2. 앞부분 연결
    }
 
    puts("노드 추가 완료!");
}
        /*
    // 전체 출력
    *cur = *head;

    while (*cur != NULL) {
    printf("%s\t%d\t%d\t%d\t%d\t%.2f \n", (*cur)->name, (*cur)->kor, (*cur)->eng, (*cur)->math, (*cur)->total, (*cur)->avg);
    *cur = (*cur)->next;
    }
    */
 
void Remove(Student **head, Student **del, Student **cur)
{
    /*    char findName[20];

    *cur = *head;

    // 삭제하고자 하는 이름 입력
    printf("삭제하고자 하는 이름을 입력하세요 : ");
    scanf("%s", findName);

    // 삭제하고자 하는 노드가 첫 번째일 경우
    if (!strcmp(findName, (*cur)->name)) {
    *del = *head;
    *head = (*head)->next;
    (*del)->next = NULL;

    // 삭제하고자 하는 노드가 첫 번째가 아닌 경우
    } else {
    // 탐색
    while (strcmp(findName, (*cur)->next->name)) {
    (*cur) = (*cur)->next;

    // 탐색 실패
    if ((*cur)->next == NULL) {
    puts("찾고자 하는 이름이 없습니다!");
    exit(-1);
    }
    }

    (*del) = (*cur)->next;
    (*cur)->next = (*del)->next;
    (*del)->next = NULL;
    }

    // 삭제
    free(*del);
    puts("삭제가 완료되었습니다!");
    */
}
 
void Correct()
{
 
}
 
void Search()
{
 
}
 
void Printouts()
{
 
}
 
void BlackOut()
{
    puts("프로그램을 종료합니다.");
    exit(-1);
}
 
void main()
{
    Student *head, *nov, *del, *cur;
    int button;
    char sayYesOrNo;
 
    head = nov = del = cur = NULL;
 
    do {
        puts("========== MENU ==========");
        puts("1. 추가");    // 삽입위치 검색
        puts("2. 삭제");    // 이름으로 검색
        puts("3. 수정");
        puts("4. 검색");    // 이름으로 검색
        puts("5. 출력");
        puts("6. 종료");
        puts("==========================");
 
        printf("원하는 기능을 선택하세요 : ");
        scanf("%d", &button);
 
        switch (button)
        {
            // 인자로 포인터의 주소값을 줘야 한다! ex. head(x); &head(o)
        case 1: Insert(&head, &nov, &cur); break;
        case 2: Remove(&head, &del, &cur); break;
        case 3: Correct(head, cur); break;
        case 4: Search(head, cur); break;
        case 5: Printouts(head, cur); break;
        case 6: BlackOut(); break;
        default:
            puts("잘못된 번호를 입력했습니다. 다시 입력하세요.");
            break;
        }
 
        printf("계속하시겠습니까?(Y/N) : ");
        rewind(stdin);
        scanf("%c", &sayYesOrNo);
    } while (sayYesOrNo == 'Y' || sayYesOrNo == 'y');
}