168个实验程序3.串实习报告9

1、实习题目:分别把数据域中. 程序构思:求链表的长度结点的静态单链表和动态单链表的长度写入头结点的1,建立数据域为空的头结点;2,依次结点,并结点个数;3,把结点个数,即链表长度赋给头结点的数据域.具体步骤:.动态链表求链表长度:#define null0/*宏定义*/typedef struct lnode data;struct lnodelnode,*linklist;*next;/*定义结构体*/linklistcreaist_l ()/*创造一个头结点,数据域为空，指域亦为空的*/strct lnode *s; s=(linklist)malloc(sizeof (lnode); s-

2、next=null;s-data=null; return s;linklist listinsert (struct lnode l)/*在头结点后一系列结点,并结点个数*/listlength=0, e;struct lnode *p,*q; q=l;while(1)prf(请输入一个数,以回车结束最后一个以表示: );scanf(%d,&e); /*输入数据给结点数据域,以回车表示一次输入结束.*/if(e=0)break;/*当数据域为时,跳出*/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;/将链表长度赋给头结点数据域/返回头结点指针/pr/函数:输出链表中各结点数据/s=head-next;if (head-data=0)prf(链表为空! );else while(s-data!=null)prf(%d,s-data);s=s-next;main()struct lnode *head;/主函数/i; ist_l();loop:head=crea/调用生成头结点函数/head=listinsert(head);/调用/提示/结点函数

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;/根据需要判断是否进行新一轮的计算/. 求静态链表链表长度: #define null 0#definemax struct data; cur;100component ,slinklistmax;main()i=1,j,m;while(1)prf(输入一个数,以回车结束,以为最后一个数:);scanf(%d,&j);if(j=0) break;

5、 slinklisti.data=j;i+; slinklist0.data=i-1; slinklisti+1.data=-1; j=1;/定义结构体数组,赋值/跳出赋值/结点个数,给头结点数据域/prf(链表为:);while(slinklistj.data!= 0)prf( %d,slinklistj.data);/输出链表/j+;prf(n 链表长度为:%dn,slinklist0.data);/输出链表长度/调试结果:.输入一个数,以回车结束,以 0 为最后一个数:建立的链表是 :链表为空!链表长度为:0你想再做一次吗? 是输入 1,不输入 21输入一个数,以回车结束,以为最后一个数

6、 23输入一个数,以回车结束,以为最后一个数:45输入一个数,以回车结束,以为最后一个数:56输入一个数,以回车结束,以为最后一个数:32输入一个数,以回车结束,以为最后一个数:58输入一个数,以回车结束,以为最后一个数:0建立的链表是 :23链表长度为:545563258你想再做一次吗? 是输入 1,不输入 22.请输入一个数,以回车结束,最后一个以 0 表示:建立的链表是 : 链表为空!链表长度为:00你想再做一次吗?1 是,2 否1请输入一个数,以回车结束,最后一个以表示:请输入一个数,以回车结束,最后一个以表示:请输入一个数,以回车结束,最后一个以表示:235645请输入一个数,以回车结束,最后一个以表示:请输入一个数,以回车结束,最后一个以表示:请输入一个数,以回车结束,最后一个以表示:请输入一个数,