實(shí)驗(yàn)二-線性表的應(yīng)用

1、實(shí)驗(yàn)二-線性表的應(yīng)用實(shí)驗(yàn)二線 性表的應(yīng)用（2學(xué)時） 一、實(shí)驗(yàn)?zāi)康模赫莆站€性表的基本結(jié)構(gòu)和操作方 法，培養(yǎng)學(xué)生靈活使用結(jié)構(gòu)解決實(shí)際問題的能 力。 二、實(shí)驗(yàn)內(nèi)容： 設(shè)計(jì)一個100位以內(nèi)的長整數(shù)加減運(yùn)算的程 序。 三、實(shí)驗(yàn)要求： 1, 輸入輸出要求：每四位一組，組間用逗號分 隔； 2, 加和減分別用不同的程序?qū)崿F(xiàn) 3, 程序應(yīng)考慮輸入數(shù)據(jù)的符號 四、參考程序 /*設(shè)計(jì)一個100位以內(nèi)的長整數(shù)加減運(yùn)算的程 序。 實(shí)驗(yàn)要求： 1, 輸入輸出要求：每四位一組，組間用逗號分 隔； 2, 程序應(yīng)考慮輸入數(shù)據(jù)的符號*/ #in clude #in clude #in clude #in clude #in cl

2、ude #defi ne LEN sizeof (struct stude nt) struct stude nt int score; struct stude nt *n ex t; ; int lenm, lenn, lensuni;/ni 與 n 的長度 void mai n() struct stude nt *creat(i nt *d, i nt *le n); void print (struct student *head); struct student *add(struct student *m, struct stude nt *n); struct stude nt

3、 *sub (struct stude nt *m, struct stude nt *n); int compare(struct student *m, struet student *n); struct stude nt *m, * n, *sum; int si, s2, s3, k; char ch; printf (輸入第一個數(shù)：n); m=creat ( r,輸入第一個數(shù)放在鏈 表in中，si為其符號 prin tf (n選擇運(yùn)算，輸入+或一:)； sea nf (c， getchar (); prin tf(n 輸入第二個數(shù)：n)； n=creat ( /輸入第一個數(shù)放在鏈表

4、 n中，s2為其符號 k二compare(m, n);/k=l貝 V mn , k=-l 貝 V m0)s3=sl;sum=add(m, n); else if(sl0sum=sub(m, n);/m0, n n , m+n=m- n if (sl0sum=sub( n, m);/m 0, n0, m | n |, m+n=- (| n | -m) if(sl0sum=sub(m, n); m 0, |m| n|, m+n=-(|m|-n) if (sl 0, |m|0 sum=sub (m, n) ; /m0, n 0, m n, m-n=m-n if(sl0sum=sub( n, m);/

5、m 0, n0, mn, m-n=- (n-m) if (slOsum=sub(m, n) ; m0, n n , m-n=- ( m - n ) if (sl0sum=sub( n, m); m0, n0) printf (纟吉果為：+,z) ; print (sum) : if (s3score=0; pl- n ext=NULL; len=strie n(c); for(;i二O k+; sj= 0 ； pl= (struct stude nt *)malloc(LEN); pl-score=atoi (s) ;/ 將 s 轉(zhuǎn)換成整數(shù) pl-next二p2; 插入到鏈表頭 p2=pl;

6、*n=k; return (pl); struct student *add(struct student *m, struct student *n) 加法運(yùn)算 struc t stude nt * pl, *p2, *head;/p2扌旨向鏈表上 最后一個結(jié)點(diǎn)，pl指向新建立的結(jié)點(diǎn) int sumb=O, nl, n2, n3; n l=le nm;n 2=le nn; n 3=nl n2?n 1: n2; p2=pl= (struct stude nt *)malloc(LEN); pl-score=(m-score+n-score)%10000; sumb=(m-score+n-sco

7、re+sumb)/10000; p2-n ext二NULL; head=p2; m=m-next;n=n-next; while(m!=NULL pl-score=(m-score+n-score+sumb)%1000 0; sumb=(m-score+n-score+sumb)/10000; pl- n ext=NULL; p2-n ext=pl; p2=pl； m=m-n ex t; n=n-n ex t; wh訂e(m!二NULL) pl= (struet stude nt *)malloc(LEN); pl-score=(m-score+sumb)%10000; sumb=(m-sco

8、re+sumb) /10000; pl- n ext二NULL; p2-n ext=pl; p2=pl； m=m-n ex t; while( n!=NULL) pl= (struet stude nt *)malloc(LEN); pl-score= ( n-score+sumb)%10000; sumb=(n-score+sumb)/10000; pl- n ext二NULL; p2-n ext=pl; p2二pl； n=n-n ex t; len sum=n3; return head; /en dadd struct student *sub (struct student *m, s

9、truct student *n)減法運(yùn)算 struet stude nt *pl, *p2, *head; int sumb=0, nl, n2; n l=le nm;n 2=le nn; p2=pl= (struct student *)malloc(LEN); if(m-score=n-score)pl-score=m-score+s umb- n-score; elsepl-score=m-score-n-score+10000;su mb=-l; pl- n ext=NULL; m=m-next;n=n-next; head=p2; while( n) pl= (struet stu

10、de nt *)malloc(LEN); pl- n ext=NULL; if(m-score+sumb=n-score) pl-score=m-score+sumb-n-score; sumb=O; else pl-score=m-score+sumb-n-score+10000; sumb=-l; p2-n ext二pl; p2=pl;m=m-next;n=nnext; while(m) pl= (struet stude nt *)malloc(LEN); pl- n ext二NULL; pl-score=m-score+sumb; sumb=O; p2-n ext=pl; p2=pl;m=m-n ex t; len sum=nl; return head; /en dsub int compare (struet student *m, structstude nt *n) 比較兩數(shù)大小 int i二0; if(le nmle nn) retur n 1; if(le nmvle nn) retur n -1; while(m if(m-score score) i=-l; m=m-next;n=nnext; return