이중연결리스트 삽입 삭제
- 최초 등록일
- 2010.06.18
- 최종 저작일
- 2010.06
- 7페이지/ 한컴오피스
- 가격 1,500원
소개글
이중연결리스트 삽입 삭제
목차
< 실습문제 >
< 실습목적 >
< 실습에 필요한 기초 지식 >
< 실습과정 >
실행화면
본문내용
< 실습문제 >
연습문제 9-4의 이중연결리스트에서 헤드 파일을 템플레이트 클래스로 바꾸어 이중연결리스트에서 임의의 실수를 삽입, 삭제하고 리스트의 내용을 출력하는 프로그램을 작성하시오.
또한 삽입, 삭제하는 함수에서 삽입, 삭제하는 위치를 탐색할 때, 역방향 링크를 활용하도록 함수를 수정하시오.
< 실습목적 >
템플레이트 클래스와 이중연결리스트에서 노드를 추가, 삭제하는 과정을 실습하여 이중연결리스트가 어떻게 구현되는지를 이해함.
< 실습에 필요한 기초 지식 >
1. 템플레이트 클래스의 구현
2. 이중연결리스트의 노드구조(헤드노드, 순방향링크, 역방향링크)
3. 이중연결리스트에서의 삽입, 삭제 과정
< 실습과정 >
1. 프로그램 작성 양식 3번에 의하여 프로그램 설계
- 요구정의 및 분석
- 입출력 설계
- 클래스 설계
2. 프로그램 입력
3. 실행 및 결과확인
참고 자료
없음