Double Linked List,더블링크드리스트

소개글

사용자로부터 거대정수의 데이터를 첫 번째 두 번째 씩 각 각 입력 받고 입력받은 정수 데이터를 이중 연결 리스트(double linked list)를 이용하여 곱셈과 덧셈을 하여 차례로 출력 하는 거대정수 계산 프로그램.

A+ 수령

목차

● 프로그램 소개
● 프로그램 구현 소스
● 결과화면
● 프로그램을 하면서 느낀점

본문내용

● 프로그램 소개
사용자로부터 거대정수의 데이터를 첫 번째 두 번째 씩 각 각 입력 받고 입력받은 정수 데이터를 이중 연결 리스트(double linked list)를 이용하여 곱셈과 덧셈을 하여 차례로 출력 하는 거대정수 계산 프로그램.

● 프로그램 구현 소스

/*
거대정수 덧셈 곱셈 프로그램
링크드리스트 정수형으로 거대정수를 표현하고 한 정수당 자기만의 노드를 안에 존재한다.
함수는 덧셈과 곱셈 함수가 구현 되어 있다. */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//이중 연결 리스트
struct node //노드의 정의
{
int digit;
struct node * nextfwd;
struct node * nextbwd;
};

typedef struct node Node; //노드 삽입 삭제시 네 개의 링크 조작이 필요하기 때문에 조금 복잡한 면이 있다.

typedef Node * iNodeptr;

struct list
{
iNodeptr front;
iNodeptr back;
};

typedef struct list BigInt;

void initBigInt(BigInt *); // 빅인트의 front 와 back 포인터를 널로 설정

BigInt readBigInt(void); // 거대정수를 입력 받는다

참고 자료

없음