[자료구조] 이중연결 링크드 리스트

목차

1. 과제
2. 과제 설명
3. 알고리즘
4. 프로그램 소스
5. 실행결과

본문내용

1. 과제
최대 5자리 수 정수를 데이터로 갖는 노드로 구성된 리스트끼리 덧셈, 뺄셈 연산을 수행하는 프로그램을 작성하라.

2. 과제 설명
리스트는 이중 원형 링크드 리스트를 사용한다.

3. 알고리즘
a. 입력 받은 숫자를 5자리씩 끊어서 노드에 계속 연결한다.
b. 같은 방식으로 연산할 숫자를 하나 더 입력 받는다.
c. 입력 받은 두 개의 리스트를 가지고 연산을 한다. 단 하나의 노드는 최대 5자리수 밖
에는 못 들어 가므로 자리올림이 생기면 다음 노드에 1을 더한다.
d. 뺄셈의 경우 자리수가 모자르면 뒤의 노드에서 1을 빼고 현재 연산하는 노드를 한자
리 늘린다.
e. 나머지 리스트 부분을 처리한다.

참고 자료

없음