(실습7) 단순연결 리스트

내용: 다음과 같은 순서로 프로그램을 작성하고 실행시켜 동작을 확인하시오.

        1) 교재에 있는 단순연결 리스트 프로그램을 작성하고 insert_node() 및 remove_node() 함수의 동작을 확인하시오.

            (이 때 항목은 실습4에서 사용한 student_info 구조체를 사용하시오.)

            (동작의 확인은 display() 함수를 사용하여 모든 항목을 출력함으로서 정상동작하는지 확인하시오.)

            - ListNode *mylist; 로 리스트의 헤더를 선언한다.

            - malloc 으로 ListNode 를 할당받아 element 의 데이터로 "홍길동", 20110021, "서울시 성북구 삼선동" 을 넣는다.

            - 위의 ListNode 를 insert_node 로 mylist 헤더에 삽입한다.

            - 김철수, 양귀비도 같은 방식으로 insert_node 로 삽입한다.

            - display 로 mylist에 있는 모든 항목을 출력한다.

            - remove_node() 함수로 김철수 리스트를 삭제한다.

            - display 로 삭제를 확인한다.

        2) 단순연결 리스트의 마지막에 항목을 추가하는 insert_last(ListNode **phead, ListNode *new_node) 함수를 작성하고

            동작을 확인하시오.

            - insert_last 함수로 김철수 항목을 mylist 의 끝에 넣는다.

            - display로 확인한다.

추가:

        특정 노드의 주소가 주어지면 그 노드의 앞 노드의 주소를 리턴하는 함수를 find_previous(ListNode *head, ListNode *t)

        함수를 작성하고 동작을 확인하시오. (1,2를 수행 후 시간 여유가 있는 학생만 수행하시오.)

[교재 프로그램 참고]

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-1.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-2.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-3.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-4.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-5.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-6.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-7.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-8.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-9.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-10.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-11.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-12.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-13.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-14.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-15.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-16.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-17.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-18.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-19.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-20.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-21.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-22.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-23.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-24.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-25.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-26.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-27.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-28.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap4/prog4-29.c