단순연결리스트 삽입 삭제

소개글

단순연결리스트 삽입 삭제

목차

< 실습문제 >
연습문제 7-2에 단순연결리스트에서 노드를 삭제하는 함수를 추가하여 다음 화면과 같이 단순연결리스트에서 임의의 정수를 추가, 삭제하고 리스트의 내용을 출력하는 프로그램을 작성하시오.
< 실습목적 >
< 실습에 필요한 기초 지식 >
< 실습과정 >
실행결과
실습 결과 및 문제점 정리

본문내용

< 실습문제 >
연습문제 7-2에 단순연결리스트에서 노드를 삭제하는 함수를 추가하여 다음 화면과 같이 단순연결리스트에서 임의의 정수를 추가, 삭제하고 리스트의 내용을 출력하는 프로그램을 작성하시오.

* 연결리스트 프로그램 *
* 연산의 종류는 (삽입은 i, 삭제는 d, 작업끝 e) ? i
* 삽입할 수는 : 20

< 연결리스트의 내용 >
20

* 연산의 종류는 (삽입은 i, 삭제는 d, 작업끝 e) ? i
* 삽입할 수는 : 30

< 연결리스트의 내용 >
20 -> 30

* 연산의 종류는 (삽입은 i, 삭제는 d, 작업끝 e) ? d
* 삭제할 수는 : 20

< 연결리스트의 내용 >
30

* 연산의 종류는 (삽입은 i, 삭제는 d, 작업끝 e) ? d
* 삭제할 수는 : 10
-> 10는 체인에 없음

< 연결리스트의 내용 >
30

* 연산의 종류는 (삽입은 i, 삭제는 d, 작업끝 e) ?

< 실습목적 >
단순연결리스트에서 노드를 추가, 삭제하는 과정을 실습하여 포인터와 동적메모리 할당에 대하여 이해하고, 연결리스트가 어떻게 구현되는지를 이해함.

< 실습에 필요한 기초 지식 >
1. C++ 언어의 포인터, 동적메모리 할당
2. 연결리스트의 체인, 노드구조 클래스 정의 방법
3. 연결리스트에서의 삽입, 삭제 과정

< 실습과정 >
1. 프로그램 작성 양식 3번에 의하여 프로그램 설계
- 요구정의 및 분석
- 입출력 설계
- 프로그램 설계
2. 프로그램 입력
3. 실행 및 결과확인

참고 자료

없음