add1.c

数据结构的课程设计

#include<stdio.h>

#include<malloc.h>
typedef   struct  linknode
{int  data;/*节点的值*/
struct   linknode  *left,*right;
/*左指针和右指针*/
}dnode;


dnode *r1,*r2,*r3,*head1,*head2,*head3;
dnode *head_temp,*rear_temp;
/*head1为第1个数的头指针，r1为 为第1个的尾指针*/
/*head2为第2个数的头指针，r2为 为第2个的尾指针*/
/*head3为结果的头指针，r3为结果的尾指针*/
/*head_temp为临时数的头指针，rear_temp为临时数的尾指针*/






int flag1,flag2,time1=1,time2=1,time3=1;
/*flag1为第一个数的符号，flag2为第一个数的符号，*/
/*time1，time2，time3为第一个数，第2个数和结果的段数，4个数子为一段*/






/*产生一个长整数*/
dnode* creat()
{dnode  *head,*p,*s;
/*head为头指针，p和s为临时指针*/
int  x,cycle=1;
/*x为输入的数据，cycle为是否继续输入的标志*/
head=(dnode*)malloc(sizeof(dnode));
p=head;
/*指向头*/
while(cycle)
{scanf("%d",&x);
/*输入数据*/
if(x>=0)/*输入正数才有效*/
{s=(dnode*)malloc(sizeof(dnode));
s->data=x;
p->right=s;
s->left=p;
p=s;
/*采用的是头插法*/
}
else  cycle=0;
/*输入负数就退出*/
}
head=head->right;
/*第一个头没有用到*/
head->left=NULL;
p->right=NULL;
return  head;
}


dnode  *rear(dnode  *head,int  *time)
/*根据一个数的头节点，得到尾节点，并得到这个数的段数*/
{dnode  *p;
p=head;
while(p->right)
/*向右移*/
      {p=p->right;(*time)++;}
return  p;
}



int  from_char_to_int(char a)
/*把+和-变为1和0*/
{switch(a)
 {case '+':return 1;break;
  case '-':return 0;break;
 }
}



void input_and_init()
/*初始化2个数据的大小*/
{char a;
 printf("input (+,-)\n");
 /*输入符号*/
 scanf("%c",&a);
 scanf("%c",&a);
 flag1=from_char_to_int(a);
/*符号变为对应的0或1*/
printf("input  the   first  data,input  negative  data  exit\n");
 head1=creat();
 /*产生第一个数，得到它的头指针*/
 r1=rear(head1,&time1);
 /*得到第一个数的尾指针和段数*/
 printf("input (+,-)\n");
 /*输入符号*/
 scanf("%c",&a);
 scanf("%c",&a);
 flag2=from_char_to_int(a);
/*符号变为对应的0或1*/
 printf("input  the  second  data,input  negative  data  exit\n");
 head2=creat();
 /*产生第2个数，得到它的头指针*/
 r2=rear(head2,&time2);
 /*得到第一个数的尾指针和段数*/
}

/*打印一个数*/
void  print(int  data)
{if(data>=1000)
/*含有4个数字*/
   printf("%d",data);
else if(data>=100)
/*含有3个数字，补1个零*/
  printf("0%d",data);
else  if(data>=10)
/*含有2个数字，补2个零*/
 printf("00%d",data);
else
/*含有1个数字，补3个零*/
 printf("000%d",data);
}

/*显示一个结果的长整数，从后向前移*/
void  display(dnode *rear)
{dnode *p;
 p=rear;
while(p)
{print(p->data);
 printf(" ");
 p=p->left;
 /*向左移*/
}
printf("\n");
}




dnode  *find_sum()
/*得到2个正数的和*/
{dnode  *head,*p,*s,*p1,*p2;
/*head为头指针，p,s为临时指针，p1指向第1个数并向左移动，p2指向第2个数并并向左移动*/
 int  inc=0,sum=0,f1=0,f2=0;
/*inc为进位，sum为和，f1为第一个数是否结束，f2为第一个数是否结束*/

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

p1=r1;/*指向第一个数的尾*/
p2=r2;/*指向第二个数的尾*/


while(p1!=NULL&&p2!=NULL)
/*2个数的某一段都不为空时 */
{sum=p1->data+p2->data+inc;
/*和为2个数之和加进位*/
inc=0;
/* 进位回0*/
if(sum>=10000)
/*当超过2位数的大小时，和减去10000，并进位*/
{sum=sum-10000;
inc=1;
}
/*用头插法建立一个新的节点*/
s=(dnode*)malloc(sizeof(dnode));
s->data=sum;
p->right=s;
s->left=p;
p=s;

/*2个数都向左移*/
p1=p1->left;
p2=p2->left;
}

if(p1==NULL&&p2==NULL)
if(inc==1)
/*当2个数据都完了，但是存在进位时，新建一个节点，值就是进位*/
{s=(dnode*)malloc(sizeof(dnode));
 s->data=1;
p->right=s;
s->left=p;
p=s;
}


while(p1!=NULL)
/*当第2个数空，第1个数不为空时，将第一个数剩下的全用新节点产生*/
{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;
/*第1个数都向左移*/
p1=p1->left;
}

/*当第1个数据完了，但是存在进位时，新建一个节点，值就是进位*/
if(f1==1&&inc==1&&!p1)
{
s=(dnode*)malloc(sizeof(dnode));
s->data=1;
p->right=s;
s->left=p;
p=s;
}



/*当第1个数空，第2个数不为空时，将第一个数剩下的全用新节点产生*/
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;
/*第2个数都向左移*/
}



/*当第2个数据完了，但是存在进位时，新建一个节点，值就是进位*/
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个正数的差*/
dnode  *find_sub(dnode  * s1,dnode  *t1)
{dnode  *head,*p,*s,*p1,*p2;
/*head为头指针，p,s为临时指针，p1指向第1个数并向左移动，p2指向第2个数并并向左移动*/
 int  dec=0,sub=0;
/* dec为减位，sub为差*/
head=(dnode*)malloc(sizeof(dnode));
p=head;
/*开辟空间*/





p1=s1;
/*指向第一个数的尾*/
p2=t1;
/*指向第二个数的尾*/



/*2个数的某一段都不为空时 */
while(p1!=NULL&&p2!=NULL)
{sub=p1->data-p2->data-dec;
/*和为2个数之差减去差位*/
 dec=0;
/*差位回0*/
 if(sub<0)
	 /*存在差位，就要加10000，差位变1*/
{sub=sub+10000;
 dec=1;
}
/*用头插法建立一个新的节点*/
s=(dnode*)malloc(sizeof(dnode));
s->data=sub;
p->right=s;
s->left=p;
p=s;




/*2个数都向左移*/
p1=p1->left;
p2=p2->left;
}

/*当第2个数空，第1个数不为空时，将第一个数剩下的全用新节点产生*/
while(p1!=NULL)
{s=(dnode*)malloc(sizeof(dnode));
sub=p1->data-dec;
dec=0;
if(sub<0)
{sub=sub+10000;
dec=1;
}
s->data=sub;
p->right=s;
s->left=p;
p=s;
/*第1个数都向左移*/
p1=p1->left;
}




/*当第1个数空，第2个数不为空时，将第一个数剩下的全用新节点产生*/
while(p2!=NULL)
{s=(dnode*)malloc(sizeof(dnode));
 sub=p2->data-dec;
dec=0;
if(sub<0)
{sub=sub+10000;
dec=1;
}
s->data=sub;
p->right=s;
s->left=p;
p=s;
/*第2个数都向左移*/
p2=p2->left;
}



head=head->right;
head->left=NULL;
p->right=NULL;
return  head;
/*返回头节点*/

}



void  sub()
/*减法，减法和加法相同，只是首先要把第2个数的符号位变反*/
{dnode *p1,*p2;
if(flag2==1)flag2=0;
else if(flag2==0)flag2=1;
if(flag1==1&&flag2==1)
 {head3=find_sum();
  r3=rear(head3,&time3);
  printf("\n+  ");
  display(r3);
 }

 if(flag1==0&&flag2==0)
  {head3=find_sum();
  r3=rear(head3,&time3);
  printf("\n- ");
  display(r3);
  } 

 if(flag1==1&&flag2==0)
    {if(time1>time2||(time1==time2&&head1->data>head2->data))
      {
      head3=find_sub(r1,r2);
      r3=rear(head3,&time3);
      printf("\n+ ");
      display(r3);
     }
     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)
      {
      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&&flag1==0)
    {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)