C/C++ 언어 malloc()을 포함한 사용자 정의 함수 galloc()을 이용하여 링크드 리스트를 생성하는 프로그램

C/C++ 언어 malloc()을 포함한 사용자 정의 함수 galloc()을 이용하여 링크드 리스트를 생성하는 프로그램

/* malloc()을 포함한 사용자 정의 함수 galloc()을 이용하여
** 링크드 리스트를 생성하는 프로그램*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
struct list {
 char name[20];
 char sex;
 struct list *next;
};
 
typedef struct list LIST;
LIST *head;
LIST *galloc(void);
 
 
void readAndMakeLinkedList(void);
void printLinkedList(void);
 
void main(void) {
   readAndMakeLinkedList();
   printLinkedList();
}
 
void readAndMakeLinkedList(void)
{ /* 입력 데이터를 읽고 이를 링크트 리스트로 연결하는 함수 */
   LIST *ptr1, *ptr2 ;
   head = galloc();
   printf("입력 데이터의 이름과 성별(M or F)을 차례로 입력\n");
   printf("입력을 끝내시려면 ##을 입력하세요.\n");
   scanf("%s %c", head->name, &head->sex);
   ptr1 = head;
   while (1) {
     ptr2 = galloc();
     fflush(stdin);
     scanf("%s", ptr2->name);
     if (strcmp(ptr2->name, "##") ==0) break;
     else scanf(" %c", &ptr2->sex);
     ptr1->next = ptr2;
     ptr1 = ptr2;
   }
   ptr1->next = NULL;
 }
 
 void printLinkedList() {
   /* 링크트 리스트를 따라가면서 출력하는 함수 */
   LIST *ptr;
   ptr = head;
   printf ("Head -> ");
   while ( ptr->next != NULL ) {
      printf("%s %c -> ", ptr->name, ptr->sex);
      ptr = ptr->next;
   }
   printf("%s %c -> ", ptr->name, ptr->sex);
   printf("NULL\n");
 }
 
LIST *galloc(void) {
  return((LIST *) malloc(sizeof(LIST)));
}
 

C/C++ 언어 malloc()을 포함한 사용자 정의 함수 galloc()을 이용하여 링크드 리스트를 생성하는 프로그램