단순연결리스트 템플레이트

소개글

단순연결리스트 템플레이트

목차

< 실습문제 >
실습문제 7-1의 Chain 클래스와 ChainNode 클래스를 템플레이트 클래스로 구현하여 실수(double) 자료형으로 실행하도록 프로그램을 작성하시오.
< 실습목적 >
< 실습에 필요한 기초 지식 >
< 실습과정 >
실행결과
실습 결과 및 문제점 정리

본문내용

< 실습문제 >
실습문제 7-1의 Chain 클래스와 ChainNode 클래스를 템플레이트 클래스로 구현하여 실수(double) 자료형으로 실행하도록 프로그램을 작성하시오.
< 실습목적 >
템플레이트 클래스가 동적 연결리스트와 어떻게 응용되는지를 이해함.
< 실습에 필요한 기초 지식 >
1. C++ 언어의 템플레이트 클래스
2. 템플레이트 체인, 노드구조 정의 방법
3. 체인에서의 삽입, 삭제 과정
< 실습과정 >
1. 프로그램 작성 양식 3번에 의하여 프로그램 설계
- 요구정의 및 분석
- 입출력 설계
- 클래스 및 함수 설계
2. 프로그램 입력
3. 실행 및 결과확인

-처리절차분석
입력 & 정렬
1. 단순연결리스트 노드구조 정의
2. 단순연결리스트 포인터 선언(first) 초기값은 0(NULL)
3. 정수를 입력받는다.
4. 리스트의 링크를 따라가며 입력된 정수가 삽입될 앞노드의 주소를 찾는다.
1) 공백리스트이거나 first이 가르키는 노드의 데이터 값보다 입력정수값이 작으면
: 앞노드의 주소는 0이다.
2) first이 가르키는 노드의 데이터 값보다 입력정수값이 크면
: 노드의 링크를 따라 다음노드로 간다.
3) 노드의 데이터 값보다 입력정수값이 크거나 다음노드가 없으면
: 앞노드의 주소가 찾고자 하는 주소이다.
노드의 데이터 값보다 입력정수값이 작거나 같으면
: 노드의 링크를 따라 다음노드로 간다.
4) 위치를 찾을 때까지 3)을 반복
5. 데이터값이 입력정수인 노드를 리스트에 추가한다.
6. 리스트의 내용을 출력한다.

참고 자료

없음