电子科技大学软件技术基础实验报告

《电子科技大学软件技术基础实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子科技大学通信与信息工程学院标准实验报告（实验）课程名称软件技术基础实验电子科技大学教务处制表电子科技大学实验报告一、实验室名称：校公共机房二、实验项目名称：链表程序设计三、实验学时：4学时四、实验原理：使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。通过上机练习掌握在链表的建立、插入删除等方法和过程。五、实验目的：1.熟练链表的概念和基本操作方法。2.掌握课程平台使用方法。六、实验内容：上机完成链表的一系列操作，并用链表完成课后习题9，编程实验，调试运行程序并完成报告。七

2、、实验器材（设备、元器件）：硬件要求：普通pc机，1G内存，100G硬盘空间即可。软件要求：Windows7，包括C编译器的IDE。八、实验步骤、实验编程与运行结果：1.程序文件名为***.cpp，源程序清单如下：/*基础实验1，链表的建立，插入，删除*/#include#includestructlist{intinfo;structlist*next;};structlist*Create(int*numnode){//创建一个链表structlist*head,*tail,*cn

3、ew;head=NULL;intnum;printf("输入数据(以零结束):");while(1){scanf("%d",&num);if(num==0)//输入为零表示输入结束break;cnew=(structlist*)malloc(sizeof(structlist));cnew->info=num;cnew->next=NULL;if(head==NULL)//若为空则将头节点指向新节点head=cnew;elsetail->next=cnew;//将当前节点的next指向新的节点tail=cnew;(*num

4、node)++;}returnhead;}voidinsert(structlist*h,inti,intx){structlist*p,*t;intj;p=h;j=0;while(p!=NULL&&jnext;j++;}if(j!=i-1)printf("overflow!");else{t=(structlist*)malloc(sizeof(structlist));t->info=x;t->next=p->next;p->next=t;}}structlist*insert_head(stru

5、ctlist*h,intx){structlist*p,*t;p=h;t=(structlist*)malloc(sizeof(structlist));t->info=x;t->next=h;returnt;}structlist*Delete_head(structlist*h){structlist*p;p=h;h=h->next;free(p);returnh;}voidDelete(structlist*h,inti){structlist*p,*s;intj;p=h;j=0;while(p->next!=NUL

6、L&&jnext;j=j+1;}if(j!=i-1)printf("overflow!");else{s=p->next;p->next=p->next->next;free(s);}}voiddisplay(structlist*head){structlist*p;if(head==NULL){printf("链表为空,没有数据");return;}printf("链表的数据元素:");for(p=head;p!=NULL;p=p->next)printf("%d",p->info);

7、printf("");}intmain(){structlist*head1;intnumnode1,point1,point2;intne,p,q;numnode1=0;head1=NULL;//初始化将节点个数初始化为零head1=Create(&numnode1);display(head1);printf("链表head1的节点个数为:%d",numnode1);printf("inputnewelement:");scanf("%d",&ne);printf("thepointofnewele

8、ment:");scanf("%d",&p);if(p==1)head1=insert_head(head1,ne);elseinsert(head1,(p-1),ne);display(head1);printf("deletepoint:");scanf("%d",&q);if(q==1)hea