两长整数相加.docVIP

两长整数相加.txt人生在世 ，难敌宿命，沉沦其中。我不爱风尘，似被前缘误！！我只为我最爱的人流泪“我会学着放弃你，是因为我太爱你”赢了你,我可以放弃整个世界#includeiostream #includestring #includemath.h using namespace std; struct LinkNode { int data; //记录每个节点的整数（小于10000） LinkNode *next; //记录下一个节点的地址 LinkNode *pre; //记录前一个节点的地址 }; class LinkList { private: LinkNode *head0,*head1; //head0，head1分别记录两个整数链表的头指针 LinkNode *currptr; LinkNode *result; //result记录结果链表的头指针 public: LinkList(); //构造函数，初始化链表 ~LinkList(); //析构函数，释放空间 void Creat(string a); //引入字符串，创立两个链表，分别表示两个整数 void Add(); //实现两个整数相加 void Display(); //显示结果 void addtwo(); //节点多的作为被加数，少的作为加数，实现整数绝对值大的加小的 }; int sum(int n); LinkList::LinkList() //构造函数，初始化链表 { head0=new LinkNode; //申请一个空间记录整数的符号和节点数 head1=new LinkNode; head0-next=head0; head0-pre=head0; //初始化链表，建立双向循环链表 head1-next=head1; head1-pre=head1; result=new LinkNode; result-next=result; result-pre=result; currptr=NULL; } LinkList::~LinkList() //析构函数，释放空间 { LinkNode *p1=head0,*p2=head1,*p3=result; //三个指针分别指向三条链表的头指针 while(p1!=p1-pre) { p1-pre-next=p1-next; p1-next-pre=p1-pre; currptr=p1; p1=p1-next; delete currptr; } while(p2!=p2-pre) //逐个删除节点，释放空间 { p2-pre-next=p2-next; p2-next-pre=p2-pre; currptr=p2; p2=p2-next; delete currptr; } while(p3!=p3-pre) { p3-pre-next=p3-next; p3-next-pre=p3-pre; currptr=p3; p3=p3-next; delete currptr; } // delete p1; // delete p2; // delete p3; } void LinkList::Creat(string a) //引入字符串，创立两个链表，分别表示两个整数 { int i=0,j=0,m=0,n=0,k=0,l=0,s=0,w=0; //i记录字符串，j记录加数节点数；s记录被加数节点数 //w标记字符串中的‘-’号 //k记录字符串中的字符转化为整数的值，l使每个节点记录4位 while(a[m]!=;) m++; //m记录字符串中被加数的字符数 n=m; while(a[n]!=\0) n++; //n记录字符串的总字符