학생관리 프로그램 (Linked List)

학생관리 프로그램 (Linked List)

#include using namespace std; enum MAIN_MENU { MM_NONE, MM_INSERT, MM_DELETE, MM_SEARCH, MM_OUTPUT, MM_EXIT }; #define NAME_SIZE 32 typedef struct _tagStudent { char strName[NAME_SIZE]; int iNumber; int iKor; int iEng; int iMath; int iTotal; float fAvg; }STUDENT, *PSTUDENT; /* 링크드리스트: 자료구조의 한 종류이다. 자료구조란 데이터를 관리하는 방법을 말한다. 링크드리스트는 데이터 목록을 연결시켜서 접근할 수 있는 구조를 제공한다. 링크드리스트는 데이터를 저장하기 위한 노드라는 것이 존재한다. 각 노드의 특징은 다음 노드를 알 수 있게 된다.(다음노드의 메모리 주소를 저장한다는 의미이다.) 리스트는 선형구조로 되어있다. 그렇기 때문에 배열처럼 특정 요소에 바로 접근이 불가능하다. 무조건 앞에서부터 차례대로 타고 들어가야 한다. 노드를 새로 추가할때는 노드를 생성하고 마지막 노드에 연결만 해주면 되기 떄문에 개수의 제한이 없다. */ // 리스트 노드를 만든다. typedef struct _tagNode { STUDENT tStudent; _tagNode* pNext; }NODE, *PNODE; typedef struct _tagList { PNODE pBegin; PNODE pEnd; int iSize; }LIST, *PLIST; int InputInt() { int iInput; cin >> iInput; if (cin.fail()) { cin.clear(); cin.ignore(1024, '

'); return INT_MAX; } return iInput; } void InputString(char* pString, int iSize) { cin.clear(); cin.ignore(1024, '

'); cin.getline(pString, iSize - 1); // 마지막 문자는 NULL이 들어와야 되기 때문에, iSize-1까지만 받는다. } void InitList(PLIST pList) { // 포인터는 가급적이면 초기화할때 NULL(0)으로 초기화해두고 쓰는 것이 좋다. // 왜냐하면 0은 false 0이 아닌 모든 수는 true이기 때문이다. // 초기화를 하지 않을 경우 쓰레기값이 들어가있는데 이 쓰레기값 조차 true이기 때문이다. pList->pBegin = NULL; pList->pEnd = NULL; pList->iSize = 0; } int OutputMenu() { system("cls"); cout << "1. 학생추가

"; cout << "2. 학생삭제

"; cout << "3. 학생탐색

"; cout << "4. 학생출력

"; cout << "5. 종료

"; cout << "메뉴를 선택하세요 : "; int iInput = InputInt(); if (iInput <= MM_NONE || iInput > MM_EXIT) return MM_NONE; return iInput; } void Insert(PLIST pList) { system("cls"); cout << "=================================== 학생추가 =====================================

"; STUDENT tStudent = {}; cout << "이름 : "; InputString(tStudent.strName, NAME_SIZE); cout << "학번 : "; tStudent.iNumber = InputInt(); cout << "국어 : "; tStudent.iKor = InputInt(); cout << "영어 : "; tStudent.iEng = InputInt(); cout << "수학 : "; tStudent.iMath = InputInt(); tStudent.iTotal = tStudent.iKor + tStudent.iEng + tStudent.iMath; tStudent.fAvg = tStudent.iTotal / 3.f; // 추가할 리스트 노드를 생성한다. PNODE pNode = new NODE; // 현재 추가하는 노드는 가장 마지막에 추가될 것이기 때문에 다음 노드가 존재하지 않는다. // 그래서 다음 노드는 NULL로 초기화하고 정보는 위에서 입력받은 학생정보를 // 주도록 한다. pNode->pNext = NULL; pNode->tStudent = tStudent; if (pList->pBegin == NULL) pList->pBegin = pNode; else pList->pEnd->pNext = pNode; pList->pEnd = pNode; pList->iSize++; } void ClearList(PLIST pList) { PNODE pNode = pList->pBegin; while (pNode != NULL) { PNODE pNext = pNode->pNext; delete pNode; pNode = pNext; } pList->pBegin = NULL; pList->pEnd = NULL; pList->iSize = 0; } // const 포인터이기 때문에 가리키는 대상의 값을 변경할 수 없다. void OutputStudent(const PSTUDENT pStudent) { cout << "이름 : " << pStudent->strName << "\t학번 : " << pStudent->iNumber << "

"; cout << "국어 : " << pStudent->iKor << "\t영어 : " << pStudent->iEng << "

"; cout << "수학 : " << pStudent->iMath << "

"; cout << "총점 : " << pStudent->iTotal << "\t평균 : " << pStudent->fAvg << "

"; } void Output(PLIST pList) { system("cls"); cout << "============================== 학생출력 ==============================

"; PNODE pNode = pList->pBegin; while (pNode != NULL) { OutputStudent(&pNode-;>tStudent); pNode = pNode->pNext; } cout << "학생수 : " << pList->iSize << "

"; system("pause"); } void Search(PLIST pList) { system("cls"); cout << "===================== 학생탐색 =======================

"; cout << "탐색할 이름을 입력하세요 : "; char strName[NAME_SIZE] = {}; InputString(strName, NAME_SIZE); PNODE pNode = pList->pBegin; while (pNode != NULL) { if (strcmp(pNode->tStudent.strName, strName) == 0) { OutputStudent(&pNode-;>tStudent); system("pause"); return; } pNode = pNode->pNext; } cout << "찾을 학생이 없습니다.

"; system("pause"); } void Delete(PLIST pList) { system("cls"); cout << "===================== 학생삭제 =======================

"; cout << "삭제할 이름을 입력하세요 : "; char strName[NAME_SIZE] = {}; InputString(strName, NAME_SIZE); PNODE pNode = pList->pBegin; PNODE pPrev = NULL; while (pNode != NULL) { if (strcmp(pNode->tStudent.strName, strName) == 0) { // 지울 노드의 다음 노드를 얻어온다. PNODE pNext = pNode->pNext; //만약 이전 노드가 NULL이라면 제일 첫번째 노드를 지운다는 의미이다. if (pPrev == NULL) { delete pNode; pList->pBegin = pNext; if (pNext == NULL) pList->pEnd = NULL; } // 이전노드가 있을 경우에는 이전노드의 다음을 지운 노드의 다음노드로 연결해준다. else { delete pNode; pPrev->pNext = pNext; if (pNext == NULL) { pList->pEnd = pPrev; } } cout << strName << "학생 삭제완료!!

"; --pList->iSize; system("pause"); return; } //해당 학생이 아니라면 이전노드가 현재노드가 되고 //현재노드는 다음 노드로 pPrev = pNode; pNode = pNode->pNext; } cout << "삭제할 학생을 찾을 수 없습니다.

"; } int main() { // LIST 구조체 타입 변수를 생성한다. LIST tList; // InitList는 인자로 PLIST(_tatgLIST*) 타입을 받으므로 주소를 넘겨준다. InitList(&tList;); while (true) { int iMenu = OutputMenu(); if (iMenu == MM_EXIT){ ClearList(&tList;); break; } switch (iMenu) { case MM_INSERT: Insert(&tList;); break; case MM_DELETE: Delete(&tList;); break; case MM_SEARCH: Search(&tList;); break; case MM_OUTPUT: Output(&tList;); break; } } ClearList(&tList;); return 0; }

동적할당의 예제로서

학생관리 프로그램을 연결리스트를 사용하여 완성하였다.

배열처럼 인덱싱 하는 것은 불가능해서 어떤 목표를 찾아가려면 최악에는 전부 탐색을 해야 되지만.

삭제하는 것이나, 추가하는 연산이 배열보다 간단하고 빠르다.

단, 동적할당은 힙영역에 메모리를 할당하기 때문에 메모리 해제가 되지 않았다면

메모리 누수(memory leak) 현상이 일어날 수 있다고 한다.

char n = 'a' char *p = new char[1024]; p =

위 코드는 초기에 힙영역에 할당된 1024byte의 메모리에 대한 주소가 *p에 저장돼있었는데

char n의 주소로 덮어 씌워졌다.

힙영역에 할당된 1024byte의 메모리를 반환할 방법이 사라진 것이다.

from http://kkkk10001.tistory.com/23 by ccl(A) rewrite - 2020-05-12 13:01:25