Link-list-add.zip_link.add（）

#include <stdio.h> #include<malloc.h> #include<iostream.h> #include <cstring> #define MAX_LEN 200 char szLine1[MAX_LEN+10]; char szLine2[MAX_LEN+10]; typedef struct Node { int data; Node *next; }Node,*Linklist; void InitList(Node *first) { first=(Linklist)malloc(sizeof(Node)); first->next=NULL; } Node *Creat(Linklist &first,char a[]) { Linklist s; int i; int nlen=strlen(a); for(i=0;i<=nlen-1;i++) { s=(Linklist)malloc(sizeof(Node)); s->data=a[i]-'0'; s->next=first->next; first->next=s; } return first; } Node * inverse(Linklist &first) { Linklist first2=(Linklist)malloc(sizeof(Node)); first2->next=NULL; Node*p=first->next; Linklist s; while(p!=NULL) { s=(Linklist)malloc(sizeof(Node)); s->data=p->data; s->next=first2->next; first2->next=s; p=p->next; } return first2; } Linklist add(Linklist l1,Linklist l2,Linklist l) { int flag=0; Linklist l3=l; Node *r1=l1->next; Node *r2=l2->next; Node *r=l->next; while(r1 && r2) { int sum=r1->data+r2->data; r->data=(sum+flag)%10; if(sum>=10) flag=1; else flag=0; r1=r1->next; r2=r2->next; r=r->next; } while(flag && r!=NULL) { int sum2=r->data+flag; r->data=sum2%10; if(sum2>=10) flag=1; else flag=0; r=r->next; } if(flag) { Linklist l4=l3; while(l4->next!=NULL) { l4=l4->next; } Node *s=(Linklist)malloc(sizeof(Node)); s->data=flag; l4->next=s; s->next=NULL; } return l3; } void print(Linklist &first) { Node *q=first->next; while(q) { cout<<q->data; q=q->next; } } int main() { cin>>szLine1; cin>>szLine2; Linklist A,B; A=(Linklist)malloc(sizeof(Node)); A->next=NULL; B=(Linklist)malloc(sizeof(Node)); B->next=NULL; Creat(A,szLine1); Creat(B,szLine2); Linklist L; Linklist a1=A; Linklist b1=B; int la=0,lb=0; while(a1->next!=NULL) { la++; a1=a1->next; } while(b1->next!=NULL) { lb++; b1=b1->next; } if(la>=lb) L=A; else L=B; Linklist L1=add(A,B,L); Linklist L2=inverse(L1); print(L2); return 0; }