link.h

用双向链表实现大整数相加

//        程序名：LINK.h
//      程序功能：用双链表实现长整数相加
//          作者：骆宏峰
//          日期：2006.11.6
//          版本：1.0     
//
//


//对应主程序文件: main.cpp
//对应类实现文件: LINK.cpp
//

//由于是将循环双链表应用到长整数相加系统中，因此四位的十进制整数应该是循环双链表结点中的数据域
typedef int DataType;
struct LinkNode
{
	DataType data;
	struct LinkNode *right,*left;
};
typedef struct LinkNode Link;
class link
{
public:

	link(void);      //构造函数
	TCreate(int n);     //相加的结果要用头插入放进链表
	HCreate(int n);     //两个相加的数用尾插入储存进链表
	Link *GetHead();
	void add(Link *a,Link *b);      //相加函数
	int compare(Link *in1,Link *in2);     //对两个加数进行比较
	void Print();             // 输出函数
	void GetNo();             //输入函数 

private:
	struct LinkNode *head;               //表头节点
};