(실습 9) 연결 리스트

내용: 교재 6장에 있는 단순 연결 리스트를 구현하여 동작을 확인하시오.

       교재에 있는 함수 insert_first(), insert(), delete_first(), delete(), print_list() 함수를 구현한 후 
       아래의 구조체를 사용하여 다음의 동작을 확인하시오.

typedef struct student_info {
    char name[10];
    int height;
    float weight;
} student_info;   

    1) insert_first() 함수와 delete_first() 함수 동작 확인

       - insert_first() 함수로 "홍길동", 167, 72.5 정보를 삽입하시오.
       - insert_first() 함수로 "유관순", 163, 58.4 정보를 삽입하시오.
       - insert_first() 함수로 "김유신", 159, 70.8 정보를 삽입 후 리스트 정보를 print 하시오.

       - delete_first() 함수 수행 후 리스트 정보를 print 하시오.

    2) insert() 함수와 delete() 함수 동작 확인

       - insert() 함수로 "유관순" 뒤에 "이순신", 172, 83.4 정보를 삽입 후 리스트 정보를 print 하시오.
            // 이렇게 하려면 "유관순" 노드 주소를 알아내어 insert() 함수의 pre 주소로 주어야한다.
            // 특정이름으로 해당 이름이 저장된 노드의 주소를 알아내는 find_node() 함수를 구현하시오.

             ListNode* find_node(ListNode *head, char *name); 

       - delete() 함수로 "이순신" 뒤에 있는 정보를 삭제 후 리스트 정보를 print 하시오.
            // 위에서 구현한 find_node() 함수를 사용하여 "이순신" 노드를 찾아서 이용해야함

    3) 마지막에 정보를 삽입하는 insert_last() 함수를 구현하시오.

       - insert_last() 함수로 "홍길동", 167, 72.5 정보를 삽입 후 리스트 정보를 print 하시오.
             ListNode* insert_last(ListNode *head, element value);

       - insert_first() 함수로 "김유신", 159, 70.8 정보를 삽입 후 리스트 정보를 print 하시오.