范1.txt

用C++做的一个长整数加法

   			while(first.head!=NULL&&second.head!=NULL)//两个数长度相等时
			{
				first.tail->data=0-first.tail->data;
				sum2=sum=first.tail->data+second.tail->data;
				if(sum<=0)
					{
						sum=0-sum%10;
						third.insert2(sum);
					}
				if(first.head==first.tail)
					first.head=NULL;
				else
				{
					if(sum2>0)
					{
						if(first.tail->left!=first.head)
						{
							sum=10-sum;
							first.tail->left->data--;
						}
						third.insert2(sum);	
					}
					first.tail=first.tail->left;
				}
				if(second.head==second.tail)
					second.head=NULL;
				else
					second.tail=second.tail->left;
			}
		}
	}
	third.print();