add1.c

数据结构的课程设计

      {
      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);
/*输入选择*/
}


}