[자료구조] 성적관리프로그램(Singly Linked List)

Saturday, January 27, 2018

#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 CorrectMenu(Student **pCur);
void NewNode(Student **pNov);
void InsertNode(Student **pHead, Student **pNov, Student **pCur, int *cnt);
void RemoveNode(Student **pHead, Student **pDel, Student **pCur, int *cnt);
void CorrectNode(Student **pHead, Student **pCur);
void SearchNode(Student **pHead, Student **pCur);
void Printouts(Student **pHead, Student **pCur);
 
void main()
{
    Student *head, *nov, *del, *cur;
    int cnt = 0;
 
    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:
            InsertNode(&head, &nov, &cur, &cnt);
            break;
        case 2:
            RemoveNode(&head, &del, &cur, &cnt);
            break;
        case 3:
            CorrectNode(&head, &cur);
            break;
        case 4:
            SearchNode(&head, &cur);
            break;
        case 5:
            Printouts(&head, &cur);
            break;
        case 6:
            puts("프로그램을 종료합니다.");
            exit(-1);
        default:
            puts("잘못된 번호를 입력했습니다. 다시 입력하세요.");
            break;
        }
 
        printf("계속하시겠습니까?(Y/N) : ");
        rewind(stdin);
        scanf("%c", &sayYesOrNo);
    } while (sayYesOrNo == 'Y' || sayYesOrNo == 'y');
}
 
void CorrectMenu(Student **pCur)
{
    int sel;
    char tempName[20];
    int tempValue;
 
    puts("========== MENU ==========");
    puts("1. 이름 수정");
    puts("2. 국어 수정");
    puts("3. 영어 수정");
    puts("4. 수학 수정");
    puts("==========================");
 
    printf("원하는 기능을 선택하세요 : ");
    scanf("%d", &sel);
 
    switch (sel)
    {
    case 1:
        printf("수정할 이름을 입력하세요 : ");
        scanf("%s", tempName);
        strcpy((*pCur)->name, tempName);
        puts("수정 완료!");
        break;
    case 2:
        printf("수정할 국어 성적을 입력하세요 : ");
        scanf("%d", &tempValue);
        (*pCur)->kor = tempValue;
        puts("수정 완료!");
        break;
    case 3:
        printf("수정할 영어 성적을 입력하세요 : ");
        scanf("%d", &tempValue);
        (*pCur)->eng = tempValue;
        puts("수정 완료!");
        break;
    case 4:
        printf("수정할 수학 성적을 입력하세요 : ");
        scanf("%d", &tempValue);
        (*pCur)->math = tempValue;
        puts("수정 완료!");
        break;
    default:
        puts("잘못된 값을 입력하였습니다. 다시 시도해주세요.");
        return;
    }
}
 
void NewNode(Student **pNov)
{
    // 노드 생성
    if ((*pNov = (Student *)calloc(1, sizeof(Student))) == NULL) {
        puts("failed to create node");
        exit(-1);
    }
 
    // 노드 데이터 입력
    printf("Input name : ");
    scanf("%s", (*pNov)->name);        // cf. () due to priority
    printf("Input Korean : ");
    scanf("%d", &((*pNov)->kor));
    printf("Input English : ");
    scanf("%d", &((*pNov)->eng));
    printf("Input Math : ");
    scanf("%d", &((*pNov)->math));
 
    (*pNov)->total = (*pNov)->kor + (*pNov)->eng + (*pNov)->math;
    (*pNov)->avg = (float)(*pNov)->total / 3;
 
    (*pNov)->next = NULL;
}
 
void InsertNode(Student **pHead, Student **pNov, Student **pCur, int *cnt)
{
    int pos = 0;
 
    // case 1 : 노드가 1도 없는 경우
    if (*pHead == NULL) {
        puts("현재 노드가 1도 없습니다. 추가합니다.");
        NewNode(pNov);
        *pHead = *pNov;
    } else {
        while (pos < 1 || (*cnt + 1) < pos) {
            printf("몇 번째에 노드를 추가하시겠습니까? : ");
            scanf("%d", &pos);
        }
 
        printf("%d 번째 위치에 추가합니다. \n", pos);
        NewNode(pNov);
 
        // case 2 : 첫 번째 노드를 변경하고 싶은 경우
        if (pos == 1) {
            (*pNov)->next = *pHead;
            *pHead = *pNov;
        } else {
            // case 3 : 일반적인 경우
            // 현재 몇 개의 노드가 있는지 탐색
            *pCur = *pHead;
            while ((*pCur)->next != NULL) {
                *pCur = (*pCur)->next;
            }
            (*pNov)->next = (*pCur)->next;    // step 1. 뒷부분부터 연결 
            (*pCur)->next = *pNov;            // step 2. 앞부분 연결
        }
    }
 
    (*cnt)++;    // *cnt++; (x)
    puts("노드 추가 완료!");
 
    // 전체 출력 (test)
    Printouts(pHead, pCur);
}
 
void RemoveNode(Student **pHead, Student **pDel, Student **pCur, int *cnt)
{
    char findName[20];
 
    // 삭제하고자 하는 이름 입력
    printf("삭제하고자 하는 이름을 입력하세요 : ");
    scanf("%s", findName);
 
    (*pCur) = (*pHead);
    
    // case 1 : 삭제하고자 하는 노드가 첫 번째일 경우
    if (!strcmp(findName, (*pCur)->name)) {
        *pDel = *pHead;
        *pHead = (*pHead)->next;
        (*pDel)->next = NULL;
    } else {
        // case 2 : 삭제하고자 하는 노드가 첫 번째가 아닌 경우
        // 커서 포인터를 삭제 전 노드의 위치로 가져다 놓는다!
        while (strcmp(findName, (*pCur)->next->name)) {
            (*pCur) = (*pCur)->next;
 
            // 탐색 실패
            if ((*pCur)->next == NULL) {
                puts("찾고자 하는 이름이 없습니다!");
                return;
            }
        }
 
        (*pDel) = (*pCur)->next;
        (*pCur)->next = (*pDel)->next;
        (*pDel)->next = NULL;
    }
 
    (*cnt)--;
 
    // 삭제
    free(*pDel);
    puts("노드 삭제 완료!");
 
    // 전체 출력 (test)
    Printouts(pHead, pCur);
}
 
void CorrectNode(Student **pHead, Student **pCur)
{
    char findName[20];
 
    // 수정할 이름 입력
    printf("찾는 이름을 입력하세요 : ");
    scanf("%s", findName);
 
    (*pCur) = (*pHead);
 
    // case 1 : 수정할 노드가 첫 번째일 경우
    if (!strcmp(findName, (*pCur)->name)) {
        CorrectMenu(pCur);
    }
    else {
        // case 2 : 수정할 노드가 첫 번째가 아닌 경우
        // 커서 포인터를 삭제 전 노드의 위치로 가져다 놓는다!
        while (strcmp(findName, (*pCur)->name)) {
            (*pCur) = (*pCur)->next;
 
            // 탐색 실패
            if ((*pCur) == NULL) {
                puts("찾고자 하는 이름이 없습니다!");
                return;
            }
        }
 
        CorrectMenu(pCur);
    }
 
    // 수정된 정보 출력 (test)
    puts("NAME\tKOR\tENG\tMATH\tTOTAL\tAVERAGE");
    printf("%s\t%d\t%d\t%d\t%d\t%.2f \n",
             (*pCur)->name, (*pCur)->kor, (*pCur)->eng, (*pCur)->math,
                (*pCur)->total, (*pCur)->avg);
}
 
void SearchNode(Student **pHead, Student **pCur)
{
    char findName[20];
 
    // 찾고자 하는 이름 입력
    printf("찾는 이름을 입력하세요 : ");
    scanf("%s", findName);
 
    (*pCur) = (*pHead);
 
    if (strcmp(findName, (*pCur)->name)) {
        while (strcmp(findName, (*pCur)->name)) {
            (*pCur) = (*pCur)->next;
 
            // 탐색 실패
            if ((*pCur) == NULL) {
                puts("찾고자 하는 이름이 없습니다!");
                return;
            }
        }
    }
 
    puts("NAME\tKOR\tENG\tMATH\tTOTAL\tAVERAGE");
    printf("%s\t%d\t%d\t%d\t%d\t%.2f \n",
             (*pCur)->name, (*pCur)->kor, (*pCur)->eng, (*pCur)->math,
                (*pCur)->total, (*pCur)->avg);
}
 
void Printouts(Student **pHead, Student **pCur)
{
    puts("NAME\tKOR\tENG\tMATH\tTOTAL\tAVERAGE");
    *pCur = *pHead;
 
    while (*pCur != NULL) {
        printf("%s\t%d\t%d\t%d\t%d\t%.2f \n",
             (*pCur)->name, (*pCur)->kor, (*pCur)->eng, (*pCur)->math,
                (*pCur)->total, (*pCur)->avg);
 
        *pCur = (*pCur)->next;
    }
}

[DAY 03] Linked List