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

电子科技大学通信与信息工程学院标准实验报告（实验）课程名称软件技术基础实验电子科技大学教务处制表电子科技大学实验报告一、实验室名称：校公共机房二、实验项目名称：链表程序设计三、实验学时：4学时四、实验原理：使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。

通过上机练习掌握在链表的建立、插入删除等方法和过程。

五、实验目的：1.熟练链表的概念和基本操作方法。

2.掌握课程平台使用方法。

六、实验内容：上机完成链表的一系列操作，并用链表完成课后习题9，编程实验，调试运行程序并完成报告。

七、实验器材（设备、元器件）：硬件要求：普通pc机，1G内存，100G硬盘空间即可。

软件要求：Windows 7，包括C编译器的IDE。

八、实验步骤、实验编程与运行结果：1.程序文件名为***.cpp，源程序清单如下：/*基础实验1，链表的建立，插入，删除*/#include<stdio.h>#include<stdlib.h>struct list{int info;struct list *next;};struct list *Create(int *numnode){//创建一个链表struct list *head,*tail,*cnew;head=NULL;int num;printf("输入数据(以零结束):");while(1){scanf("%d",&num);if(num==0)//输入为零表示输入结束break;cnew=(struct list*)malloc(sizeof(struct list));cnew->info=num;cnew->next=NULL;if(head==NULL)//若为空则将头节点指向新节点head=cnew;elsetail->next=cnew;//将当前节点的next指向新的节点tail=cnew;(*numnode)++;}return head;}void insert(struct list *h,int i,int x){struct list *p,*t;int j;p=h;j=0;while(p!=NULL&&j<i-1){p=p->next;j++;}if(j!=i-1)printf("overflow!");else{t=(struct list*)malloc(sizeof(struct list));t->info=x;t->next=p->next;p->next=t;}}struct list *insert_head(struct list *h,int x) {struct list *p,*t;p=h;t=(struct list*)malloc(sizeof(struct list));t->info=x;t->next=h;return t;}struct list *Delete_head(struct list *h){struct list *p;p = h;h = h->next;free(p);return h;}void Delete(struct list *h,int i){struct list *p,*s;int j;p=h;j=0;while(p->next!=NULL&&j<i-1){p=p->next;j=j+1;}if(j!=i-1)printf("overflow!");else{s=p->next;p->next=p->next->next;free(s);}}void display(struct list *head){struct list *p;if(head==NULL){printf("链表为空,没有数据\n");return;}printf("\n链表的数据元素:\n");for(p=head;p!=NULL;p=p->next)printf("%d ",p->info);printf("\n");}int main(){struct list *head1;int numnode1,point1,point2;int ne,p,q;numnode1=0;head1=NULL;//初始化将节点个数初始化为零head1=Create(&numnode1);display(head1);printf("\n链表head1的节点个数为:%d\n",numnode1);printf("input new element:");scanf("\n%d",&ne);printf("\nthe point of new element:");scanf("%d",&p);if(p==1) head1=insert_head(head1,ne);else insert(head1,(p-1),ne);display(head1);printf("\ndelete point:");scanf("%d",&q);if(q==1) head1=Delete_head(head1);else Delete(head1,(q-1));display(head1);}/*实验2，链表中元素的删除，删除失败则插入*/ #include<stdio.h>#include<stdlib.h>struct list{int info;//节点信息struct list *next;};struct list *Create(int *numnode){//创建一个链表struct list *head,*tail,*cnew;head=NULL;int num;printf("输入数据(以零结束):");while(1){scanf("%d",&num);if(num==0)//输入为零表示输入结束break;cnew=(struct list*)malloc(sizeof(struct list));cnew->info=num;cnew->next=NULL;if(head==NULL)//若为空则将头节点指向新节点head=cnew;elsetail->next=cnew;//将当前节点的next指向新的节点tail=cnew;(*numnode)++;}return head;}int find(struct list *head,int fab){struct list *p;int flag=0,j=0;for(p=head;p!=NULL;p=p->next){j=j+1;if(p->info==fab){return j;flag=1;}}if(flag==0)return -1;};void Delete(struct list *h,int i){struct list *p,*s;int j;p=h;j=0;while(p->next!=NULL&&j<i-1){p=p->next;j=j+1;}if(j!=i-1)printf("overflow!");else{s=p->next;p->next=p->next->next;free(s);}}void insert(struct list *h,int i,int x){struct list *p,*t;int j;p=h;j=0;while(p!=NULL&&j<i-1){p=p->next;j++;}if(j!=i-1)printf("overflow!");t=(struct list*)malloc(sizeof(struct list));t->info=x;t->next=p->next;p->next=t;}void display(struct list *head){//遍历链表输出struct list *p;if(head==NULL){printf("链表为空,没有数据\n");return;}printf("\n-----链表的数据元素------\n");for(p=head;p!=NULL;p=p->next)printf("%d ",p->info);printf("\n");}int main(){struct list *head1;int numnode1,a,q;numnode1=0;head1=NULL;//初始化将节点个数初始化为零head1=Create(&numnode1);display(head1);printf("delete:");scanf("%d",&a);q=(find(head1,a)-1);if(q<0) insert(head1,numnode1,a);elseDelete(head1,q);display(head1);}/*实验3，课本习题，自动判断位置并插入，链表实现*/ #include<stdio.h>#include<stdlib.h>struct list{int info;struct list *next;};struct list *Create(int *numnode){//创建一个链表struct list *head,*tail,*cnew;head=NULL;int num;printf("输入数据(以零结束):");while(1){scanf("%d",&num);if(num==0)//输入为零表示输入结束break;cnew=(struct list*)malloc(sizeof(struct list));cnew->info=num;cnew->next=NULL;if(head==NULL)//若为空则将头节点指向新节点head=cnew;elsetail->next=cnew;//将当前节点的next指向新的节点tail=cnew;(*numnode)++;}return head;}void insert(struct list *h,int i,int x){struct list *p,*t;int j;p=h;j=0;while(p!=NULL&&j<i-1){p=p->next;j++;}if(j!=i-1)printf("overflow!");else{t=(struct list*)malloc(sizeof(struct list));t->info=x;t->next=p->next;p->next=t;}}struct list *insert_head(struct list *h,int x){struct list *p,*t;p=h;t=(struct list*)malloc(sizeof(struct list));t->info=x;t->next=h;return t;}int find_position(struct list *head,int n_ew){struct list *p;int flag,j=0;for(p=head;p!=NULL;p=p->next){j=j+1;if(n_ew<=p->info){return j;flag=1;break;}}}void display(struct list *head){struct list *p;if(head==NULL){printf("链表为空,没有数据\n");return;}printf("\n链表的数据元素:\n");for(p=head;p!=NULL;p=p->next)printf("%d ",p->info);printf("\n");}int main(){struct list *head1;int numnode1,point1,point2;int ne,p;numnode1=0;head1=NULL;//初始化将节点个数初始化为零head1=Create(&numnode1);display(head1);printf("\n链表head1的节点个数为:%d\n",numnode1);printf("input new element:");scanf("\n%d",&ne);p=find_position(head1,ne);if(p==1) head1=insert_head(head1,ne);else insert(head1,(p-1),ne);display(head1);}。