평가점수B

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

등록일 2002.02.01 한글 (hwp) | 10페이지 | 가격 300원

목차

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

본문내용

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

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

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

*원하는 자료를 검색 해 보세요.
  • (다항식 계산) 범용리스트 17페이지
    □ 문제개요 ○ 다항식을 범용 링크드 리스트를 이용하여 구현한다. - 범용 리스트 A는 n≥0 개 원소의 유한 순차 즉, a0, ...,an-1 a. ai (0≤i ≤ n-1)는 원자(atom) 또는 리스트 원소 - ..
  • 자료구조 정리 20페이지
    1.1 자료구조란? ■ 데이터가 가지는 여러 특징을 데이터의 내부 구조로 표현해 주는 방법이 필요한데, 이를 자료구조(Data structure)라고 한다. ex) 성적처리 프로그램 작성시 학생의 성적과 이름, 학번..
  • [자료구조]단순링크드리스트 3페이지
    int menu(); Node *Append(Node *p); Node *Insert(Node *p); Node *Del(Node *p); void Disp(Node *p); void Such(Node *p);
  • c++ [자료구조] 링크드 리스트 구현소스 0페이지
  • [자료구조][자료구조]링크드 리스트 사용하기 11페이지
    <문제 해결> 우선 헤더파일에 링크드 클래스를 선언하였다. 이 부분에는 리스트에 필요한 문제에서 주어진 기본 함수들과 멤버 변수들을 선언하였다. 그리고 그 함수들의 구현은 cpp 파일 안에 구현을 하였는데, 우선 자료구..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 이중연결 링크드 리스트
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기