200405165111.txt

长整数的计算

#include <stdio.h>
#include <stdlib.h>
#define __DEBUG__

typedef struct node
{
	long num;
	struct node *prior, *next;
} node;

typedef struct longint
{
	long len;
	long sign;
	struct node *head;
} longint;

void out(longint a)
{
	node *p = a.head;

	printf("length=%ld,", a.len);
	printf("number is:");
	if (a.sign) putchar('-');
	while (p != NULL)
	{
		printf("%ld,", p->num);
		p = p->next;
	}
	printf(";\n");
}

void read(longint *p)
{
	long n;
	int first = 1;
	node *q, *mem;

	p->len = 0;

	do {
		scanf("%ld", &n);
		p->len++;
		if (first)
		{
			first = 0;
			q = (node *)malloc(sizeof(node));
			p->sign = (n >= 0) ? 0 : 1;
			p->head = q;

			q->num = (n >= 0) ? n : -n;
			q->next = NULL;
			q->prior = NULL;
			mem = q;
		}
		else
		{
			q = (node *)malloc(sizeof(node));
			p->head = q;

			q->num = (n >= 0) ? n : -n;
			q->next = mem;
			q->prior = NULL;
			mem->prior = q;
			mem = q;
		}
	} while (getchar() != ';');
}

int main()
{
	longint a, b, c;

	read(&a);
#ifdef __DEBUG__
	out(a);
#endif
	read(&b);
#ifdef __DEBUG__
	out(b);
#endif

	return 0;
}