長整數(shù)的代數(shù)計算----數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

1、沈陽航空航天大學(xué)課課 程程 設(shè)設(shè) 計計 報報 告告課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課程設(shè)計題目： 長整數(shù)的代數(shù)計算長整數(shù)的代數(shù)計算院（系）：計算機學(xué)院專 業(yè)：計算機科學(xué)與技術(shù) 班 級： 學(xué) 號： 姓 名： 指導(dǎo)教師： 沈陽航空航天大學(xué)課程設(shè)計報告 I 目目 錄錄1 題目介紹和功能要求題目介紹和功能要求.11.1 題目介紹 .11.2 功能要求 .11.3 基本功能 .12 系統(tǒng)功能模塊結(jié)構(gòu)圖系統(tǒng)功能模塊結(jié)構(gòu)圖.22.1 系統(tǒng)功能結(jié)構(gòu)框圖.22.2 系統(tǒng)主要模塊的功能說明.23 使用的數(shù)據(jù)結(jié)構(gòu)的描述使用的數(shù)據(jù)結(jié)構(gòu)的描述.43.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計 .43.2 數(shù)據(jù)結(jié)構(gòu)用法說明 .44

2、函數(shù)的描述函數(shù)的描述.54.1 主要函數(shù)設(shè)計.54.2 主要函數(shù)流程圖.65 程序測試和運行的結(jié)果程序測試和運行的結(jié)果.115.1 程序測試.115.2 運行結(jié)果.126 參考文獻參考文獻.14附附 錄（關(guān)鍵部分程序清單）錄（關(guān)鍵部分程序清單）.15沈陽航空航天大學(xué)課程設(shè)計報告 1 1 題目介紹和功能要求1.1 題目介紹題目介紹 設(shè)計數(shù)據(jù)結(jié)構(gòu)完成長整數(shù)的表示和存儲，并編寫算法來實現(xiàn)兩個長整數(shù)的加、減、乘、除等基本代數(shù)運算。1.2 功能要求功能要求1) 長整數(shù)長度在一百位以上。2） 實現(xiàn)兩長整數(shù)在同余代數(shù)下的加、減、乘、除操作。即實現(xiàn)算法來求解a+b mod n，a-b mod n，a*b mo

3、d n，ab mod n。3）輸入輸出均在文件中。 （選作）1.3 基本功能基本功能1.jiafa();將一百位以上的長整數(shù)進行加法運算，計算出和。2.jianfa();將一百位以上的長整數(shù)進行減法運算，計算出差。3.chenfa();將一百位以上的長整數(shù)進行乘法運算，計算出積。4.chufa(); 將一百位以上的長整數(shù)進行除法運算，計算出商和余數(shù)。沈陽航空航天大學(xué)課程設(shè)計報告 2 2 系統(tǒng)功能模塊結(jié)構(gòu)圖2.1 系統(tǒng)功能結(jié)構(gòu)框圖系統(tǒng)功能結(jié)構(gòu)框圖主模塊輸入模塊減法模塊加法模塊乘法模塊除法模塊輸出模塊圖圖 2.12.1 系統(tǒng)功能結(jié)構(gòu)框圖系統(tǒng)功能結(jié)構(gòu)框圖2.2 系統(tǒng)主要模塊的功能說明系統(tǒng)主要模塊的功

4、能說明1. 主模塊kongzhi()；沈陽航空航天大學(xué)課程設(shè)計報告 3 控制輸入模塊、加法模塊、減法模塊、乘法模塊、除法模塊、輸出模塊的循環(huán)使用。2. 輸入模塊shuru();將輸入的兩組長整數(shù)分別通過轉(zhuǎn)換將其轉(zhuǎn)換成所需要的形式存儲到兩個鏈表（opr1、opr2）中保存起來。3. 加法模塊 jiafa();將鏈表 opr1、opr2 中的數(shù)據(jù)進行加法運算，并且二者的將加和保存到鏈表 oprr 中。4. 減法模塊 jianfa();將鏈表 opr1、opr2 中的數(shù)據(jù)進行減法運算，并且將二者的差保存到鏈表oprr 中。5. 乘法模塊 chengfa();將鏈表 opr1、opr2 中的數(shù)據(jù)進行乘

5、法運算，并且將二者的乘積保存到鏈表 oprr 中。6. 除法模塊 chufa();將鏈表 opr1、opr2 中的數(shù)據(jù)進行加法運算，并且將二者的商和余數(shù)分別保存到鏈表 quti、remand 中。7. 輸出模塊 shuchu(); 將鏈表 oprr、quti、remand 中的數(shù)據(jù)保存到字符數(shù)組中，并且將字符數(shù)組中的數(shù)據(jù)輸出到屏幕上。沈陽航空航天大學(xué)課程設(shè)計報告 4 3 使用的數(shù)據(jù)結(jié)構(gòu)的描述3.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計數(shù)據(jù)結(jié)構(gòu)設(shè)計將輸入的兩個長整數(shù)首先保持到字符數(shù)組中，然后將字符數(shù)組中的字符轉(zhuǎn)換每四個一組，利用雙向循環(huán)鏈表來實現(xiàn)每一組字符的存儲，并且高位在前、低位在后。每個結(jié)點中只存儲四位十進制數(shù)字，

6、即不超過 9999 的非負整數(shù)。利用兩個雙向循環(huán)鏈表分別保持了兩個非負長整數(shù)。加法：由低位的結(jié)點開始相加，加和大于 9999 時，加和除以一萬取余數(shù)保存到新的雙向循環(huán)鏈表結(jié)點中，并且加和除以一萬取整數(shù)作為進位加到下兩個結(jié)點相加中，依次循環(huán)相加；減法：同加法有些相似，保證第一個長整數(shù)不小于于第二個長整數(shù)，結(jié)點相減，不能相減就相前一結(jié)點借位，差保存到新的雙向循環(huán)鏈表結(jié)點中，依次循環(huán)；乘法：由低位的結(jié)點開始相乘，乘積大于 9999 時，乘積除以一萬取余數(shù)保存到新的雙向循環(huán)鏈表結(jié)點中，并且乘積除以一萬取整數(shù)作為進位加到下兩個結(jié)點乘積中，依次循環(huán)相乘；除法：開辟兩個新的鏈表，保存商數(shù)和差。用第一個長整數(shù)

7、循環(huán)減去第二個長整數(shù)，沒減一次計數(shù)加一，計數(shù)保存到商數(shù)鏈表中。直到差小于第二個長整數(shù)停止循環(huán)，最后的計數(shù)為商值，差值為余數(shù)。選擇該數(shù)據(jù)結(jié)構(gòu)來完成長整數(shù)的加減乘除運算是因為要對長整數(shù)進行運算，需要對長整數(shù)進行存儲，所以選擇用鏈表對長整數(shù)存儲，又由于存儲的順序是從左到右，而運算的順序則是從右到左，這樣位了操作方便選擇循環(huán)鏈表，在運算過程中有進位和借位的操作，所以最終選擇雙向循環(huán)鏈表的數(shù)據(jù)結(jié)構(gòu)。3.2 數(shù)據(jù)結(jié)構(gòu)用法說明數(shù)據(jù)結(jié)構(gòu)用法說明輸入的兩個長整數(shù)必須為非負長整數(shù)。加法計算時只要保證兩個數(shù)都為非負數(shù)即可，減法、乘法、除法時需要保證第一個長整數(shù)大于第二個長整數(shù)。同時乘法、除法計算時第二個數(shù)不能為零，

8、并且輸入的數(shù)一定要合法，最高位不能為零，否則程序會提示輸入有誤。沈陽航空航天大學(xué)課程設(shè)計報告 5 4 函數(shù)的描述4.1主要函數(shù)設(shè)計主要函數(shù)設(shè)計1. shuru ()；作用作用：將輸入的兩個長整數(shù)分別保存到兩個鏈表中。2. jiafa()；作用作用：將兩個長整數(shù)進行加法運算，計算出二者的和。3. jianfa();作用作用：將兩個長整數(shù)進行減法運算，計算出二者的差。4. chengfa ()；作用作用：將兩個長整數(shù)進行乘法運算，計算出二者的積。5. chufa(); 作用作用: 將兩個長整數(shù)進行除法運算，計算出二者的商和余數(shù)。6. shuchu();作用作用: 將保存到鏈表中的計算結(jié)果輸出。沈陽

9、航空航天大學(xué)課程設(shè)計報告 6 4.2 主要函數(shù)流程圖主要函數(shù)流程圖1. kongzhi():開始判斷ch輸入ch調(diào)用加法函數(shù)調(diào)用減法函數(shù)調(diào)用乘法函數(shù)調(diào)用除法函數(shù)退出程序結(jié)束輸出和輸出差輸出積輸出商12345 圖圖 4.2.14.2.1 控制函數(shù)流程圖控制函數(shù)流程圖 沈陽航空航天大學(xué)課程設(shè)計報告 7 2. jiafa(); 開始NodeList p1=opr1,p2=opr2,p3=oprr；將鏈表opr1、opr2中的對應(yīng)結(jié)點中數(shù)據(jù)加和并加上進位移動指針p1、p2判斷指針p1,p2是否指向頭指針若p1沒有指向頭指針和除以一萬取整保存為進位和保存到鏈表oprr中和大于一萬是否有進位和除以一萬取余

10、保存到鏈表oprr中將鏈表opr1、opr2中的對應(yīng)結(jié)點中數(shù)據(jù)加和若p2沒有指向頭指針將opr1中剩余結(jié)點數(shù)據(jù)保存到oprr中將opr2中剩余結(jié)點數(shù)據(jù)保存到oprr中結(jié)束YNYNYNYNNY 圖圖 4.2.24.2.2 加法函數(shù)流程圖加法函數(shù)流程圖 沈陽航空航天大學(xué)課程設(shè)計報告 8 3. jianfa();開始NodeList p1=opr1,p2=opr2,p3=oprr；將鏈表opr1、opr2中的對應(yīng)結(jié)點中數(shù)據(jù)作差并減去1移動指針p1、p2判斷指針p2是否指向頭指針若p1沒有指向頭指針差保存到鏈表oprr中是否有借位將鏈表opr1中結(jié)點數(shù)據(jù)加上一萬后減去opr2中的對應(yīng)結(jié)點中數(shù)據(jù)將opr

11、1中剩余結(jié)點數(shù)據(jù)保存到oprr中結(jié)束YNNYNY判斷鏈表opr1中結(jié)點的數(shù)據(jù)大于opr2中對應(yīng)結(jié)點的數(shù)據(jù)將鏈表opr1、opr2中的對應(yīng)結(jié)點中數(shù)據(jù)作差YN 圖圖 4.2.34.2.3 減法函數(shù)流程圖減法函數(shù)流程圖沈陽航空航天大學(xué)課程設(shè)計報告 9 4、chengfa();開始NodeList p1=opr1,p2=opr2,p3=oprr；將鏈表opr1、opr2中的結(jié)點中數(shù)據(jù)相乘并加上進位移動指針p1若p1沒有指向頭指針和除以一萬取整保存為進位積保存到鏈表oprr中和大于一萬是否有進位積除以一萬取余保存到鏈表oprr中將鏈表opr1、opr2中的結(jié)點中數(shù)據(jù)相乘若p2沒有指向頭指針結(jié)束YNYNY

12、NYNNY是否有進位保存進位進位為零移動指針p2圖圖 4.2.44.2.4 乘法函數(shù)流程圖乘法函數(shù)流程圖沈陽航空航天大學(xué)課程設(shè)計報告 10 5、chufa(); 開始NodeList P1=opr1,p2=opr2,quti,remand；將鏈表opr1結(jié)點中數(shù)據(jù)加一萬后減去opr2結(jié)點數(shù)據(jù)并減借位移動指針p2鏈表remand中數(shù)據(jù)是否大于鏈表opr2中數(shù)據(jù)是否需要借位差保存到鏈表remand中將鏈表opr1、opr2中的結(jié)點中數(shù)據(jù)相減若p2沒有指向頭指針結(jié)束YNYNYN計數(shù)加一并將計數(shù)保存到鏈表quti圖圖 4.2.54.2.5 除法函數(shù)流程圖除法函數(shù)流程圖沈陽航空航天大學(xué)課程設(shè)計報告 11

13、 5 程序測試和運行的結(jié)果5.1 程序測試程序測試1、程序開始菜單： 圖圖 5.1.15.1.1 菜單圖菜單圖 2、程序退出：圖圖 5.1.25.1.2 退出程序圖退出程序圖沈陽航空航天大學(xué)課程設(shè)計報告 12 5.2 運行結(jié)果運行結(jié)果1、加法運算：圖圖 5.2.15.2.1 除法運算圖除法運算圖2、減法運算：圖圖 5.2.25.2.2 除法運算圖除法運算圖沈陽航空航天大學(xué)課程設(shè)計報告 13 3、乘法運算：圖圖 5.2.35.2.3 除法運算圖除法運算圖4、除法運算：圖圖 5.2.45.2.4 除法運算圖除法運算圖沈陽航空航天大學(xué)課程設(shè)計報告 14 6 參考文獻1譚浩強著. C 程序設(shè)計（ 第三

14、版）. 北京: 清華大學(xué)出版社,20052嚴蔚敏 吳偉明.數(shù)據(jù)結(jié)構(gòu)（C 語言版）.北京:清華大學(xué)出版社,20073 王裕明.數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計.北京:清華大學(xué)出版社，20104 譚浩強.C 語言程序設(shè)計M.北京:清華大學(xué)出版社,20055 王敬華 林萍 張清國.C 語言程序設(shè)計教程M.北京:清華大學(xué)出版社,2005沈陽航空航天大學(xué)課程設(shè)計報告 15 附 錄（關(guān)鍵部分程序清單）#include stdafx.h#include#include#include#include#define LEN sizeof(struct Node)#define MAX 1000#define OK 1#de

15、fine ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE 0typedef int Status;typedef struct Node int data;struct Node *prior,*next;Node,*NodeList;int axp(int a,int k) /求指數(shù)函數(shù)值int r=1;if(k=0)return 1;for(;k0;k-)r=r*a;return r;Status zhuanhuan(char str,NodeList &oprh) /輸入轉(zhuǎn)換函數(shù)/將字符串形式的操作數(shù)轉(zhuǎn)換成所需的類型No

16、deList p;int i,k,buffer;k=buffer=0;oprh=(NodeList)malloc(LEN);oprh-next=oprh;oprh-prior=oprh;for(i=strlen(str)-1;i=0;i-)if(i!=0 | (str0!=- & str0!=+)&(stri9 | strinext-prior=p; p-prior=oprh; p-next=oprh-next; oprh-next=p; p-data=buffer; buffer=k=0;return OK;Status shuru(NodeList &opr1,No

17、deList &opr2,char str)/輸入函數(shù)int flag=OK; printf(nn 請輸入第一個操作數(shù):n);scanf(%s,str);getchar();flag=zhuanhuan(str,opr1); while(!flag) printf(整數(shù)輸入有誤，請重新輸入:n); scanf(%s,str);getchar(); flag=zhuanhuan(str,opr1);printf(nn 請輸入第二個操作數(shù):n);scanf(%s,str);getchar();flag=zhuanhuan(str,opr2); while(!flag) printf(整數(shù)輸

18、入有誤，請重新輸入：n);沈陽航空航天大學(xué)課程設(shè)計報告 17 scanf(%s,str);getchar(); flag=zhuanhuan(str,opr2);return OK;/輸出函數(shù)Status shuchu(NodeList oprr,char str)Status initbuf(char str);NodeList p;int i,j,num4;if(!oprr)return ERROR;p=oprr;i=j=0;initbuf(str);p=p-next;if(p-next=oprr & p-data=0)/若要輸出的數(shù)為 0 則執(zhí)行stri+=0;else whil

19、e(p!=oprr) num0=p-data/1000; num1=(p-data-num0*1000)/100; num2=(p-data-num0*1000-num1*100)/10; num3=p-data-num0*1000-num1*100-num2*10; while(jnext; j=0;stri=0;printf(%s,str);printf(n);return OK;Status initbuf(char str)/緩沖區(qū)部分初始化函數(shù)沈陽航空航天大學(xué)課程設(shè)計報告 18 int i;for(i=0;iprior;p2=opr2-prior;while(p1-prior!=op

20、r1 & p2-prior!=opr2)p1=p1-prior;p2=p2-prior;if(p1-prior!=opr1)return 1;if(p2-prior!=opr2)return -1;return 0;int length(NodeList oprr) /求鏈表長度int count=0;NodeList p=oprr-next;while(p!=oprr)count+;p=p-next;return count;Status Creat(NodeList &oprr,int len) /生成指定長度鏈表NodeList p;oprr=(NodeList)mall

21、oc(LEN);p=oprr;while(len0)p-next=(NodeList)malloc(LEN);p-next-data=?;p-next-prior=p;沈陽航空航天大學(xué)課程設(shè)計報告 19 p=p-next;len-;p-next=oprr;oprr-prior=p;return OK;int compare(NodeList opr1,NodeList opr2) /比較 opr1、opr2 絕對值的大小NodeList p1,p2;p1=opr1-next;p2=opr2-next;if(cmplinklen(opr1,opr2)=1)/opr1 比較長return 1; e

22、lse if(cmplinklen(opr1,opr2)=-1)/opr2 比較長return -1; else/長度相等的情況 while(p1-data=p2-data & p1-next!=opr1) p1=p1-next; p2=p2-next;if(p1-datap2-data)return 1;else if(p1-datadata)return -1;else return 0;/-初始化鏈表函數(shù)-Status init(NodeList &oppr)oppr=NULL;return OK;/=加法模塊=Status jiafa(NodeList opr1,Nod

23、eList opr2,NodeList &oprr)/本算法實現(xiàn) A,B 相加的操作int CF,buffer; NodeList p1,p2,p3;oprr=(NodeList)malloc(LEN);沈陽航空航天大學(xué)課程設(shè)計報告 20 oprr-next=oprr;oprr-prior=oprr;p1=opr1-prior;p2=opr2-prior;CF=buffer=0;while(p1!=opr1 & p2!=opr2)buffer=p1-data+p2-data+CF;CF=buffer/10000;/若 buffer 的值大于 9999 則產(chǎn)生進位，賦給 CF/將

24、新建結(jié)點插入到頭結(jié)點之后 p3=(NodeList)malloc(LEN); oprr-next-prior=p3; p3-prior=oprr;p3-next=oprr-next;oprr-next=p3;p3-data=buffer%10000;/應(yīng)該將 buffer 的第四位賦給 p3-data /.p1=p1-prior;p2=p2-prior;while(p1!=opr1)/處理 opr1 鏈的剩余部分buffer=p1-data+CF;CF=buffer/10000;/若 buffer 的值大于 9999 則產(chǎn)生進位，賦給 CF/將新建結(jié)點插入到頭結(jié)點之后p3=(NodeList)

25、malloc(LEN); oprr-next-prior=p3; p3-prior=oprr;p3-next=oprr-next;oprr-next=p3;p3-data=buffer%10000;/.p1=p1-prior;while(p2!=opr2)/處理 opr2 鏈的剩余部分buffer=p2-data+CF;CF=buffer/10000;/若 buffer 的值大于 9999 則產(chǎn)生進位，賦給 CF/將新建結(jié)點插入到頭結(jié)點之后p3=(NodeList)malloc(LEN); oprr-next-prior=p3; p3-prior=oprr;p3-next=oprr-next;

26、沈陽航空航天大學(xué)課程設(shè)計報告 21 oprr-next=p3;p3-data=buffer%10000;p2=p2-prior;if(CF)p3=(NodeList)malloc(LEN); oprr-next-prior=p3; p3-prior=oprr;p3-next=oprr-next;oprr-next=p3;p3-data=CF;return OK;/=減法基本操作=Status jianfa(NodeList opr1,NodeList opr2,NodeList &oprr)/本算法實現(xiàn) A,B 相減的操作 /將 A 鏈分成與 B 鏈長相等的底位部分,和剩余的高位部分,

27、并做相應(yīng)處理。int CF,buffer,flag;NodeList p1,p2,p3,qh,qt,qq;oprr=(NodeList)malloc(LEN); oprr-next=oprr;oprr-prior=oprr;p1=opr1-prior;p2=opr2-prior;CF=buffer=flag=0;while(p2!=opr2)/opr2 鏈的長度小于等于 opr1 鏈的if(p1-datadata+CF)buffer=10000+p1-data-(p2-data+CF);CF=1;elsebuffer=p1-data-(p2-data+CF);CF=0;p3=(NodeList

28、)malloc(LEN); oprr-next-prior=p3; p3-prior=oprr;p3-next=oprr-next;沈陽航空航天大學(xué)課程設(shè)計報告 22 oprr-next=p3; p3-data=buffer; p1=p1-prior;p2=p2-prior;while(p1!=opr1)/處理 opr1 鏈剩下的部分if(p1-datadata-CF;CF=1;elsebuffer=p1-data-CF;CF=0;p3=(NodeList)malloc(LEN); oprr-next-prior=p3; p3-prior=oprr;p3-next=oprr-next;oprr

29、-next=p3; p3-data=buffer;p1=p1-prior;/處理鏈表開頭結(jié)點值為 0 的無意義情況，若鏈表本身表示 0，則不做如下處理 p3=oprr-next;while(p3-data=0 & p3-next!=oprr)p3=p3-next;flag=1;if(flag)qh=oprr-next;/保存無用結(jié)點的頭尾指針 qt=p3-prior;/為釋放做準備 oprr-next=p3;/重接 next 鏈 p3-prior=oprr;/重接 prior 鏈qt-next=NULL; while(qh!=NULL)/釋放無用結(jié)點 qq=qh; qh=qh-next

30、;沈陽航空航天大學(xué)課程設(shè)計報告 23 free(qq);return OK;/=乘法模塊=Status chengfa(NodeList opr1,NodeList opr2,NodeList &oprr)NodeList ph1,ph2,pt1,pt2,p3,pt3,qq;int len,CF;long buffer;ph1=opr1;pt1=ph1-prior;ph2=opr2;pt2=ph2-prior;len=length(opr1)+length(opr2);Creat(oprr,len);qq=oprr-next;while(qq!=oprr)qq-data=0;qq=qq

31、-next;buffer=CF=0;p3=oprr-prior;while(pt2!=ph2)pt1=ph1-prior;pt3=p3;while(pt1!=ph1)buffer=pt1-data*pt2-data+pt3-data+CF;CF=(int)buffer/10000;pt3-data=(int)buffer%10000;pt1=pt1-prior;pt3=pt3-prior;pt3-data=CF;CF=0;pt2=pt2-prior;p3=p3-prior; return OK;沈陽航空航天大學(xué)課程設(shè)計報告 24 /=除法模塊=/除法子函數(shù)int chufa_zi(NodeLi

32、st &opr1,NodeList opr2)NodeList p1,p2,qh,qt,qq;int count,CF,buffer,flag;count=0;while(compare(opr1,opr2)!=-1)/opr2 鏈長CF=buffer=0;p1=opr1-prior; p2=opr2-prior;while(p2!=opr2) if(p1-datadata+CF) buffer=10000+p1-data-(p2-data+CF); CF=1; else buffer=p1-data-(p2-data+CF); CF=0; p1-data=buffer;p1=p1-p

33、rior;p2=p2-prior; if(p1!=opr1)/處理 opr1 鏈剩下的部份buffer=p1-data-CF;p1-data=buffer; /清頭 0flag=0; p1=opr1-next; while(p1-data=0 & p1-next!=opr1) p1=p1-next; flag=1; if(flag)沈陽航空航天大學(xué)課程設(shè)計報告 25 qh=opr1-next;/保存無用結(jié)點的頭尾指針 qt=p1-prior;/為釋放做準備 opr1-next=p1;/重接 next 鏈 p1-prior=opr1;/重接 prior 鏈 qt-next=NULL; w

34、hile(qh!=NULL)/釋放無用結(jié)點 qq=qh; qh=qh-next; free(qq);count+;return count;/除法函數(shù)Status chufa(NodeList opr1,NodeList opr2,NodeList &quti,NodeList &remand)/quti 為商數(shù)鏈，remand 為余數(shù)鏈int len_quti,len_reman,buffer;NodeList q1,q2,pq;if(compare(opr1,opr2)=-1)/除數(shù)比被除數(shù)大Creat(quti,1);quti-next-data=0;quti-next-

35、next=quti;quti-prior=quti-next;remand=opr1;elselen_quti=length(opr1)-length(opr2); len_reman=length(opr2); Creat(quti,len_quti+1);/開辟商數(shù)鏈 Creat(remand,len_reman);/開辟余數(shù)鏈q1=opr1-next;q2=remand-next;/q2 指向余數(shù)鏈 remand 的下一結(jié)點/初始化 remand 鏈while(q2!=remand)q2-data=q1-data;q1=q1-next;沈陽航空航天大學(xué)課程設(shè)計報告 26 q2=q2-ne

36、xt;pq=quti-next;q1=q1-prior;/指針退回一步while(q1!=opr1)buffer=chufa_zi(remand,opr2);pq-data=buffer;if(q1-next!=opr1)remand-prior-next=(NodeList)malloc(LEN);remand-prior-next-next=remand;remand-prior-next-prior=remand-prior;remand-prior=remand-prior-next;remand-prior-data=q1-next-data;if(remand-next-data=0 & remand-next-next!=remand)remand-next-next-prior=remand;remand-next=remand-next-next;q1=q1-next;pq=pq-next;pq=quti-prior;while(pq-data=?)pq=pq-prior;pq-next=quti;quti-prior=pq;return OK;/=主操作模塊=Status kongzhi()NodeList opr1,opr2,oprr,quti,remand;char str