數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告長整數(shù)運算(存儲版)
【正文】 void EraseZero(Link amp。 } Lnext=p。L2data==1 是否L1和L2相等是 否L3=Sub(L1,L2,’’+’)是否L1大于L2是否L3=Sub（L1,L2，’‘）L3=Sub(L2,L1,’‘)L1data==1amp。)L3=Sub(L2,L1,39。amp。)L3=Sub(L2,L1,39。if(*s==39。,39。amp。\039。 k=1。清楚前置零的時候開始沒有考慮輸入數(shù)據(jù)全是零的時候，結(jié)果將全部的數(shù)據(jù)結(jié)點都給刪除，最后沒有結(jié)果輸出，調(diào)試中發(fā)現(xiàn)這個問題，應(yīng)該將每個鏈表至少保存一個數(shù)據(jù)結(jié)點。1,0001,0001；輸出0輸入1,0001,0001；1,0001,0000；輸出1輸入9999,9999；9999；9999；輸出1,9999,9998非法數(shù)據(jù)1,000；000,1；輸出“輸入錯誤”六、用戶手冊說明如何使用你編寫的程序，詳細(xì)列出每一步的具體操作步驟。輸出時如果一個結(jié)點中數(shù)據(jù)是以為，則前面輸出三個零，如果是兩位，則輸出兩個零，如果是三位，則輸出一個零，四位數(shù)直接輸出。以上是我對長整數(shù)四則運算的一點思考，本次實驗中學(xué)到的很多的知識，對循環(huán)鏈表的操作也更加的熟悉，更讓我增長了許多的編程經(jīng)驗，我相信以后的編程學(xué)習(xí)中我會表現(xiàn)的更加出色。比如加法就是從最低位開始計算，判斷進(jìn)位后再一次向高位計算，最終得到結(jié)果。輸入0。(n)，其實n為計算的兩個鏈表的結(jié)點個數(shù)的較大值。,39。 } if(k5) return ERROR。while(*(s+i)!=39。\039。39。L2data==1是否L1大于L2是否L3=Sub(L1,L2,39。)。L2data==1是否L1大于L2是否L3=Sub(L1,L2,39。L2data==1 L3=Add(L1,L2,’+’) L1data==1amp。 pprior=qprior。p2!=L2Temp=p1data+p2data+c是否temp=10000是否temp=temp10000HeadInsert(L3,temp)c=0HeadInsert(L3,temp) c=1P1=p1prior p2=p2priorp1!=L1temp=p1data+c c=temp/10000是否temp=10000是否temp=temp10000HeadInsert(L3,temp)HeadInsert(L3,temp)p1=p1priorp2!=L2temp=p2data+c c=temp/10000是否temp=10000是否temp=temp10000HeadInsert(L3,temp)HeadInsert(L3,temp)p2=p2prior是否c=1是否HeadInsert(L3,c)Link Sub(Link L1,Link L2,char op) 主要函數(shù)//將字符串L1和L2的數(shù)據(jù)相減，得到的結(jié)果鏈表的頭結(jié)點指針返回Int c=0,tempLink p1,p2,p3p1=p1prior,p2=p2priorInitLinkList(L3)p1!=L1amp。amp。}int CountNode(Link L){//計算鏈表L的結(jié)點數(shù)Link p=Lnext。,39。 if(*s==39。039。 Lnext=p。 return OK。 if(!p) exit(OVERFLOW)。//鏈表不存在p = Lprior。 if(a == 39。typedef int BOOL。L1,Link amp。L2,char op) 224。print(L)初始條件：雙向循環(huán)鏈表L存在操作結(jié)果：從L頭結(jié)點開始順此打印每個結(jié)點中的數(shù)據(jù)：本程序包含四個模塊：Int main(){接受命令While(“命令”!=“退出”){輸入字符串建立雙向循環(huán)鏈表將字符串轉(zhuǎn)換為要求的格式存入鏈表的每個結(jié)點對鏈表中數(shù)據(jù)進(jìn)行即興操作數(shù)理再次接受命令}}、刪除、修改—對存儲在鏈表中的數(shù)據(jù)進(jìn)行計算，得到最終
物理相關(guān)推薦
鄂ICP備17016276號-1