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

源代码在线查看: link.h

软件大小: 12 K
上传用户: downloader_006
关键词: 整数
下载地址: 免注册下载 普通下载 VIP

相关代码

				//        程序名: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;               //表头节点
				};			

相关资源