中國石油大學(xué)《數(shù)據(jù)結(jié)構(gòu)》任意長的整數(shù)加減法運(yùn)算1.課程設(shè)計題目任意長的整數(shù)加減法運(yùn)算題目要求：設(shè)計算法，實(shí)現(xiàn)一個任意長的整數(shù)進(jìn)行加法、減法運(yùn)算的演示程序。例如：1234，5123，4512，3451，2345與-1111，1111，1111，1111，1111的加法結(jié)果為：0123，4012，3401，2340，1234?；疽笕缦拢豪面湵韺?shí)現(xiàn)長整數(shù)的存儲，每個節(jié)點(diǎn)含一個整型變量；整型變量的范圍：-（2^15-1）~（2^15-1）；輸入與輸出形式每四位一組，組間用逗號分隔開。如：1986,8213,1935,2736,3299；界面友好，每步給出適當(dāng)?shù)牟僮魈崾荆⑶蚁到y(tǒng)具有一定的容錯能力。至少給出下面的測試數(shù)據(jù)：（1）0；0（2）-2345,6789；-7654,3211（3）-9999,9999；1,0000,0000,0000（4）1,0001,0001；-1,0001,0001（5）1,0001,0001；-1,0001,0000（6）-9999,9999,9999；-9999,9999,9999（7）1,0000,9999,9999；1題目要求：設(shè)計算法，實(shí)現(xiàn)一個任意長的整數(shù)進(jìn)行加法、減法運(yùn)算的演示程序。例如：1234，5123，4512，3451，2345與-1111，1111，1111，1111，1111的加法結(jié)果為：0123，4012，3401，2340，1234?；疽笕缦拢豪面湵韺?shí)現(xiàn)長整數(shù)的存儲，每個節(jié)點(diǎn)含一個整型變量；整型變量的范圍：-（2^15-1）~（2^15-1）；輸入與輸出形式每四位一組，組間用逗號分隔開。如：1986,8213,1935,2736,3299；界面友好，每步給出適當(dāng)?shù)牟僮魈崾?，并且系統(tǒng)具有一定的容錯能力。至少給出下面的測試數(shù)據(jù)：（1）0；0（2）-2345,6789；-7654,3211（3）-9999,9999；1,0000,0000,0000（4）1,0001,0001；-1,0001,0001（5）1,0001,0001；-1,0001,0000（6）-9999,9999,9999；-9999,9999,9999（7）1,0000,9999,9999；1一、需求分析1.1問題描述：設(shè)計算法，實(shí)現(xiàn)一個任意長的整數(shù)進(jìn)行加法、減法運(yùn)算的演示程序。1.2基本要求：利用雙向循環(huán)鏈表實(shí)現(xiàn)長整數(shù)的存儲，每個結(jié)點(diǎn)含一個整型變量。任何整型變量的范圍是－（215－1）～（215－1）。輸入輸出形式：按照中國對于長整數(shù)的表示習(xí)慣，每四位是一組，組間用逗號隔開（1）長整數(shù)的減法（2）多個長整數(shù)的連續(xù)加減法，并帶括號等。具體方式可以參見表達(dá)式的求值部分，利用棧1.3測試數(shù)據(jù)：（1）0；0；應(yīng)輸出“0”（2）－2345，6789；－7654，3211；應(yīng)輸出“－1，0000，0000”（3）－9999，9999；1，0000，0000，0000；應(yīng)輸出“9999，0000，0001”（4）1，0001，0001；－1，0001，0001；應(yīng)輸出“0”（5）1，0001，0001；－1，0001，0000；應(yīng)輸出“1”（6）－9999，9999，9999；－9999，9999，9999；應(yīng)輸出“－1，9999，9999，9998”（7）1，0000，9999，9999；1；應(yīng)輸出“1，0001，0000，0000”二、概要設(shè)計此實(shí)驗(yàn)采用的數(shù)據(jù)結(jié)構(gòu)是雙向循環(huán)鏈表。這樣可以很容易的找到他的前驅(qū)以及它的后繼。節(jié)點(diǎn)采用結(jié)構(gòu)體類型，代碼如下：typedefstructNode//雙向鏈表的結(jié)構(gòu)體定義{ intdata; structNode*prior; structNode*next;}DLNode;intListInsert(DLNode*head,inti,intx)

操作結(jié)果：將節(jié)點(diǎn)數(shù)據(jù)為x的節(jié)點(diǎn)插到第i個位置上去。

intabs(intx)

操作結(jié)果：絕對值函數(shù)，返回x的絕對值。

intInputNumber(DLNode*head)

操作結(jié)果：將從鍵盤中接收數(shù)據(jù)并把得到的數(shù)據(jù)存入以head為頭結(jié)點(diǎn)的鏈表中。四位一存，中間以逗號區(qū)分，結(jié)束符為分號。

voidOutputNumber(DLNode*head,intsign)

操作結(jié)果：將以head為頭結(jié)點(diǎn)的鏈表中的所有數(shù)據(jù)輸出到顯示屏上，

voidadd(DLNode*head1,DLNode*head2,DLNode*head3)

操作結(jié)果：實(shí)現(xiàn)正數(shù)加正數(shù)的加法操作。

voidminus(DLNode*head1,DLNode*head2,DLNode*head3)

操作結(jié)果：計算正數(shù)減正數(shù)的減法運(yùn)算。

voidyunsuan(DLNode*head1,DLNode*head2,DLNode*head3,charch)

操作結(jié)果：正數(shù)，負(fù)數(shù)，加法，減法。計算式共分為八種運(yùn)算，在這之前我已經(jīng)實(shí)現(xiàn)了二種運(yùn)算，那么這個函數(shù)就是把這八種運(yùn)算按照一定的規(guī)則轉(zhuǎn)化成已經(jīng)實(shí)現(xiàn)的二種運(yùn)算來實(shí)現(xiàn)完整的加減法運(yùn)算。voidmain()

操作結(jié)果：主函數(shù)。調(diào)用以上的各個函數(shù)來引導(dǎo)用戶進(jìn)行長整數(shù)的加法運(yùn)算，加法運(yùn)算，乘法運(yùn)算。詳細(xì)設(shè)計3.1數(shù)據(jù)結(jié)構(gòu)詳細(xì)設(shè)計typedefstructNode//雙向鏈表的結(jié)構(gòu)體定義{ intdata; structNode*prior; structNode*next;}DLNode;雙向循環(huán)鏈表的節(jié)點(diǎn)由三個部分組成，第一是數(shù)據(jù)部分data存儲此節(jié)點(diǎn)的數(shù)據(jù)，第二是此節(jié)點(diǎn)的前驅(qū)指針部分*prior指向此節(jié)點(diǎn)的前驅(qū)，第三是此節(jié)點(diǎn)的后繼指針部分*next指向此節(jié)點(diǎn)的后繼。數(shù)據(jù)部分我們約定它為整形變量，前驅(qū)后繼指針均為結(jié)構(gòu)體Node類型。3.2鏈表初始化函數(shù)：voidListInitiate(DLNode**head)//雙向鏈表的初始化{ if((*head=(DLNode*)malloc(sizeof(DLNode)))==NULL)exit(0); (*head)->prior=*head; (*head)->next=*head;}初始化之前需要定義一個類型為Node型的頭結(jié)點(diǎn)變量，經(jīng)過函數(shù)后完成鏈表的初始化即：頭節(jié)點(diǎn)的前驅(qū)指針指向自己，同時他的后繼指針也指向自己。3.3計算已知的鏈表長度：intListLength(DLNode*head)//雙向鏈表的表長{ DLNode*p=head; intsize=0; while(p->next!=head) { p=p->next; size++; }returnsize;}此函數(shù)計算的是已知鏈表的長度。主要思想：從頭結(jié)點(diǎn)開始尋找下一個節(jié)點(diǎn)，找到計數(shù)器加一。直到再次尋找到頭結(jié)點(diǎn)時停止，計算完畢。3.4插入函數(shù)intListInsert(DLNode*head,inti,intx)//雙向鏈表的數(shù)據(jù)插入,i表示是插入的第幾個元素{ DLNode*p,*s; intj; p=head->next; j=0; while(p!=head&&j<i) { p=p->next; j++; } if(j!=i) { printf("\n插入位置不合法！"); return0; } if((s=(DLNode*)malloc(sizeof(DLNode)))==NULL)exit(0); s->data=x; s->prior=p->prior;//插入 p->prior->next=s; s->next=p; p->prior=s; return1;}此函數(shù)是已知一雙向鏈表實(shí)現(xiàn)在第i個位置插入data為x的節(jié)點(diǎn)。函數(shù)需要注意的是在什么位置插入才是合法的，在就是在該節(jié)點(diǎn)指針時的順序不要搞錯。3.5絕對值函數(shù)intabs(intx){ if(x<0)return-x; elsereturnx;}此函數(shù)是實(shí)現(xiàn)求一個整數(shù)的絕對值。設(shè)計這么一個函數(shù)主要是考慮到在存儲負(fù)數(shù)的時候頭結(jié)點(diǎn)應(yīng)該變?yōu)檎麛?shù)，然后通過其他手段變相實(shí)現(xiàn)那種運(yùn)算。3.6讀入數(shù)據(jù)并插入對應(yīng)的鏈表函數(shù)intInputNumber(DLNode*head)//讀入輸入的數(shù)據(jù){ intinput,i=0;//第i個節(jié)點(diǎn) charc; scanf("%d%c",&input,&c); while(1) { if(input<0&&i==0)//輸入數(shù)為負(fù)且是第一個節(jié)點(diǎn) { head->data=0;//將長整數(shù)的符號保存在頭結(jié)點(diǎn)中 //input=abs(input);//取輸入數(shù)字的絕對值 ListInsert(head,i,input);//插入數(shù)據(jù) } elseif(input>=0&&i==0)//輸入數(shù)為正且是第一個節(jié)點(diǎn) { head->data=1;//將長整數(shù)的符號保存在頭結(jié)點(diǎn)中 ListInsert(head,i,input);//插入數(shù)據(jù) } else { if(head->next->data>=0) ListInsert(head,i,input);//非第一個節(jié)點(diǎn) else { //input=-1*input; ListInsert(head,i,input); } } i++; if(c==';')break;//遇到數(shù)據(jù)輸入完成標(biāo)志，跳出循環(huán) scanf("%d%c",&input,&c); } return1;}此函數(shù)實(shí)現(xiàn)的是從鍵盤上得到數(shù)據(jù)根據(jù)三種情況進(jìn)行不同的處理，判斷是否是頭結(jié)點(diǎn)，判斷是否是整數(shù)，判斷輸入的字符是否是“；”分號。并且如果是正整數(shù)它的頭結(jié)點(diǎn)data等于1否則為0。3.7輸出函數(shù)voidOutputNumber(DLNode*head,intsign)//從表尾輸出數(shù)據(jù)元素{ DLNode*r=head->next; while(r->data==0&&r!=head->prior) { r=r->next; } if(sign==1) { printf("結(jié)果是:"); } else { printf("結(jié)果是:-"); } printf("%d",r->data); r=r->next; while(r!=head) { if(r->data<10) { printf(",000"); printf("%d",r->data); } elseif(r->data<100) { printf(",00"); printf("%d",r->data); } elseif(r->data<1000) { printf(",0"); printf("%d",r->data); } else { printf(",%d",r->data); } r=r->next; } printf("\n");}此函數(shù)實(shí)現(xiàn)的是將最后的結(jié)果輸出到顯示屏上，經(jīng)過判斷數(shù)據(jù)的正負(fù)和數(shù)據(jù)的范圍來進(jìn)行不同的處理，以保證在顯示屏上顯示的是正確的格式。3.8加法函數(shù)voidadd(DLNode*head1,DLNode*head2,DLNode*head3){intz=0; inte; DLNode*p1,*p2;p1=head1->prior; p2=head2->prior; while(p1!=head1&&p2!=head2) { e=p1->data+p2->data+z; if(e>=10000) { z=1; e=e%10000; } elsez=0; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; }if(p1==head1&&p2!=head2){ while(p2!=head2) { e=p2->data+z; if(e>=10000) { z=1; e=e%10000; } elsez=0; ListInsert(head3,0,e); p2=p2->prior; } if(z==1)ListInsert(head3,0,z);}elseif(p1!=head1&&p2==head2){ while(p1!=head1) { e=p1->data+z; if(e>=10000) { z=1; e=e%10000; } elsez=0;ListInsert(head3,0,e); p1=p1->prior; } if(z==1)ListInsert(head3,0,z);}else{ if(z==1)ListInsert(head3,0,z);}}此函數(shù)實(shí)現(xiàn)的是兩個正數(shù)之間的相加運(yùn)算，主要的算法和我們手算加法是一樣的，首先設(shè)置一個進(jìn)位計數(shù)的變量，根據(jù)存儲的特點(diǎn)從低位開始相加帶上進(jìn)位即可得出相應(yīng)的位和，最后更新進(jìn)位變量。處理邊界狀況：如果兩個鏈表一樣長同時他們最高位在計算完成時仍然會有進(jìn)位，那么應(yīng)該考慮到在數(shù)據(jù)的更高位插入一個1表示最后的計算結(jié)果，這樣才可以保證數(shù)據(jù)的完整性。3.9減法函數(shù)voidminus(DLNode*head1,DLNode*head2,DLNode*head3){ intz=0,x=-1; inte; DLNode*p1,*p2; p1=head1->prior; p2=head2->prior; x=change(head1,head2); if(x==0) { while(p1!=head1&&p2!=head2) { p1->data=p1->data+z; if(p1->data>=p2->data) { e=p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=0; } else { e=10000+p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=-1; } } p1->data=p1->data+z; while(p1!=head1) { e=p1->data;ListInsert(head3,0,e); p1=p1->prior; }} elseif(x==1) { p2=head1->prior; p1=head2->prior; while(p1!=head2&&p2!=head1) { p1->data=p1->data+z; if(p1->data>=p2->data) { e=p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=0; } else { e=10000+p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=-1; } } p1->data=p1->data+z; while(p1!=head2) { e=p1->data;ListInsert(head3,0,e); p1=p1->prior; } head3->next->data=-1*head3->next->data; } else { head3->next->data=0; }}此函數(shù)實(shí)現(xiàn)的是兩個正數(shù)的減法運(yùn)算。整個函數(shù)分為倆大部分，第一部分處理第一個數(shù)大于第二個數(shù)，第而部分是處理第二個數(shù)大于第一個數(shù)。在這個為題上我自己想了好長時間，感覺倆部分可以結(jié)合成一部分，但是由于本人的知識所限沒有想出更好的辦法，這使得代碼量增加了足足一倍之多。仍然模仿手算減法，先找到倆數(shù)字中最大的那個，用大的減去小的。最后判斷符號位。3.10整合八種情況函數(shù)：voidyunsuan(DLNode*head1,DLNode*head2,DLNode*head3,charch){ DLNode*p1,*p2; p1=head1->next; p2=head2->next; if(head1->data==1&&head2->data==1) { if(ch=='+')add(head1,head2,head3); elseminus(head1,head2,head3); } elseif(head1->data==1&&head2->data==0) { if(ch=='+') { head2->next->data*=-1; minus(head1,head2,head3); } else { head2->next->data*=-1; add(head1,head2,head3); } } elseif(head1->data==0&&head2->data==1) { if(ch=='+') { head1->next->data*=-1; minus(head2,head1,head3); } else { head1->next->data*=-1; head2->next->data*=-1; add(head1,head2,head3); head3->next->data*=-1; } } else { if(ch=='+') { head1->next->data*=-1; head2->next->data*=-1; add(head1,head2,head3); head3->next->data*=-1; } else { head1->next->data*=-1; head2->next->data*=-1; minus(head2,head1,head3); } }}此函數(shù)實(shí)現(xiàn)的是八種情況的整合。八種情況分別是正數(shù)加正數(shù)、正數(shù)加負(fù)數(shù)、正數(shù)減正數(shù)、正數(shù)減負(fù)數(shù)、負(fù)數(shù)加負(fù)數(shù)、負(fù)數(shù)加正數(shù)、負(fù)數(shù)減正數(shù)、負(fù)數(shù)減負(fù)數(shù)。此函數(shù)調(diào)用已經(jīng)做好的正數(shù)加正數(shù)和正數(shù)減正數(shù)函數(shù)判斷符號位，根據(jù)一定的規(guī)則實(shí)現(xiàn)八種運(yùn)算。。3.11主函數(shù)voidmain(){ charch,ch1; while(1) { //intw=-1; DLNode*a,*b,*c; ListInitiate(&a); ListInitiate(&b); ListInitiate(&c); printf("請輸入數(shù)A(以分號結(jié)束):"); InputNumber(a); //printf("\n"); printf("請輸入數(shù)B(以分號結(jié)束):"); InputNumber(b); //w=change(a,b); printf("請選擇操作符：<+,-,*>:\n"); scanf("%s",&ch1); if(ch1=='+'||ch1=='-') { yunsuan(a,b,c,ch1); OutputNumber(c,1); } elseif(ch1=='*')chengfa(a,b); elseprintf("此版本不支持%c運(yùn)算",ch1); printf("要繼續(xù)嗎？(y/n):"); scanf("%s",&ch); if(ch=='Y'||ch=='y') { printf("\n"); continue; } elseexit(0); }}此函數(shù)是主函數(shù)。主要的作用是為用戶做一個提示，如何完成自己想要的運(yùn)算。同時調(diào)用各個函數(shù)實(shí)現(xiàn)運(yùn)算。四、調(diào)試分析在函數(shù)編寫之前我首先寫出了所有函數(shù)的框架以及各個函數(shù)之間的關(guān)系，根據(jù)逐步求精的思想來完善整個程序。即使是這樣我仍然遇到了不少錯誤。例如：在實(shí)現(xiàn)正數(shù)減正數(shù)時，我一開始沒有分為以上所說的兩個部分，而是把兩個部分整合到一起實(shí)現(xiàn)一個大函數(shù)，但是在我運(yùn)行調(diào)試時結(jié)果大不如人意，出現(xiàn)的都是匪夷所思的數(shù)字，我根本就推算不出這些數(shù)字是怎么來的。沒有辦法我只好在另辟途徑來完成函數(shù)的實(shí)現(xiàn)。于是我就分作兩個部分來實(shí)現(xiàn)，這樣逐步追蹤可以使思緒更加清晰，所付出的代價是代碼量增加。五、使用說明和測試結(jié)果5.1使用說明用戶在使用該程序時，只需按照程序中的規(guī)定進(jìn)行即可實(shí)現(xiàn)長整數(shù)的加減運(yùn)算，具體使用步驟如下：點(diǎn)擊運(yùn)行按鈕，在DOS窗口下按照規(guī)定輸入的數(shù)字需要從低位開始數(shù)四位一組用逗號隔開。輸入第一個數(shù)字。同上輸入第二個數(shù)；選擇要對這兩個長整數(shù)進(jìn)行的運(yùn)算。兩個操作數(shù)與運(yùn)算符選擇完畢后，按回車鍵即可得到運(yùn)算結(jié)果。5.2測試結(jié)果考慮邊界數(shù)字，輸入0和0做加法運(yùn)算，輸出“0”，結(jié)果如下圖：考慮加法進(jìn)位（包括低位向高位的進(jìn)位以及高位仍有進(jìn)位情況），結(jié)果如下圖：考慮減法進(jìn)位并且數(shù)A小于數(shù)B以及數(shù)A大于數(shù)B，結(jié)果如下圖：0、0；輸出“0”2345，6789、-7654，3211；輸出“1，0000，0000”1，0000，0000，0000、9999，9999；輸出“9999，0000，0001”1，0001，0001、；1，0001，0001；輸出“0”六、心得體會本次試驗(yàn)是我感覺到了理論應(yīng)用與實(shí)踐的意義，以前我們也做過類似的題目，所以在試驗(yàn)中我感覺還是比較順利的但是還是花了我兩天時間才完成。根據(jù)模塊化思想來把握整體結(jié)構(gòu)會使自己的思路更加清晰，更加明了。得到的東西往往是說不出來的只有自己心理面最清楚。 七、附錄程序的完整代碼清單：#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedefstructNode//雙向鏈表的結(jié)構(gòu)體定義{ intdata; structNode*prior; structNode*next;}DLNode;voidListInitiate(DLNode**head)//雙向鏈表的初始化{ if((*head=(DLNode*)malloc(sizeof(DLNode)))==NULL)exit(0); (*head)->prior=*head; (*head)->next=*head;}intListLength(DLNode*head)//雙向鏈表的表長{ DLNode*p=head; intsize=0; while(p->next!=head) { p=p->next; size++; }returnsize;}intListInsert(DLNode*head,inti,intx)//雙向鏈表的數(shù)據(jù)插入,i表示是插入的第幾個元素{ DLNode*p,*s; intj; p=head->next; j=0; while(p!=head&&j<i) { p=p->next; j++; } if(j!=i) { printf("\n插入位置不合法！"); return0; } if((s=(DLNode*)malloc(sizeof(DLNode)))==NULL)exit(0); s->data=x; s->prior=p->prior;//插入 p->prior->next=s; s->next=p; p->prior=s; return1;}intabs(intx){ if(x<0)return-x; elsereturnx;}intInputNumber(DLNode*head)//讀入輸入的數(shù)據(jù){ intinput,i=0;//第i個節(jié)點(diǎn) charc; scanf("%d%c",&input,&c); while(1) { if(input<0&&i==0)//輸入數(shù)為負(fù)且是第一個節(jié)點(diǎn) { head->data=0;//將長整數(shù)的符號保存在頭結(jié)點(diǎn)中 //input=abs(input);//取輸入數(shù)字的絕對值 ListInsert(head,i,input);//插入數(shù)據(jù) } elseif(input>=0&&i==0)//輸入數(shù)為正且是第一個節(jié)點(diǎn) { head->data=1;//將長整數(shù)的符號保存在頭結(jié)點(diǎn)中 ListInsert(head,i,input);//插入數(shù)據(jù) } else { if(head->next->data>=0) ListInsert(head,i,input);//非第一個節(jié)點(diǎn) else { //input=-1*input; ListInsert(head,i,input); } } i++; if(c==';')break;//遇到數(shù)據(jù)輸入完成標(biāo)志，跳出循環(huán) scanf("%d%c",&input,&c); } return1;}voidOutputNumber(DLNode*head,intsign)//從表尾輸出數(shù)據(jù)元素{ DLNode*r=head->next; while(r->data==0&&r!=head->prior) { r=r->next; } if(sign==1) { printf("結(jié)果是:"); } else { printf("結(jié)果是:-"); } printf("%d",r->data); r=r->next; while(r!=head) { if(r->data<10) { printf(",000"); printf("%d",r->data); } elseif(r->data<100) { printf(",00"); printf("%d",r->data); } elseif(r->data<1000) { printf(",0"); printf("%d",r->data); } else { printf(",%d",r->data); } r=r->next; } printf("\n");}voidadd(DLNode*head1,DLNode*head2,DLNode*head3){intz=0; inte; DLNode*p1,*p2;p1=head1->prior; p2=head2->prior; while(p1!=head1&&p2!=head2) { e=p1->data+p2->data+z; if(e>=10000) { z=1; e=e%10000; } elsez=0; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; }if(p1==head1&&p2!=head2){ while(p2!=head2) { e=p2->data+z; if(e>=10000) { z=1; e=e%10000; } elsez=0; ListInsert(head3,0,e); p2=p2->prior; } if(z==1)ListInsert(head3,0,z);}elseif(p1!=head1&&p2==head2){ while(p1!=head1) { e=p1->data+z; if(e>=10000) { z=1; e=e%10000; } elsez=0;ListInsert(head3,0,e); p1=p1->prior; } if(z==1)ListInsert(head3,0,z);}else{ if(z==1)ListInsert(head3,0,z);} }intchange(DLNode*head1,DLNode*head2){ intlength1,length2,r=2; length1=ListLength(head1);length2=ListLength(head2); DLNode*p1,*p2; p1=head1->next; p2=head2->next; if(length1>length2) { r=0; returnr; } elseif(length1<length2) { r=1; returnr; } else { inti=0; for(i=0;i<length1;i++) { if(p1->data>p2->data) { r=0; returnr; break; } elseif(p2->data>p1->data) { r=1; returnr; break; } else { p1=p1->next; p2=p2->next; r=2; } } } returnr;}voidmethod(DLNode*head1,DLNode*head2,intx){ voidminus(DLNode*head1,DLNode*head2,DLNode*head3); DLNode*temp1; DLNode*temp2; DLNode*temp3; DLNode*temp4; DLNode*temp5; inte,z=0,i,j; ListInitiate(&temp1); ListInitiate(&temp2); ListInitiate(&temp3); ListInsert(temp2,0,0); DLNode*p1,*p2; p1=head1->prior; p2=head2->prior; for(i=0;i<ListLength(head2);i++){ ListInitiate(&temp4); ListInitiate(&temp5); ListInsert(temp4,0,0); while(p1!=head1) { e=p1->data*p2->data+z; if(e>9999) { z=e/10000; e=e-z*10000; } elsez=0; ListInsert(temp1,0,e); p1=p1->prior; } if(z!=0)ListInsert(temp1,0,z); for(j=0;j<i-1;j++) { ListInsert(temp1,ListLength(temp1),0); } add(temp1,temp2,temp3); temp1=temp4; temp2=temp3; temp3=temp5; z=0; p1=head1->prior; p2=p2->prior; }OutputNumber(temp2,x);}voidminus(DLNode*head1,DLNode*head2,DLNode*head3){ intz=0,x=-1; inte; DLNode*p1,*p2; p1=head1->prior; p2=head2->prior; x=change(head1,head2); if(x==0) { while(p1!=head1&&p2!=head2) { p1->data=p1->data+z; if(p1->data>=p2->data) { e=p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=0; } else { e=10000+p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=-1; } } p1->data=p1->data+z; while(p1!=head1) { e=p1->data;ListInsert(head3,0,e); p1=p1->prior; }} elseif(x==1) { p2=head1->prior; p1=head2->prior; while(p1!=head2&&p2!=head1) { p1->data=p1->data+z; if(p1->data>=p2->data) { e=p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=0; } else { e=10000+p1->data-p2->data; ListInsert(head3,0,e); p1=p1->prior;p2=p2->prior; z=-1; } } p1->data=p1->data+z; while(p1!=head2) { e=p1->data;ListInsert(head3,0,e); p1=p1->prior; } head3->next->data=-1*head3->next->data; } else { head3->next->data=0; }}voidyunsuan(DLNode*head1,DLNode*head2,DLNode*head3,charch){ DLNode*p1,*p2; p1=head1->next; p2=head2->next; if(head1-