長(zhǎng)整數(shù)加減運(yùn)算實(shí)驗(yàn)報(bào)告word資料20頁(yè)

1、長(zhǎng)整數(shù)加減的運(yùn)算一、需求分析問題描述：設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序基本要求：利用雙向循環(huán)鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整型變量。任何整型變量的范圍是（2 15 1）（2 15 1） 。輸入輸出形式：按照中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位 是一組，組間用逗號(hào)隔開更高要求：（1）長(zhǎng)整數(shù)的減法（2）多個(gè)長(zhǎng)整數(shù)的連續(xù)加減法，并帶括號(hào)等。具體方式可以參見表達(dá)式的求值部分，利用棧測(cè)試數(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，

2、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è)計(jì)數(shù)據(jù)結(jié)構(gòu)此實(shí)驗(yàn)采用的數(shù)據(jù)結(jié)構(gòu)是雙向循環(huán)鏈表。 這樣可以很容易的找到他的前驅(qū)以及它的后繼。 節(jié)第 1 頁(yè)第 頁(yè)點(diǎn)采用結(jié)構(gòu)體類型，代碼如下： typedef struct Node / 雙向鏈表的結(jié)構(gòu)體定義 int data;

3、struct Node *prior;struct Node *next;DLNode;使用函數(shù)void ListInitiate(DLNode *head)操作結(jié)果：初始化一個(gè)頭結(jié)點(diǎn)為head 的雙向循環(huán)鏈表；int ListLength(DLNode *head)操作結(jié)果：計(jì)算以 head 為頭結(jié)點(diǎn)的鏈表的長(zhǎng)度int ListInsert(DLNode *head, int i, int x)操作結(jié)果：將節(jié)點(diǎn)數(shù)據(jù)為 x 的節(jié)點(diǎn)插到第 i 個(gè)位置上去。int abs( int x)操作結(jié)果：絕對(duì)值函數(shù)，返回 x 的絕對(duì)值。int InputNumber(DLNode *head)操作結(jié)果：將

4、從鍵盤中接收數(shù)據(jù)并把得到的數(shù)據(jù)存入以 head 為頭結(jié)點(diǎn)的鏈表中。四位一 存，中間以逗號(hào)區(qū)分，結(jié)束符為分號(hào)。void OutputNumber(DLNode *head, int sign)操作結(jié)果：將以 head 為頭結(jié)點(diǎn)的鏈表中的所有數(shù)據(jù)輸出到顯示屏上，void add(DLNode *head1,DLNode *head2,DLNode *head3)操作結(jié)果：實(shí)現(xiàn)正數(shù)加正數(shù)的加法操作。int change(DLNode *head1,DLNode *head2)操作結(jié)果：判斷存在倆個(gè)鏈表中的數(shù)的大小，如何head1 中的數(shù)大于 head2 中的數(shù)那么返回值為 0，反之返回值為 1，相等

5、時(shí)返回值為 2；void method(DLNode *head1,DLNode *head2, int x)操作結(jié)果：計(jì)算正數(shù)乘以正數(shù)的乘法運(yùn)算。void minus(DLNode *head1,DLNode *head2,DLNode *head3)操作結(jié)果：計(jì)算正數(shù)減正數(shù)的減法運(yùn)算。void yunsuan(DLNode *head1,DLNode *head2,DLNode *head3, char ch)操作結(jié)果：正數(shù)，負(fù)數(shù)，加法，減法。計(jì)算式共分為八種運(yùn)算，在這之前我已經(jīng)實(shí)現(xiàn)了二 種運(yùn)算，那么這個(gè)函數(shù)就是把這八種運(yùn)算按照一定的規(guī)則轉(zhuǎn)化成已經(jīng)實(shí)現(xiàn)的二種運(yùn)算來(lái)實(shí) 現(xiàn)完整的加減法運(yùn)算。v

6、oid chengfa(DLNode *head1,DLNode *head2)操作結(jié)果：在乘法中我只是實(shí)現(xiàn)了正數(shù)乘以正數(shù)的運(yùn)算，那么這個(gè)函數(shù)就是通過調(diào)用 method 函數(shù)按照一定的規(guī)則來(lái)實(shí)現(xiàn)完整的乘法運(yùn)算。void main()操作結(jié)果：主函數(shù)。調(diào)用以上的各個(gè)函數(shù)來(lái)引導(dǎo)用戶進(jìn)行長(zhǎng)整數(shù)的加法運(yùn)算，加法運(yùn)算， 乘法運(yùn)算。二、詳細(xì)設(shè)計(jì)1. 數(shù)據(jù)結(jié)構(gòu)詳細(xì)設(shè)計(jì)typedef struct Node / 雙向鏈表的結(jié)構(gòu)體定義int data;struct Node *prior;struct Node *next;DLNode;雙向循環(huán)鏈表的節(jié)點(diǎn)由三個(gè)部分組成，第一是數(shù)據(jù)部分 data 存儲(chǔ)此節(jié)點(diǎn)的數(shù)

7、據(jù)，第二 是此節(jié)點(diǎn)的前驅(qū)指針部分 *prior 指向此節(jié)點(diǎn)的前驅(qū)，第三是此節(jié)點(diǎn)的后繼指針部分 *next 指向此節(jié)點(diǎn)的后繼。數(shù)據(jù)部分我們約定它為整形變量，前驅(qū)后繼指針均為結(jié)構(gòu)體 Node類型。2. 鏈表初始化函數(shù)：void ListInitiate(DLNode *head) if (*head=(DLNode *)malloc( (*head)-prior=*head; (*head)-next=*head;初始化之前需要定義一個(gè)類型為/ 雙向鏈表的初始化 sizeof (DLNode)=NULL) exit(0);Node型的頭結(jié)點(diǎn)變量，經(jīng)過函數(shù)后完成鏈表的初始化即：頭節(jié)點(diǎn)的前驅(qū)指針指向自

8、己，同時(shí)他的后繼指針也指向自己。計(jì)算已知的鏈表長(zhǎng)度：/ 雙向鏈表的表長(zhǎng)int ListLength(DLNode *head) DLNode *p=head;int size=0;while (p-next!=head)p=p-next; size+;return size; 此函數(shù)計(jì)算的是已知鏈表的長(zhǎng)度。主要思想：從頭結(jié)點(diǎn)開始尋找下一個(gè)節(jié)點(diǎn)，找到計(jì)數(shù)器加一。直到 再次尋找到頭結(jié)點(diǎn)時(shí)停止，計(jì)算完畢。插入函數(shù)：int ListInsert(DLNode *head, int i, int x) / 雙向鏈表的數(shù)據(jù)插入 ,i 表示是插入的第幾個(gè)元素 DLNode *p,*s;int j;p=hea

9、d-next;j=0;while (p!=head&jnext; j+;if (j!=i)printf( n 插入位置不合法！ );return 0;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;return 1; 此函數(shù)是已知一雙向鏈表實(shí)現(xiàn)在第 i個(gè)位置插入 data 為x的節(jié)點(diǎn)。函數(shù)需要注意的是在什 么位置插入才是合法的，在就是在該節(jié)點(diǎn)指針時(shí)的順序不要搞錯(cuò)。絕對(duì)值函數(shù)：int abs( int x)i

10、f (x0) return -x;else return x;此函數(shù)是實(shí)現(xiàn)求一個(gè)整數(shù)的絕對(duì)值。 設(shè)計(jì)這么一個(gè)函數(shù)主要是考慮到在存儲(chǔ)負(fù)數(shù)的時(shí)候 頭結(jié)點(diǎn)應(yīng)該變?yōu)檎麛?shù)，然后通過其他手段變相實(shí)現(xiàn)那種運(yùn)算。讀入數(shù)據(jù)并插入對(duì)應(yīng)的鏈表函數(shù)：int InputNumber(DLNode *head) / 讀入輸入的數(shù)據(jù)int input,i=0; / 第 i 個(gè)節(jié)點(diǎn)char c;scanf( %d%c,&input,&c);while (1)if (inputdata=0; / 將長(zhǎng)整數(shù)的符號(hào)保存在頭結(jié)點(diǎn)中 /input=abs(input);/ 取輸入數(shù)字的絕對(duì)值 ListInsert(head,i,in

11、put); / 插入數(shù)據(jù)else if (input=0&i=0) / 輸入數(shù)為正且是第一個(gè)節(jié)點(diǎn)head-data=1; / 將長(zhǎng)整數(shù)的符號(hào)保存在頭結(jié)點(diǎn)中 ListInsert(head,i,input); / 插入數(shù)據(jù)elseif (head-next-data=0)ListInsert(head,i,input); / 非第一個(gè)節(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);return 1;data此函數(shù)實(shí)現(xiàn)的是從鍵盤上

12、得到數(shù)據(jù)根據(jù)三種情況進(jìn)行不同的處理，判斷是否是頭結(jié)點(diǎn)， 判斷是否是整數(shù)， 判斷輸入的字符是否是 “；”分號(hào)。 并且如果是正整數(shù)它的頭結(jié)點(diǎn) 等于 1 否則為 0。輸出函數(shù)void OutputNumber(DLNode *head, int sign) / 從表尾輸出數(shù)據(jù)元素DLNode *r=head-next;while (r-data=0&r!=head-prior)r=r-next;if (sign=1)printf( 結(jié)果是 : );elseprintf( 結(jié)果是 : - );printf( %d,r-data);r=r-next;while (r!=head)if (r-datada

13、ta);else if (r-datadata);else if (r-datadata);else printf( ,%d ,r-data);r=r-next; printf( n );此函數(shù)實(shí)現(xiàn)的是將最后的結(jié)果輸出到顯示屏上， 經(jīng)過判斷數(shù)據(jù)的正負(fù)和數(shù)據(jù)的范圍來(lái)進(jìn) 行不同的處理，以保證在顯示屏上顯示的是正確的格式。不完整加法函數(shù)(只可實(shí)現(xiàn)正數(shù)加上正數(shù))void add(DLNode *head1,DLNode *head2,DLNode *head3)int z=0;int e;DLNode *p1,*p2;p1=head1-prior;p2=head2-prior;while (p1!=h

14、ead1&p2!=head2) e=p1-data+p2-data+z;if (e=10000)z=1; e=e%10000;else z=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;else z=0;ListInsert(head3,0,e); p2=p2-prior;if (z=1) ListInsert(head3,0,z);else if (p1!=head1&p2=head2

15、)while (p1!=head1) e=p1-data+z;if (e=10000)z=1; e=e%10000;else z=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)的是兩個(gè)正數(shù)之間的相加運(yùn)算， 主要的算法和我們手算加法是一樣的， 首先 設(shè)置一個(gè)進(jìn)位計(jì)數(shù)的變量， 根據(jù)存儲(chǔ)的特點(diǎn)從低位開始相加帶上進(jìn)位即可得出相應(yīng)的位 和，最后更新進(jìn)位變量。 處理邊界狀況： 如果兩個(gè)鏈表一樣長(zhǎng)同時(shí)他們最高位在計(jì)算完 成時(shí)仍然會(huì)有進(jìn)位，

16、那么應(yīng)該考慮到在數(shù)據(jù)的更高位插入一個(gè)1 表示最后的計(jì)算結(jié)果，這樣才可以保證數(shù)據(jù)的完整性。判斷倆正數(shù)大小函數(shù)：int change(DLNode *head1,DLNode *head2)int length1,length2,r=2;length1=ListLength(head1);length2=ListLength(head2);DLNode *p1,*p2;p1=head1-next;p2=head2-next;if (length1length2)r=0;return r;else if (length1length2)r=1;return r;elseint i=0;for (i=

17、0;idatap2-data)r=0;return r;break ;else if (p2-datap1-data)r=1;return r;break ;elsep1=p1-next;p2=p2-next;r=2;return r;此函數(shù)實(shí)現(xiàn)的是判斷倆個(gè)正數(shù)的大小。 考慮倆正數(shù)的在鏈表中所占存儲(chǔ)單元的多少， 多 的一定大，當(dāng)他們一樣長(zhǎng)時(shí)，一位一位的比較直到找到一個(gè)節(jié)點(diǎn)中的 data 比另一個(gè)鏈 表的對(duì)應(yīng)節(jié)點(diǎn)的 data 大為止。如果最后仍是一樣大那么這兩個(gè)數(shù)就是一樣大的。返回 值為自己約定的參數(shù) r 等于 2 表示倆數(shù)一樣大，等于 1 表示第二個(gè)數(shù)大，等于 0 表示 第一個(gè)數(shù)大。if 頁(yè)乘

18、法函數(shù)：void method(DLNode *head1,DLNode *head2, int x)void minus(DLNode *head1,DLNode *head2,DLNode *head3);DLNode *temp1;DLNode *temp2;DLNode *temp3;DLNode *temp4;DLNode *temp5;int e,z=0,i,j;ListInitiate(&temp1);ListInitiate(&temp2);ListInitiate(&temp3);ListInsert(temp2,0,0);DLNode *p1,*p2;p1=head1-pr

19、ior;p2=head2-prior;for (i=0;idata*p2-data+z;if (e9999)z=e/10000;e=e-z*10000;else z=0;ListInsert(temp1,0,e);p1=p1-prior;if (z!=0) ListInsert(temp1,0,z);for (j=0;jprior;p2=p2-prior;OutputNumber(temp2,x);此函數(shù)實(shí)現(xiàn)的是倆個(gè)整數(shù)的乘法運(yùn)算。 模仿手算乘法， 乘數(shù)的每一位分別和被乘數(shù)相乘 得到的結(jié)果相加，注意的是在每次乘完相加時(shí)注意把低位的空缺補(bǔ)上0，以保證數(shù)據(jù)可以按位相加。 在每一位乘法時(shí)需要注意一定

20、要加上低位的進(jìn)位以及改變進(jìn)位的值， 這樣才能保證每一位誠(chéng)出來(lái)的結(jié)果是正確的。減法函數(shù)：void minus(DLNode *head1,DLNode *head2,DLNode *head3)int z=0,x=-1;int e;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

21、-prior;p2=p2-prior;z=0;elsee=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;else if (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-p

22、2-data;ListInsert(head3,0,e);p1=p1-prior;p2=p2-prior;z=0;elsee=10000+p1-data-p2-data;ListInsert(head3,0,e);p1=p1-prior;p2=p2-prior;z=-1;p1-data=p1-data+z;第 頁(yè)while (p1!=head2)e=p1-data;ListInsert(head3,0,e);p1=p1-prior;head3-next-data=-1*head3-next-data;elsehead3-next-data=0;此函數(shù)實(shí)現(xiàn)的是兩個(gè)正數(shù)的減法運(yùn)算。 整個(gè)函數(shù)分為倆

23、大部分， 第一部分處理第一個(gè)數(shù) 大于第二個(gè)數(shù)， 第而部分是處理第二個(gè)數(shù)大于第一個(gè)數(shù)。 在這個(gè)為題上我自己想了好長(zhǎng) 時(shí)間， 感覺倆部分可以 結(jié)合成一部分， 但是由于本人的知識(shí)所限沒有想出更好的辦法， 這使得代碼量增加了足足一倍之多。仍然模仿手算減法，先找到倆數(shù)字中最大的那個(gè)， 用大的減去小的。最后判斷符號(hào)位。整合八種情況函數(shù)：void yunsuan(DLNode *head1,DLNode *head2,DLNode *head3, char ch)DLNode *p1,*p2;p1=head1-next;p2=head2-next;if (head1-data=1&head2-data=1)

24、if (ch= + ) add(head1,head2,head3);else minus(head1,head2,head3);else if (head1-data=1&head2-data=0)if (ch= + )head2-next-data*=-1;minus(head1,head2,head3);elsehead2-next-data*=-1;add(head1,head2,head3);else if (head1-data=0&head2-data=1)if (ch= + )head1-next-data*=-1;minus(head2,head1,head3);elsehe

25、ad1-next-data*=-1;head2-next-data*=-1;add(head1,head2,head3);head3-next-data*=-1;elseif (ch= + )head1-next-data*=-1;head2-next-data*=-1;add(head1,head2,head3);head3-next-data*=-1;elsehead1-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ù)、

26、負(fù)數(shù)加正數(shù)、負(fù)數(shù)減正數(shù)、負(fù)數(shù)減負(fù)數(shù)。此函數(shù)調(diào)用已經(jīng)做好的正數(shù)加正數(shù)和正數(shù) 減正數(shù)函數(shù)判斷符號(hào)位，根據(jù)一定的規(guī)則實(shí)現(xiàn)八種運(yùn)算。整合乘法運(yùn)算函數(shù)：void chengfa(DLNode *head1,DLNode *head2)int i;if (head1-next-data*head2-next-data)next-data=abs(head1-next-data);head2-next-data=abs(head2-next-data);i=0;method(head1,head2,i);elsehead1-next-data=abs(head1-next-data);head2-next-

27、data=abs(head2-next-data);i=1;method(head1,head2,i);此函數(shù)實(shí)現(xiàn)的是乘法運(yùn)算的完整運(yùn)算。調(diào)用已經(jīng)實(shí)現(xiàn)的正數(shù)乘以正數(shù)的函數(shù)來(lái)計(jì)算函數(shù)值，在判斷最 終的函數(shù)符號(hào)，得到最和的結(jié)果。主函數(shù)：void main()char ch,ch1;while (1)/int w=-1;DLNode *a,*b,*c;ListInitiate(&a);ListInitiate(&b);ListInitiate(&c);printf( 請(qǐng)輸入數(shù) A(以分號(hào)結(jié)束 ): );InputNumber(a);/printf(n);printf( 請(qǐng)輸入數(shù) B(以分號(hào)結(jié)束 ):

28、 );InputNumber(b);/w=change(a,b);printf( 請(qǐng)選擇操作符： :n );scanf( %s,&ch1);if (ch1= + |ch1= - )yunsuan(a,b,c,ch1);OutputNumber(c,1);else if (ch1= * ) chengfa(a,b);else printf( 此版本不支持 %c運(yùn)算 ,ch1);printf( 要繼續(xù)嗎？ (y/n) : );scanf( %s,&ch);if (ch= Y |ch= y )printf( n );continue ;else exit(0);此函數(shù)是主函數(shù)。主要的作用是為用戶做一

29、個(gè)提示，如何完成自己想要的運(yùn)算。同時(shí)調(diào)用各個(gè)函數(shù)實(shí) 現(xiàn)運(yùn)算。三、調(diào)試分析1. 調(diào)試過程中遇到的問題在函數(shù)編寫之前我首先寫出了所有函數(shù)的框架以及各個(gè)函數(shù)之間的關(guān)系， 根據(jù)逐步求精 的思想來(lái)完善整個(gè)程序。即使是這樣我仍然遇到了不少錯(cuò)誤。例如： 在實(shí)現(xiàn)正數(shù)減正數(shù)時(shí)， 我一開始沒有分為以上所說的倆個(gè)部分， 而是把倆個(gè)部分 整合到一起實(shí)現(xiàn)一個(gè)大函數(shù)， 但是在我運(yùn)行調(diào)試時(shí)結(jié)果大不如人意， 出現(xiàn)的都是匪夷所思的 數(shù)字，我根本就推算不出這些數(shù)字是怎么來(lái)的。 沒有辦法我只好在另辟途徑來(lái)完成函數(shù)的實(shí) 現(xiàn)。于是我就分作兩個(gè)部分來(lái)實(shí)現(xiàn)， 這樣逐步追蹤可以使思緒更加清晰， 所付出的代價(jià)是代 碼量增加。四、使用說明和測(cè)試

30、結(jié)果1. 使用說明用戶在使用該程序時(shí)， 只需按照程序中的規(guī)定進(jìn)行即可實(shí)現(xiàn)長(zhǎng)整數(shù)的加減運(yùn)算， 具體使 用步驟如下：點(diǎn)擊運(yùn)行按鈕，在 DOS 窗口下按照規(guī)定輸入的數(shù)字需要從低位開始數(shù)四位一組用逗 號(hào)隔開。輸入第一個(gè)數(shù)字。同上輸入第二個(gè)數(shù)；選擇要對(duì)這兩個(gè)長(zhǎng)整數(shù)進(jìn)行的運(yùn)算。兩個(gè)操作數(shù)與運(yùn)算符選擇完畢后，按回車鍵即可得到運(yùn)算結(jié)果。2. 測(cè)試結(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é)果如下圖：乘法結(jié)果為正數(shù)以及負(fù)數(shù)兩種情況，結(jié)果如下圖：5) 本試驗(yàn)要

31、求的數(shù)據(jù)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”五、心得體會(huì)本次試驗(yàn)是我感覺到了理論應(yīng)用與實(shí)踐的意義， 以前我們也做過類似的題目， 所以在試 驗(yàn)中我感覺還是比較順利的但是還是花了我十七個(gè)小時(shí)左右才完成。 根據(jù)模塊化思想來(lái)把握 整體結(jié)構(gòu)會(huì)使自己的思路更加清晰， 更加明了。 得到的東西往往是說不出來(lái)的只有自己心理 面最清楚。六、附錄 程序的完整代碼清單：#inc

32、lude #include #include typedef struct Node / 雙向鏈表的結(jié)構(gòu)體定義 int data;struct Node *prior; struct Node *next;DLNode;/ 雙向鏈表的初始化sizeof (DLNode)=NULL) exit(0);/ 雙向鏈表的表長(zhǎng)void ListInitiate(DLNode *head) if (*head=(DLNode *)malloc( (*head)-prior=*head; (*head)-next=*head;int ListLength(DLNode *head) DLNode *p=he

33、ad;int size=0; while (p-next!=head)p=p-next;size+;return size;int ListInsert(DLNode *head, int i, int x) / 雙向鏈表的數(shù)據(jù)插入 ,i 表示是插入的第幾個(gè)元素 DLNode *p,*s;int j;p=head-next;j=0;while (p!=head&jnext;j+;if (j!=i)printf( n 插入位置不合法！ );return 0;if (s=(DLNode *)malloc( sizeof (DLNode)=NULL) exit(0); s-data=x;s-prio

34、r=p-prior; / 插入 p-prior-next=s;s-next=p;p-prior=s;return 1;int abs( int x)if (x0) return -x;else return x;int InputNumber(DLNode *head) / 讀入輸入的數(shù)據(jù)int input,i=0; / 第 i 個(gè)節(jié)點(diǎn)char c;scanf( %d%c,&input,&c);while (1)if (inputdata=0; / 將長(zhǎng)整數(shù)的符號(hào)保存在頭結(jié)點(diǎn)中 /input=abs(input);/ 取輸入數(shù)字的絕對(duì)值 ListInsert(head,i,input); /

35、插入數(shù)據(jù)else if (input=0&i=0) / 輸入數(shù)為正且是第一個(gè)節(jié)點(diǎn) head-data=1; / 將長(zhǎng)整數(shù)的符號(hào)保存在頭結(jié)點(diǎn)中 ListInsert(head,i,input); / 插入數(shù)據(jù)elseif (head-next-data=0) ListInsert(head,i,input); / 非第一個(gè)節(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);return 1;void OutputNumber(DL

36、Node *head, int sign) / 從表尾輸出數(shù)據(jù)元素DLNode *r=head-next;while (r-data=0&r!=head-prior)r=r-next;if (sign=1)printf( 結(jié)果是 : );elseprintf( 結(jié)果是 : - );printf( %d,r-data);r=r-next;while (r!=head)if (r-datadata);else if (r-datadata);else if (r-datadata);elseprintf( ,%d ,r-data);r=r-next;printf( n );void add(DLN

37、ode *head1,DLNode *head2,DLNode *head3)int z=0;int e;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;else z=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%

38、10000;else z=0;ListInsert(head3,0,e); p2=p2-prior;if (z=1) ListInsert(head3,0,z);else if (p1!=head1&p2=head2)while (p1!=head1)e=p1-data+z;if (e=10000)z=1; e=e%10000;else z=0;ListInsert(head3,0,e);p1=p1-prior;if (z=1) ListInsert(head3,0,z);else if (z=1) ListInsert(head3,0,z);int change(DLNode *head1,

39、DLNode *head2) int length1,length2,r=2; length1=ListLength(head1);length2=ListLength(head2);DLNode *p1,*p2;p1=head1-next;p2=head2-next;if (length1length2)r=0;return r;else if (length1length2)r=1;return r;elseint i=0;for (i=0;idatap2-data)r=0;return r; break ;else if (p2-datap1-data) r=1;return r; br

40、eak ;else p1=p1-next; p2=p2-next; r=2;第 頁(yè)if 頁(yè)return r;void method(DLNode *head1,DLNode *head2, int x)void minus(DLNode *head1,DLNode *head2,DLNode *head3);DLNode *temp1;DLNode *temp2;DLNode *temp3;DLNode *temp4;DLNode *temp5;int e,z=0,i,j;ListInitiate(&temp1);ListInitiate(&temp2);ListInitiate(&temp3

41、);ListInsert(temp2,0,0);DLNode *p1,*p2;p1=head1-prior;p2=head2-prior;for (i=0;idata*p2-data+z; if (e9999) z=e/10000; e=e-z*10000; else z=0; ListInsert(temp1,0,e); p1=p1-prior;if (z!=0) ListInsert(temp1,0,z);for (j=0;jprior;p2=p2-prior;OutputNumber(temp2,x);void minus(DLNode *head1,DLNode *head2,DLNo

42、de *head3)int z=0,x=-1;int e;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;elsee=10000+p1-data-p2-data;ListInsert(head3,0,e);p1=p1-prior;p

43、2=p2-prior;z=-1;p1-data=p1-data+z;while (p1!=head1)e=p1-data;ListInsert(head3,0,e);p1=p1-prior;else if (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;elsee=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;elsehead3-next-data=0;