大数乘法.c

大数加法、减法、乘法和除法的C语言实现源码

/*--------------------------------------------------------------------------
*函数名称： 大数乘法
*函数过程：1 输入两个大数作为字符串
* 2 作一个双向链表
* 3 两个指针分别指向数字字符串的最低位
* 4 以第一个数的最低的一个位乘以第二个数的所有项存于链表中
* 5 链表首指针移
* 6 重复4，5依次从最低位乘到最高位
* 7 乘完后因为最低位是链表首，最后一位是链表尾。所以在逆顺输出链表。
* 4 直到循环结束
*入口参数：numa，numb，result字符串
*出口参数：无
*--------------------------------------------------------------------------*/

void multiply(char *numa, char *numb ,char *result)//用来储结果的)//计算乘积
            {
            char *pna = findend(numa);//指向numa的一个指针。point numa      pna 指向乘数的最低位，
            char *pnb = findend(numb);//指向numb的一个指针                 //pnb 指向被乘数的最低位，
            int along=(int)strlen(numa);//标记数字a的长度；
            int blong=(int)strlen(numb);//标记数字b的长度；
            int  carry=0,temp_result;//存贮进位  和临时结果的
            Node *head,   // 用于存贮头指针
            *pstart,  // 用于存贮计算时的首指针
            *pnew,    //作于申请新结点
            *pgo;     //作为每计算完一行时，回到下一行起始节点用,移位标致来用
            head = pstart =new Node;//初始化首结点和头结点。
            pstart -> data = 0;
            pstart -> next = NULL;
            pstart -> ahead = NULL;
            while (along--)
            {
            pgo = pstart;//保存进位点
            blong = (int)strlen(numb);//初始化长度
            pnb = findend(numb); //初始化指针
            while ((blong-- && (blong>=0))|| carry != 0)
            {
            if(!pstart->next)//如果当前为空结点，则申请新结点
            {
            pnew = new Node;
            pnew -> data = 0;
            pnew -> next = NULL;
            pnew -> ahead = pstart;
            pstart -> next = pnew;
            }
            if(blong<0)temp_result = carry ;//处理只有进位的情况
            else temp_result =(pstart->data+(*pna-48)*(*pnb-48)+carry);//自身值+新值+进位作为新值
            pstart -> data = temp_result%10;  //存贮个位
            carry = temp_result/10;           //存贮进位
            pstart = pstart -> next;          //结点移动
            pnb--; //指针移向被乘数高位
            }
            pstart = pgo->next; //前进一个位置；
            pna--;   //指针移向乘数高位
            }
            pstart =head;//寻找链表的结尾点
            while(pstart->next != 0)
            {
            pstart->data += 48;//!!<<<因为我们的输出是字符。所以再此加上48>>>>  逆顺输出
            pstart = pstart->next ;
            }
            int tip = 0;//转为字符串用
            pstart = pstart->ahead ;//找有效字
            while(pstart != 0)//输出正序的结果；
            {
            result[tip++] = pstart->data;
            pstart = pstart->ahead ;
            }
            result[tip] = '\0';
            pstart =head;  //释放空间
            while(pstart->next != 0)
            {
            pnew = pstart->next ;delete pstart;
            pstart =pnew;
            }
            return ;
            }