【正文】 struct DoubleNode *next。head1)。 if(data2[0]==39。 while(data2[i]!=39。39。head2)。 } if(p1data0) //處理負(fù)數(shù) { if(h1next!=0) { p1priordata=1。 p1data+=10000。 p=(*head)next。 while(pdata==0) //去掉前面的一串 0 { p=pnext。in) { p=pnext。而且對(duì)于雙向鏈表的兩個(gè)指針的定位以及鏈表的插入和刪除等操作花費(fèi)的較多的時(shí)間。amp。p2!=h2) //每個(gè)鏈表元素相加 { p1data+=p2data 。 struct DoubleNode *next。 3 正 文 1. 采用類 c 語言定義相關(guān)的數(shù)據(jù)類型 typedef struct DoubleNode //定義鏈表元素 void InitNode(DLNode **head) //初始化鏈表 int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個(gè)位置插入元素 X int digit(int n) //判斷整數(shù) N有幾位 void PrintNode(DLNode *head) //打印鏈表 void DestroyNode(DLNode **head)//銷毀鏈表 void add(DLNode *h1,DLNode *h2) //兩數(shù)相加 void jian(DLNode *h1,DLNode *h2) //兩數(shù)相減 int main() //入口函數(shù) 2. 各模塊的偽碼算法 鏈表 定義 ： define N 100 typedef int DataType。 void add(DLNode *h1,DLNode *h2) //兩數(shù)相加 { DLNode *p1=h1prior,*p2=h2prior。 } PrintNode(h1)。 h1nextnextdata%=10000。 p=headnext。n/=10,i++) { if(n/10==0) return i。 p=pnext。 while(p1!=h1next) //處理鏈表元素 { if(p1data=10000) { p1priordata+=p1data/10000。 } p1=h1prior。 InitNode(amp。j++) d1[j]=0。 InsertNode(head1,k++,j)。 if(data2[i]==39。 break。 typedef int DataType。amp。 } return 0。 else j=atoi(d2)。j10。data1[i]!=39。 InitNode(amp。 } if(h1nextdata=10000) //處理最前面的數(shù) { InsertNode(h1,0,h1nextdata/10000)。 h1nextnextdata%=10000。 free(p1)。 } } printf(%d,pdata)。 return 0。 5. 測(cè)試結(jié)果 a、 輸入 0和 0做加法運(yùn)算，輸出“ 0”，結(jié)果如下圖： b、 輸入 2345， 6789 和 7654， 3211 做減法運(yùn)算，輸出“ 1， 0000， 0000”，結(jié)果如下圖： c、 輸入 1， 0000， 0000， 0000 和 9999， 9999 做減法運(yùn)算，輸出“ 9999， 0000，0001”，結(jié)果如下圖： 8 d、 輸入 1， 0001， 0001 和 1， 0001， 0001 做減法運(yùn)算，輸出“ 0”，結(jié)果如 下圖： e、 輸入 1,2345,6789 和 9,8765,4321 做加 法運(yùn)算， 結(jié)果如下圖： 6. 源程序（帶注釋） include include include include define N 100 typedef int DataType。 p2=p2prior。 } p1=h1prior。雙向鏈表有頭指針，它的 data 值存儲(chǔ)長(zhǎng)整數(shù)的符號(hào)， 1 為正， 1 為負(fù)， 0 代表長(zhǎng)整數(shù)為 0； 函數(shù)設(shè)計(jì)思路： 4 int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個(gè)位置插入元素 X { DLNode *p,*nt。雙向鏈表有頭指針，它