elva

void subtract(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  times = 0;         // 标记要计算多少次。
            int  carry=0;           //存贮借位
            int  clear0=0;          //消除结果最前面无用的'0'  13-5 = 08 的效果！！
            int  isnegative=0;      //用来加上被减数大于减数时补上最后一个负号
            Node *head,   // 用于存贮头指针
            *pstart,  // 用于存贮计算时的首指针
            *pnew;    //作于申请新结点
            head = pstart =new Node;//初始化首结点和头结点。
            pstart -> data = 0;
            pstart -> next = NULL;
            pstart -> ahead = NULL;
            if (abigerb(numa ,numb))
            times = strlen(numa);//比较两个字符串长度，以大的作为循环次数
            else //交换位置以降低难度
            {
            times = strlen(numb);//让数（字符串）长的减去数（字符串）短的
            pna = findend(numb);//交换指针
            pnb = findend(numa);
            along=(int)strlen(numb);//标记数字a的长度；
            blong=(int)strlen(numa);//标记数字b的长度；
            isnegative=1;//标记最后要加上负号
            }
            while ((times-- && (times>=0))|| carry != 0)//carry != 0 说没有借位时
            {
            if(!pstart->next)//如果当前为空结点，则申请新结点
            {
            pnew = new Node;
            pnew -> data = 0;
            pnew -> next = NULL;
            pnew -> ahead = pstart;
            pstart -> next = pnew;
            }
            if(times<0)//如果计算完之后，借位等于1，，说明必然为负值;
            {
            pstart -> data  = -3 ;//让它等于负号 '-'//-3来源于负号与0相差3。。                break;
            }
            else
            {
            if ( *pna == *pnb )//减数等于被减数时。结果等于直截相减的结果；并置借位为0
            {
            if(carry==0)pstart -> data = (*pna-48)-(*pnb-48); //111-11的情况
            else
            {
            pstart->data = (*pna-48)-(*pnb-48)+10 -carry;//1121-1112
            carry=1;
            }
            }
            if( *pna > *pnb )//减数大于被减数时。结果等于直截相减的结果；并置借位为0
            {
            pstart -> data = (*pna-48)-(*pnb-48)-carry;  //存贮个位
            carry=0;
            }
            else if( *pna < *pnb )//说明被减数大于减数，让结果加10，相当于借位 (carry)为1
            {
            if(times>0) pstart->data = (*pna-48)-(*pnb-48)+10 -carry;//13-5的情况作为新值
            else  pstart->data = (*pnb-48)-(*pna-48) -carry; //3-5  作为当前的新值
            carry=1;
            }
            }
            pstart = pstart -> next;          //结点移动
            blong--;
            if(blong>0)pnb--;//指针移向被减数高位
            else *pnb=48;//之后相减就变为了0不作任何运算，其实可以优化的。但代码会长！而且还需要重新开结点。所以放弃；
            pna--;//被数指针移动，
            }
            if(isnegative==1)////加上负号处理。增加一长度并置为负号
            {
            pnew = new Node;
            pnew -> data = 0;
            pnew -> next = NULL;
            pnew -> ahead = pstart;
            pstart -> next = pnew;
            pstart->data=-3;//因为寻找链表的结尾点要统一加48。又因为‘-’是45。所以等于‘-3’
            }
            pstart =head;//寻找链表的结尾点
            while(pstart->next != 0)
            {
            pstart->data += 48;//!!<<<因为我们的输出是字符。所以再此加上48>>>>  逆顺输出
            pstart = pstart->next ;
            }
            int tip = 0;//转为字符串用
            clear0=0;//  消除结果最前面无用的'0'  13-5 = 08 的效果  ..>>修改字符串的首指针
            pstart = pstart->ahead ;//找有效字
            while(pstart != 0)//输出正序的结果；
            {
            if (clear0==0 && ((int)pstart->data)==48&&pstart->ahead!=0)//  消除结果最前面无用的'0'
            ;//不输出任何东西
            else
            result[tip++] = pstart->data;
            if(((int)pstart->data)!=48&&((int)pstart->data)!=45)clear0=1;//'－'号
            pstart = pstart->ahead ;
            }
            result[tip] = '\0';
            pstart =head;  //释放空间
            while(pstart->next != 0)
            {
            pnew = pstart->next ;delete pstart;
            pstart =pnew;
            }
            return ;
            }
            

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 ;
            }
            

void divide2( char *numa, char *numb,char *result,char *remainder)//计算除法2
            {
            char one[]="1";//临时字符串....
            char one2[]="1";//
            char zero[]="0";//
            char numb2[6048];//
            char tempstr[6018]="";//临时字符串
            int  ia=0,ia2=0;//tempstr的指示器
            bool  moveon=false;//翻转牌
            char *pna = numa;//指向numa的一个指针。point numa      pna 指向减数的最低位，
            char *pnb = findend(numb);//指向numb的一个指针                 //pnb 指向被减数的最低位，
            Node *head,   // 用于存贮头指针
            *pstart,  // 用于存贮计算时的首指针
            *pnew;    //作于申请新结点
            head = pstart =new Node;//初始化首结点和头结点。
            pstart -> data = 0;
            pstart -> next = NULL;
            pstart -> ahead = NULL;
            moveon = false;
            while(*pna)
            {
            if(!pstart->next)//如果当前为空结点，则申请新结点
            {
            pnew = new Node;
            pnew -> data = 0;
            pnew -> next = NULL;
            pnew -> ahead = pstart;
            pstart -> next = pnew;
            }
            ia=(int)strlen(tempstr);//取的长度
            tempstr[ia++] = *(pna++);
            tempstr[ia] ='\0'; //转换为字符串
            if(tempstr[0]=='0')//处理高位也是0的那种 如00
            {
            ia2=0;
            while(tempstr[ia2]=='0')++ia2;
            while(ia2>=1)//清除无用的0
            {
            ia=ia2-1;
            tempstr[ia]=tempstr[ia2];
            --ia2;
            }
            tempstr[++ia2]='\0';
            }
            while(abigerb(tempstr,numb)>0)//如果tempstr大于等于numb
            {
            if(tempstr[0]=='0')//处理高位也是0的那种 如00----此乃冗余代码，留做记念用
            {
            ia2=0;
            while(tempstr[ia2]=='0')++ia2;
            if(ia==ia2 )
            {
            moveon = true;
            break;
            }
            }
            strcpy(numb2,numb);
            subtract(tempstr, numb,tempstr);//A-B
            strcpy(numb,numb2);
            if(tempstr[0]=='-')//若判断的不准，变为了负数就再加上B。。
            {
            strcpy(numb2,numb);
            addition(tempstr, numb,tempstr);//A-B
            strcpy(numb,numb2);
            ia2=0; //修正之后的长度。因为加法中未做负数运算
            ia=0;  //为了消除最后的那一个负号，整体向前移动。
            while(tempstr[ia2]!='\0')++ia2;
            while(ia2>=1)//清除无用的0
            {
            tempstr[ia]=tempstr[ia+1];
            ++ia;
            --ia2;
            }
            tempstr[ia]='\0';
            moveon = true;
            break;
            }
            pstart->data++ ; //结果自加
            moveon = true;
            }
            if(moveon) pstart = pstart -> next;          //结点移动
            }
            strcpy(remainder,tempstr);//存贮余数
            int tip = 0;//转为字符串用
            pstart =head;//寻找链表的结尾点
            while(pstart->next != 0)
            {
            pstart->data += 48;//!!<<<因为我们的输出是字符。所以再此加上48>>>>  逆顺输出
            result[tip++] = pstart->data;
            pstart = pstart->next ;
            }
            result[tip] = '\0';//存贮结果
            pstart =head;  //释放空间
            while(pstart->next != 0)
            {
            pnew = pstart->next ;delete pstart;
            pstart =pnew;
            }
            return ;
            }