大位整数相乘

问：实现一个计算大位数（如100位以上）相乘结果的函数string   multiply(sting,string)。（请完全用算法实现）

答：

#include<iostream>
using namespace std;
#define MAX 10000

struct Node{
   int data;
   Node *next;
};

void output(Node *head)
{
   if(!head->next&&!head->data)return;
   output(head->next);
   cout<<head->data;
}

void Mul(char *a,char *b)        
{
   char *ap=a,*bp=b;
   Node *head=0;
   head=new Node;
   head->data=0;
   head->next=0;   //头
   Node *p,*q=head,*p1;
   int temp=0,temp1,bbit;
   while(*bp)                //若乘数不为空 ,继续.
   {
       p=q->next;p1=q;
       bbit=*bp-48;          //把当前位转为整型
       while(*ap||temp)            //若被乘数不空,继续
       {
           if(!p)            //若要操作的结点为空,申请之
           {
               p=new Node;
               p->data=0;
               p->next=0;
               p1->next=p;
           }
           if(*ap==0)
      temp1=temp;
           else
     {
      temp1=(p1->data)+(*ap-48)*bbit+temp;
      ap++;
     }
           p1->data=temp1%10;    //留当前位
           temp=temp1/10;    //进位以int的形式留下.
           p1=p;p=p->next;                 //被乘数到下一位
       }
       ap=a;bp++;
    q=q->next;                //q进下一位
   }
   p=head;
   output(p);                   //显示
   cout<<endl;
   while(head)                 //释放空间
   {
        p=head->next;
        delete head;
        head=p;
   }
}
int main()
{
   cout<<"请输入两个数"<<endl;
   char test1[MAX],test2[MAX];
   cin.getline(test1,MAX,'/n');
   cin.getline(test2,MAX,'/n');
   Mul(strrev(test1),strrev(test2));
   system("PAUSE");
   return 0;
}