LinkedList/학생관리프로그램

강희경이 타과 친구의 부탁으로 대신 해준 숙제. 스펙에 있는 배열로 구현하라는 말을 못 보고 혼자 신나서 링크드 리스트로 구현했다. 이걸 어째...

스팩

메모리 이용 학생관리 프로그램 -배열이용 -student 구조체 사용(dept, name, num(1~20) -기능(콘솔에서 사용자 입력 원소 삽입

    ( 삭제-num을 이용해서..., 
    (검색-binary search??, sequential search...)
    (option-파일에 쓰고 읽는 부분 첨가)

소스

/*
링크드 리스트를 이용한 학생관리 프로그램

*링크드 리스트
학생->학생->학생->NULL
 
*/
#include <stdio.h>

#define HEAD 0
#define TAIL 1
#define ORIGINALSEARCH 0
#define DELETIONSEARCH 1

struct Student{
       char dept[10];
       char name[10];
       int number;
       struct Student* nextStudent;
};
typedef struct Student Student;

int Menu(int aPopulation);//메뉴선택 
int Process(int aMenu, int aPopulation, Student* aListPointer[]);
int AddStudent(int aPopulation, Student* aListPointer[]);//새로운 학생 추가 
void SearchStudent(Student* aHead);//단순 찾기 
int DelStudent(int aPopulation, Student* aListPointer[]);//찾아서 지우기 
void InputStudentInfo(Student* aStudent);//정보 입력 
void FreeMemory(Student* aHead);//메모리 해제 
void ListOutput(Student* aHead);//목록 출력 
Student* Searching(int aNumber, Student* aHead, int aType);//찾기 

int main()
{ 
  Student* listPointer[2];//리스트의 머리와 꼬리
  
  int population = 0;//등록된 학생수 
  do{
        population = Process(Menu(population), population, listPointer);
        printf("\n");//보기 좋게 한 칸 띈다. 
  }while(population != -1);//프로그램 종료 조건 
  FreeMemory(listPointer[HEAD]);//메모리 해제 
  system("PAUSE");	
  return 0;
}

int Menu(int aPopulation){
    int selectedMenu;
    printf("☞안녕하세요. 학생 관리 프로그램입니다.\n");
    printf("1. 학생 정보 추가\n");
    if(aPopulation){//등록된 학생이 있으면 
         printf("2. 학생 정보 검색\n");
         printf("3. 학생 정보 삭제\n");
    }
    printf("4. 종료\n");
    printf("\n메뉴를 선택해 주세요: ");
    scanf("%d", &selectedMenu);
    return selectedMenu;  
}
int Process(int aMenu, int aPopulation, Student* aListPointer[]){
     if(aMenu == 1)//추가 
              aPopulation = AddStudent(aPopulation, aListPointer);
     else if(aMenu == 4)//종료 
              aPopulation = -1;
     else if(aPopulation){//등록된 학생이 있으면 
           if(aMenu == 2)//찾기 
                    SearchStudent(aListPointer[HEAD]);
           if(aMenu == 3)//삭제 
                    aPopulation = DelStudent(aPopulation, aListPointer);
     }
     else
         printf("\n잘못된 메뉴선택입니다.\n");
     return aPopulation;
}
int AddStudent(int aPopulation, Student* aListPointer[]){
    Student* newStudent;
    newStudent = (Student*)malloc(sizeof(Student));
    InputStudentInfo(newStudent);
    if(!aPopulation){//첫 등록인 경우 
                     aListPointer[HEAD] = newStudent;                
    }
    else{
         aListPointer[TAIL]->nextStudent = newStudent;
    }
    aListPointer[TAIL] = newStudent;
    aPopulation++;
    printf("\n현재 등록된 학생명단\n");//현재 등록되어 있는 명단을 출력한다. 
    ListOutput(aListPointer[HEAD]);
    return aPopulation;
}
void SearchStudent(Student* aHead){
     int searchNumber;
     Student* searched;
     printf("\n검색할 학생의 번호를 입력하세요: ");
     scanf("%d", &searchNumber);
     searched = Searching(searchNumber, aHead, ORIGINALSEARCH);
     if(searched)
               printf("검색 성공!\n부서: %s\n이름: %s\n번호: %d\n",
               searched->dept, searched->name, searched->number);
     else
         printf("검색 실패, 없는 번호입니다.\n");
}
int DelStudent(int aPopulation, Student* aListPointer[]){
    int deleteNumber;
    Student* searchedFormer;
    Student* searched;
    printf("\n삭제할 학생의 번호를 입력하세요: ");
    scanf("%d", &deleteNumber);
    searchedFormer = Searching(deleteNumber, aListPointer[HEAD], DELETIONSEARCH);
    if(!searchedFormer || searchedFormer->nextStudent){
                if(!searchedFormer){ //가장 처음 일때 
                                     searched = aListPointer[HEAD]; 
                                     aListPointer[HEAD] = searched->nextStudent;
                }            
                else if(!(searched->nextStudent)){//끝 일때 
                     searched = searchedFormer->nextStudent;
                     searchedFormer->nextStudent = NULL;
                     aListPointer[TAIL] = searchedFormer;
                }
                else{ //중간일때 
                      searched = searchedFormer->nextStudent;
                      searchedFormer->nextStudent = searched->nextStudent;
                }
                free(searched);//메모리 해제 
                aPopulation--;
                printf("\n현재 남아있는 학생명단\n");//현재 남아있는 명단 출력 
                ListOutput(aListPointer[HEAD]);
    }
    else
        printf("삭제 실패, 없는 번호입니다.\n");
    return aPopulation;          
}
void InputStudentInfo(Student* aStudent){
     printf("부서: ");
     scanf("%s", aStudent->dept);
     printf("이름: ");
     scanf("%s", aStudent->name);
     printf("번호: ");
     scanf("%d", &(aStudent->number));
     aStudent->nextStudent = NULL;
}
void FreeMemory(Student* aHead){
     Student* temp;
     while(aHead){//링크를 쭉~따라가면서 해제 
                  temp = aHead;
                  free(temp);
                  aHead = aHead->nextStudent;
     }
}
void ListOutput(Student* aHead){
     int counter = 0;
     Student* temp;
     temp = aHead;
     while(temp){//링크를 쭉~따라가면서 출력 
                 counter++;
                 printf("%s\n",temp->name);
                 temp = temp->nextStudent;
     }
     printf("현재 총 %d명의 학생이 등록되었습니다.\n", counter);
}
Student* Searching(int aNumber, Student* aHead, int aType){
         Student* searched = aHead;
         Student* searchedFormer = NULL;
         while(searched){////링크를 쭉~따라가면서 검색 
                     if(searched->number == aNumber)
                                  break;
                     else{
                          searchedFormer = searched;
                          searched = searched->nextStudent;
                     }
        }
        if(aType == ORIGINALSEARCH)
                 return searched;
        else
            return searchedFormer;       
}

---

강희경 LinkedList