用双向链表实现大整数相加
源代码在线查看: link.h
软件大小: |
12 K |
上传用户: |
downloader_006 |
|
|
关键词: |
整数
|
下载地址: |
免注册下载 普通下载
|
|
// 程序名: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; //表头节点
};