168個(gè)實(shí)驗(yàn)程序3.串實(shí)習(xí)報(bào)告9

1、實(shí)習(xí)題目:分別把數(shù)據(jù)域中. 程序構(gòu)思:求鏈表的長(zhǎng)度結(jié)點(diǎn)的靜態(tài)單鏈表和動(dòng)態(tài)單鏈表的長(zhǎng)度寫入頭結(jié)點(diǎn)的1,建立數(shù)據(jù)域?yàn)榭盏念^結(jié)點(diǎn);2,依次結(jié)點(diǎn),并結(jié)點(diǎn)個(gè)數(shù);3,把結(jié)點(diǎn)個(gè)數(shù),即鏈表長(zhǎng)度賦給頭結(jié)點(diǎn)的數(shù)據(jù)域.具體步驟:.動(dòng)態(tài)鏈表求鏈表長(zhǎng)度:#define null0/*宏定義*/typedef struct lnode data;struct lnodelnode,*linklist;*next;/*定義結(jié)構(gòu)體*/linklistcreaist_l ()/*創(chuàng)造一個(gè)頭結(jié)點(diǎn),數(shù)據(jù)域?yàn)榭?，指域亦為空?/strct lnode *s; s=(linklist)malloc(sizeof (lnode); s-

2、next=null;s-data=null; return s;linklist listinsert (struct lnode l)/*在頭結(jié)點(diǎn)后一系列結(jié)點(diǎn),并結(jié)點(diǎn)個(gè)數(shù)*/listlength=0, e;struct lnode *p,*q; q=l;while(1)prf(請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束最后一個(gè)以表示: );scanf(%d,&e); /*輸入數(shù)據(jù)給結(jié)點(diǎn)數(shù)據(jù)域,以回車表示一次輸入結(jié)束.*/if(e=0)break;/*當(dāng)數(shù)據(jù)域?yàn)闀r(shí),跳出*/p=(linklist)malloc (sizeof(lnode);data=e;p-next=null; listlength+;next

3、=p;q=p;l-data= listlength; return l;(struct lnode *head) struct lnode *s;/將鏈表長(zhǎng)度賦給頭結(jié)點(diǎn)數(shù)據(jù)域/返回頭結(jié)點(diǎn)指針/pr/函數(shù):輸出鏈表中各結(jié)點(diǎn)數(shù)據(jù)/s=head-next;if (head-data=0)prf(鏈表為空! );else while(s-data!=null)prf(%d,s-data);s=s-next;main()struct lnode *head;/主函數(shù)/i; ist_l();loop:head=crea/調(diào)用生成頭結(jié)點(diǎn)函數(shù)/head=listinsert(head);/調(diào)用/提示/結(jié)點(diǎn)函數(shù)

4、/pr pr pr prf(the list is :); (head);f(n 鏈表長(zhǎng)度為:%dn,head-data);/輸出鏈表長(zhǎng)度/f(你想再做一次吧,是輸入 1,不輸入 2);scanf(%d,&i); if(i=1) goto loop;/根據(jù)需要判斷是否進(jìn)行新一輪的計(jì)算/. 求靜態(tài)鏈表鏈表長(zhǎng)度: #define null 0#definemax struct data; cur;100component ,slinklistmax;main()i=1,j,m;while(1)prf(輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù):);scanf(%d,&j);if(j=0) break;

5、 slinklisti.data=j;i+; slinklist0.data=i-1; slinklisti+1.data=-1; j=1;/定義結(jié)構(gòu)體數(shù)組,賦值/跳出賦值/結(jié)點(diǎn)個(gè)數(shù),給頭結(jié)點(diǎn)數(shù)據(jù)域/prf(鏈表為:);while(slinklistj.data!= 0)prf( %d,slinklistj.data);/輸出鏈表/j+;prf(n 鏈表長(zhǎng)度為:%dn,slinklist0.data);/輸出鏈表長(zhǎng)度/調(diào)試結(jié)果:.輸入一個(gè)數(shù),以回車結(jié)束,以 0 為最后一個(gè)數(shù):建立的鏈表是 :鏈表為空!鏈表長(zhǎng)度為:0你想再做一次嗎? 是輸入 1,不輸入 21輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù)

6、 23輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù):45輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù):56輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù):32輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù):58輸入一個(gè)數(shù),以回車結(jié)束,以為最后一個(gè)數(shù):0建立的鏈表是 :23鏈表長(zhǎng)度為:545563258你想再做一次嗎? 是輸入 1,不輸入 22.請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以 0 表示:建立的鏈表是 : 鏈表為空!鏈表長(zhǎng)度為:00你想再做一次嗎?1 是,2 否1請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以表示:請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以表示:請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以表示:235645請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以表示:請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以表示:請(qǐng)輸入一個(gè)數(shù),以回車結(jié)束,最后一個(gè)以表示:請(qǐng)輸入一個(gè)數(shù),