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

2、next=null;s-data=null; return s;linklist listinsert (struct lnode l)/*在頭結(jié)點后一系列結(jié)點,并結(jié)點個數(shù)*/listlength=0, e;struct lnode *p,*q; q=l;while(1)prf(請輸入一個數(shù),以回車結(jié)束最后一個以表示: );scanf(%d,&e); /*輸入數(shù)據(jù)給結(jié)點數(shù)據(jù)域,以回車表示一次輸入結(jié)束.*/if(e=0)break;/*當(dāng)數(shù)據(jù)域為時,跳出*/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;/將鏈表長度賦給頭結(jié)點數(shù)據(jù)域/返回頭結(jié)點指針/pr/函數(shù):輸出鏈表中各結(jié)點數(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é)點函數(shù)/head=listinsert(head);/調(diào)用/提示/結(jié)點函數(shù)

4、/pr pr pr prf(the list is :); (head);f(n 鏈表長度為:%dn,head-data);/輸出鏈表長度/f(你想再做一次吧,是輸入 1,不輸入 2);scanf(%d,&i); if(i=1) goto loop;/根據(jù)需要判斷是否進行新一輪的計算/. 求靜態(tài)鏈表鏈表長度: #define null 0#definemax struct data; cur;100component ,slinklistmax;main()i=1,j,m;while(1)prf(輸入一個數(shù),以回車結(jié)束,以為最后一個數(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é)點個數(shù),給頭結(jié)點數(shù)據(jù)域/prf(鏈表為:);while(slinklistj.data!= 0)prf( %d,slinklistj.data);/輸出鏈表/j+;prf(n 鏈表長度為:%dn,slinklist0.data);/輸出鏈表長度/調(diào)試結(jié)果:.輸入一個數(shù),以回車結(jié)束,以 0 為最后一個數(shù):建立的鏈表是 :鏈表為空!鏈表長度為:0你想再做一次嗎? 是輸入 1,不輸入 21輸入一個數(shù),以回車結(jié)束,以為最后一個數(shù)

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