정성훈
    (실습 9) 연결 리스트



(실습 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 하시오.

  등록일 : 2020-11-03 [17:30] 조회 : 686 다운 : 13   
 
△ 이전글실습 프로그램 예)
▽ 다음글실습 프로그램 예)
자료구조 실습게시판
번호 제 목 이름
[참고] 교재에 있는 소스코드
59 (실습 12) 문자열 찾기 정성훈
58 └❶ 실습 프로그램 예) 정성훈
57 (실습 11) 트리 정성훈
56 └❶ 실습 프로그램 예) 정성훈
55 (실습 10) 야구게임 정성훈
54 └❶ 실습 프로그램 예) 정성훈
53    └❷ 실습 프로그램 예) 정성훈
52 (실습 9) 연결 리스트 정성훈
51 └❶ 실습 프로그램 예) 정성훈
50    └❷ 실습 프로그램 예) 정성훈
49       └❸ 실습 프로그램 예) 정성훈
48          └❹ 원형 연결 리스트에서 print_list() 함수 버그 문제 정성훈
47             └❺ 버그 있는 교재 프로그램과 버그를 수정한 올바른 프로그램 정성훈
46 (실습 8) 시뮬레이션 정성훈
45 └❶ 실습 프로그램 예) 정성훈

[1][2][3][4]