자료구조 윤성우 저 챕터5 1번문제 (자체 수정본)

 

 

ch05-NightDutyMain(수정본).c

NightDutyMain.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "CLinkedList.h"
#include "Employee.h"

Employee * WhosNightDuty(List * plist, char * name, int day);
void ShowEmployeeInfo(Employee * emp);

int main(void)
{
 int i;
 Employee * pemp;

 // List의 생성 및 초기화 ///////
 List list;
 ListInit(&list);

 // 4명의 데이터 저장 ///////
 pemp = (Employee*)malloc(sizeof(Employee));
 pemp->empNum = 11111;
 strcpy(pemp->name, "Terry");
 LInsert(&list, pemp);
 
 pemp = (Employee*)malloc(sizeof(Employee));
 pemp->empNum = 2222;
 strcpy(pemp->name, "Jery");
 LInsert(&list, pemp);

 pemp = (Employee*)malloc(sizeof(Employee));
 pemp->empNum = 3333;
 strcpy(pemp->name, "Hary");
 LInsert(&list, pemp);

 pemp = (Employee*)malloc(sizeof(Employee));
 pemp->empNum = 4444;
 strcpy(pemp->name, "Sunny");
 LInsert(&list, pemp);

 // Terry 뒤로 3일 뒤 당직자는? ///////
 pemp = WhosNightDuty(&list, "Terry", 3);
 ShowEmployeeInfo(pemp);

 // Sunny 뒤로 15일 뒤 당직자는? ///////
 pemp = WhosNightDuty(&list, "Sunny", 15);
 ShowEmployeeInfo(pemp);

 /*

 pemp        pemp        pemp        pemp            //pemp 는 데이터에 할당된 메모리
 |            |           |           |         
  ->Node  ->    Node   ->   Node   ->   Node -  |       //Node 는 노드에 할당된 메모리
  |  -   <   -   <   -     <   -    <    -    < -

  */

 // 데이터에 할당된 메모리의 전체 소멸 ///////
 
 if(LFirst(&list, &pemp))
 {
  free(pemp);
  
  for(i=0; i<LCount(&list)-1; i++)
  {
   if(LNext(&list, &pemp))
    free(pemp);
  }
 }
 
 
 //printf("%d \n", LCount(&list));
 
 

 //***  노드에 할당된 메모리의 전체 소멸 ***
 if(LFirst(&list, &pemp))
 {
  LRemove(&list);
  
  for(i=0; i<LCount(&list); )  //LCount(&list) 는 LRemove(&list);가 실행되면서 알아서 후위감소
  {
   if(LNext(&list, &pemp))
    LRemove(&list);
  }
 }
 
 //printf("%d \n", LCount(&list));

 
 // 동적으로 할당된 메모리가 다 지워졌는지 확인
 if(LFirst(&list, &pemp))
 {
  ShowEmployeeInfo(pemp);
  
  for(i=0; i<LCount(&list)-1; i++)
  {
   if(LNext(&list, &pemp))
    ShowEmployeeInfo(pemp);
  }
 }
 return 0;
}

Employee * WhosNightDuty(List * plist, char * name, int day)
{
 int i, num;
 Employee * ret = NULL;

 num = LCount(plist);

 // 이름 찾기 ///////
 LFirst(plist, &ret);

 if(strcmp(ret->name, name) != 0)
 {
  for(i=0; i<num-1; i++)
  {
   LNext(plist, &ret);

   if(strcmp(ret->name, name) == 0)
    break;
  }
  if(i >= num-1)     // 해당하는 이름이 존재하지 않으면
   return NULL;
 }

 // 그 뒤로 며칠 뒤 ///////
 for(i=0; i<day; i++)
  LNext(plist, &ret);

 return ret;
}

void ShowEmployeeInfo(Employee * emp)
{
 if(emp==NULL)
 {
  return;
 }
 else
 {

 printf("Employee name: %s \n", emp->name);
 printf("Employee number: %d \n\n", emp->empNum);
 
 }

}