编写任意精度整数运行包。要使用类似于多项式运算的方法。计算在2^4000内数字0到9的分布

数据结构与算法分析——c语言描述 练习3.9 答案

这道题真的是要狗带了。。。。我的在vs2015 release模式只能计算到2的60次方。超过60次方就会一直卡在那。估计是有些地方没有优化好。可能是栈溢出什么的，因为函数存在相互之间互相调用。
使用了我的多项式代码。日后再更新代码吧。目前也不知道怎样解决。

2016.4.6

终于更新了，问题出在函数互相调用，虽然不是栈溢出，而是调用insertMonomial的时候会删除p，假如连续两个都是0要删除的时候，深一层删除上一层的指针，返回来的一层要访问，造成访问已经释放的内存。也就是野指针。

更新了进制10000，输出的时候除了第一位不足4位数的要前面补上0

list.h

typedef struct {
	int Coefficient;//系数
	int Exponent;//指数
}ElementType;

#ifndef _List_H  
#define _List_H  

struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

List CreatList();
List MakeEmpty(List L);
int IsEmpty(List L);
int IsLast(Position P, List L);
Position Find(ElementType X, List L);
void Delete(ElementType X, List L);
Position FindPrevious(ElementType X, List L);
void Insert(ElementType X, Position P);
void DeleteList(List L);
Position Header(List L);
Position First(List L);
Position Advance(Position P);
ElementType Retrieve(Position P);
void deleteNext(Position p);

#endif  

list.c

#include"list.h"
#include<stdlib.h>
#include"fatal.h"


struct  Node {
	ElementType Element;
	Position Next;
};


int elementCmp(Elem