长整数运算.cpp

用户输入2个任意长整数

{
p1=head1;
p2=head2;
while(p1->right&&p2->right&&p1->data==p2->data)
{p1=p1->right;
p2=p2->right;
}
if(p1->data>p2->data)
{
head3=find_sub(r1,r2);
r3=rear(head3,&time3);
printf("\n- ");
display(r3);
}
else if(p1->data<p2->data)
{
head3=find_sub(r2,r1);
r3=rear(head3,&time3);
printf("\n+ ");
display(r3);
}
else
printf("\n0\n");
}


}

if(flag2==1)flag2=0;
else if(flag2==0)flag2=1;
/*将第2个数的 符号位变成原来的*/
}


void sum()
/*求2个数的和*/
{dnode *p1,*p2;
if(flag1==1&&flag2==1)
/*如果2个都是正数，直接求和，最后加+号*/
{head3=find_sum();
r3=rear(head3,&time3);
printf("\n+ ");
display(r3);
}

if(flag1==0&&flag2==0)
/*如果2个都是负数，直接求和，最后加-号*/
{head3=find_sum();
r3=rear(head3,&time3);
printf("\n- ");
display(r3);
} 
/*如果第一个是正数，第2个数是负数的话*/
if(flag1==1&&flag2==0)

{if(time1>time2||(time1==time2&&head1->data>head2->data))
/*如果第一个数大于第2个数的话，第一个数减第2个数，再加+号*/
{
head3=find_sub(r1,r2);
r3=rear(head3,&time3);
printf("\n+ ");
display(r3);
}
/*如果第一个数小于第2个数的话，第2个数减第1个数，再加-号*/
if(time1<time2||(time1==time2&&head1->data<head2->data))
{
head3=find_sub(r2,r1);
r3=rear(head3,&time3);
printf("\n- ");
display(r3);
}
if(time1==time2&&head1->data==head2->data)
{
p1=head1;
p2=head2;
while(p1->right&&p2->right&&p1->data==p2->data)
{p1=p1->right;
p2=p2->right;
}
if(p1->data>p2->data)
{
/*如果第一个数大于第2个数的话，第一个数减第2个数，再加+号*/
head3=find_sub(r1,r2);
r3=rear(head3,&time3);
printf("\n+ ");
display(r3);
}
else if(p1->data<p2->data)
{
/*如果第一个数小于第2个数的话，第2个数减第1个数，再加-号*/
head3=find_sub(r2,r1);
r3=rear(head3,&time3);
printf("\n- ");
display(r3);
}
else
printf("\n0\n");
}
}


if(flag2==1&&flag1==0)
/*如果第2个是正数，第1个数是负数的话，同上*/
{if(time2>time1||(time1==time2&&head2->data>head1->data))
{
head3=find_sub(r2,r1);
r3=rear(head3,&time3);
printf("\n+ ");
display(r3);
}
if(time2<time1||(time1==time2&&head2->data<head1->data))

{
head3=find_sub(r1,r2);
r3=rear(head3,&time3);
printf("\n- ");
display(r3);
}

if(time1==time2&&head1->data==head2->data)
{
p1=head1;
p2=head2;
while(p1->right&&p2->right&&p1->data==p2->data)
{p1=p1->right;
p2=p2->right;
}
if(p1->data>p2->data)
{
head3=find_sub(r1,r2);
r3=rear(head3,&time3);
printf("\n- ");
display(r3);
}
else if(p1->data<p2->data)
{
head3=find_sub(r2,r1);
r3=rear(head3,&time3);
printf("\n+ ");
display(r3);
}
else
printf("\n0\n");
}


}
}


dnode * find_sub_mult(dnode * r1,int data ,int i)
/*将r1指向的数全乘于data，并向左位移i段*/
{dnode *head,*p,*s,*rr;
/*head为头指针，p,s为临时指针，rr为尾指针*/
int k,inc=0;
/*k为循环用的，inc为进位*/


long sum=0; 
/*求和*/

rr=r1;
head=(dnode*)malloc(sizeof(dnode));
p=head;
/*开辟空间*/


/*先将需要位移的段数全用0补齐*/
if(i!=0)
{for(k=1;k<=i;k++)
{
s=(dnode*)malloc(sizeof(dnode));
s->data=0;
p->right=s;
s->left=p;
p=s;
}
}









while(rr!=NULL)
/* 当rr没有到头时*/
{s=(dnode*)malloc(sizeof(dnode));
sum=rr->data*data+inc;
if(sum>10000)
{inc=sum/10000;
/*得到和的高4位*/
s->data=sum-inc*10000;
/*值为低4位的值*/
} 
else
{s->data=sum;
/*直接给值*/
inc=0;
}
p->right=s;
s->left=p;
p=s;
/*左移*/
rr=rr->left;
}


if(inc!=0)
/*如果还有进位，就需要新建一个节点*/
{
s=(dnode*)malloc(sizeof(dnode));
s->data=inc;
p->right=s;
s->left=p;
p=s;
}

head=head->right;
head->left=NULL;
p->right=NULL;
/*返回头指针*/
return head;
}




/*由一个数的尾指针得到头指针*/
dnode * return_head(dnode *rear)
{
dnode *p;
p=rear;
while(p->left)
p=p->left;
return p;
}

/*由一个数的头指针得到尾指针*/
dnode * return_rear(dnode *head)
{
dnode *p;
p=head;
while(p->right)
p=p->right;
return p;
}



/*将一个数的数据前后交换*/
dnode * tansfer_rear2(dnode *rear_temp)
{dnode *head,*p,*s,*rear;
rear=rear_temp;
head=(dnode*)malloc(sizeof(dnode));
p=head;
while(rear!=NULL)
/*将后面的节点向左一个一个用头插法建立，就和原来相反了*/
{s=(dnode*)malloc(sizeof(dnode));
s->data=rear->data;
p->right=s;
s->left=p;
p=s;
rear=rear->left;
}
head=head->right;
head->left=NULL;
p->right=NULL;
return p;
}



/*求2个数的和，和前面的一样，只是参数用的是指针*/
dnode *find_sum2(dnode *r1,dnode *r2)
{dnode *head,*p,*s,*p1,*p2;
int inc=0,sum=0,f1=0,f2=0;
head=(dnode*)malloc(sizeof(dnode));
p=head;
p1=r1;
p2=r2;
while(p1!=NULL&&p2!=NULL)
{sum=p1->data+p2->data+inc;
inc=0;
if(sum>=10000)
{sum=sum-10000;
inc=1;
}
s=(dnode*)malloc(sizeof(dnode));
s->data=sum;
p->right=s;
s->left=p;
p=s;
p1=p1->left;p2=p2->left;
}
if(p1==NULL&&p2==NULL)
if(inc==1)
{s=(dnode*)malloc(sizeof(dnode));
s->data=1;
p->right=s;
s->left=p;
p=s;
}

while(p1!=NULL)
{f1=1;
s=(dnode*)malloc(sizeof(dnode));
sum=p1->data+inc;
inc=0;
if(sum>=10000)
{sum=sum-10000;
inc=1;
}
s->data=sum;
p->right=s;
s->left=p;
p=s;
p1=p1->left;
}

if(f1==1&&inc==1&&!p1)
{
s=(dnode*)malloc(sizeof(dnode));
s->data=1;
p->right=s;
s->left=p;
p=s;
}
while(p2!=NULL)
{f2=1;
s=(dnode*)malloc(sizeof(dnode));
sum=p2->data+inc;

inc=0;
if(sum>=10000)
{sum=sum-10000;
inc=1;
}
s->data=sum;
p->right=s;
s->left=p;
p=s;
p2=p2->left;
}
if(f2==1&&inc==1)
{s=(dnode*)malloc(sizeof(dnode));
s->data=1;
p->right=s;
s->left=p;
p=s;
}
head=head->right;
head->left=NULL;
p->right=NULL;
return head;
}
/*2个数相乘，将第1个数乘于第2个数的每一段，要进行响应的移位处理，得到一系列的数，再相加*/
void multy(dnode *r1,dnode *r2)
{dnode * p;int i=0,flag=0;
p=r2;
while(p!=NULL)
{head_temp=find_sub_mult(r1,p->data,i);
/*将r1中所有的数乘于p->data，并向左位移i段*/
rear_temp=return_rear(head_temp);
/*得到尾*/
rear_temp=tansfer_rear2(rear_temp);
/*求反*/
if(flag==0)
/*如果是第一个段，直接给r3*/
{r3=rear_temp;
flag=1;
}
else 
{
/*如果不是第一个段，将r3和当前的结果相加*/
head3=find_sum2(r3,rear_temp);
r3=return_rear(head3);
r3=tansfer_rear2(r3);
}
i++;
/*需要位移的段数增加*/
/*p左移*/
p=p->left;
}
r3=tansfer_rear2(r3);
/*交换*/
display(r3);
/*显示最后结果*/
}
void mut(dnode *r1,dnode *r2)
{if((flag1==1&&flag2==1)||(flag1==0&&flag2==0))
/*2个数的符号相同时相乘为正数*/
printf("+ ");
else 
/*2个数的符号不同时为相乘负数*/
printf("- ");
multy(r1,r2);

}
void main_messsage()
/*菜单信息*/
{
printf("\t**************************************\n");
printf("\t\t1:init\t2:add\n\t\t3:sub\t4:mul\n\t\t5:exit\n");

printf("\t**************************************\n");
}
void main()
{int a; int flag;
main_messsage();
/*菜单信息*/
scanf("%d",&flag);
/*输入选择*/
while(flag!=5)
/*输入5：退出*/
{switch(flag)
{case 1:input_and_init();break;/*输入1：初始2个数据*/
case 2:sum();break;/*输入2：求2个数据的和*/
case 3:sub();break;/*输入3：求2个数据的差*/
case 4:mut(r1,r2);break;/*输入4：求2个数据的乘*/
}





main_messsage();
/*菜单信息*/
scanf("%d",&flag);
/*输入选择*/
}


}