计算机软件技术基础上机编程.doc

《计算机软件技术基础上机编程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件技术基础上机编程上机题一：线性表1.建立单向链表；表长任意；2.可交互输出单链表中的内容；3.编写算法计算出自己所建单链表的长度并输出；4.输出自己所建立单链表中的第K个结点，并将剩余结点输出；5.将单链表倒排并输出结果#include#includetypedefintdatatype;typedefstructnode{datatypedata;structnode*next;}linklist;linklist*Creatlist()//建立链表//{

2、intx;linklist*h,*s;h=NULL;printf("pleaseinputthedateendwith0:");printf("Inputdata:");scanf("%d",&x);while(x!=0){s=malloc(sizeof(linklist));s->data=x;s->next=h;h=s;printf("Inputdata:");scanf("%d",&x);}returnh;}voidPutlist(linklist*h)//输出单链表中的内容//{l

3、inklist*s;s=h;while(s!=NULL){printf("%4d",s->data);s=s->next;}}intLong(linklist*h)//计算链表的长度//{inti=0;linklist*s;s=h;while(s!=NULL){i++;s=s->next;}return(i);}voidDelete(linklist*h,intk)//删除链表中第k个结点//{inti=0;linklist*p1,*p2;p1=h;if(k==1){h=h->next;free(p1);

4、}else{while(inext;}p2->next=p1->next;free(p1);}}linklist*Nixu(linklist*h)//逆序输出链表//{linklist*r,*q,*p;r=h;p=r->next;q=p->next;if(h==NULL)printf("thelinklistisempty");//空表//while(q!=NULL&&h!=NULL){p->next=r;r=p;p=q;q=q->ne

5、xt;}h->next=NULL;p->next=r;return(p);//返回根结点//}main(){intk,x;linklist*h;do//输出菜单//{printf("qingshurumingling:");printf("1.jianlilianbiao;");printf("2.shuchulianbiaozhongdeneirong;");printf("3.shuchulianbiaodechangdu;");printf("4.shanchudiKgejied

6、ian;");printf("5.jianglianbiaodaoxubingshuchu;");printf("6.tuichuchengxu;");printf("qingshuru1--6deshuzi:");scanf("%d",&x);if(x<1

7、

8、x>6)printf("error!");elseswitch(x){case1:h=Creatlist();break;case2:Putlist(h);break;case3:printf("lianbiaodechangd

9、ushi%d",Long(h));break;case4:printf("Inputthenodeyouwanttodelete:");scanf("%d",&k);Delete(h,k);Putlist(h);break;case5:h=Nixu(h);Putlist(h);break;case6:exit(0);break;//退出程序//}}while(1);}退出程序；上机题二：二叉树1.动态交互建立二叉树，结点个数任意；2.分别用DLR,LDR,LRD三种方式对二叉树进行遍历并输出结果；3.

10、计算二叉树中结点个数并输出；4.计算二叉树深度并输出源程序：#include"stdio.h"#include"malloc.h"structTreeNode{intdata;structTreeNode*Lchild;structTreeNode*Rchild;};structTreeNode*create()//用于建立二叉树的子函数//{structTreeNode*T;inta;scanf("%d",&a);if(a=