线性表的插入和删除(数据结构)

《线性表的插入和删除(数据结构)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子信息工程学系实验报告——适用于计算机课程成绩：课程名称：指导教师（签名）：实验项目名称：线性表的插入和删除实验时间：2012、3、5班级：计应102姓名：学号：实验目的:熟悉掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，并熟悉其各自的优缺点及适用性。实验环境:C—Free5.0实验内容及过程:题目1：编写程序实现下列的要求：(1)设数据元素为整数，实现这样的线性表的顺序存储表示。(2)键盘输入10个数据元素，利用顺序表的基本操作，建立该表。(3)利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。(4)*若数据元素为学生成绩（

2、含姓名、成绩等字段），重新编程，实现上面的要求。要求尽可能少地修改前面的程序来得到新程序。（这里用于比较的字段为分数）题目2：编写程序实现下列的要求：(1)设学生成绩表中的数据元素为学生成绩（含姓名、成绩字段），实现这样的线性表的链式存储表示。(2)键盘输入若干个数据元素（用特殊数据来标记输入数据的结束），利用链表的基本操作（前插或后插算法），建立学生成绩单链表。(3)键盘输入关键字值x，打印出表中所有关键字值<=x的结点数据。（用于比较的关键字字段为分数）。(4)输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。实验结果及分析：题目一：第1

3、0页共10页（4）：题目二：实验心得：通过这次的实验，对线性表和单链表的创建和修改有了初步的认识，和同学的讨论互相弥补了不足，相信在未来的学习中会有更大的收获。附录：题目一代码：#include"stdio.h"#include"conio.h"typedefintdatatype;structseqlist{intmaxnum;intn;datatype*element;};typedefstructseqlist*Pseqlist;Pseqlistcreatnulllist_seq(intm)/*建立空的顺序表*/{Pseqlistp=(Pseqlist)malloc(

4、sizeof(structseqlist));if(p!=NULL){p->element=(datatype*)malloc(sizeof(datatype)*m);if(p->element!=NULL){p->maxnum=m;p->n=0;return(p);第10页共10页}elsefree(p);}printf("outofspace");returnNULL;}Pseqlistinit_seq(Pseqlistp,intn)/*初始化空的顺序表，即填充数据，顺序表的实际元素个数n由参数提供*/{inti;printf("inputtheelementofseq

5、list:");for(i=0;ielement[i]);p->n=n;return(p);}intinsertpost_seq(Pseqlistp,inti,datatypex)/*在i之后插入一个元素x*/{intj;if(p->n>=p->maxnum){printf("overflow");return(0);}if(i<0

6、

7、i>p->n){printf("notexist");return(0);}for(j=p->n-1;j>=i+1;j--)p->element[j+1]=p->element[j];p->elem

8、ent[i+1]=x;p->n++;return(1);}voidprint(Pseqlistp)/*打印顺序表中的元素*/{inti;for(i=0;in;i++)printf("%d",p->element[i]);第10页共10页}intFinMax(Pseqlistp){intmax=p->element[0];inti;for(i=1;in;++i){if(maxelement[i])max=p->element[i];}returnmax;}intFinMin(Pseqlistp){intmin=p->element[0];inti;fo

9、r(i=1;in;++i){if(min>p->element[i])min=p->element[i];}returnmin;}main(){Pseqlistp;intm,n,i,x,k;printf("inputthesizeofseqlistm:");/*输入顺序表的最大空间m，建立空的顺序表*/scanf("%d",&m);p=creatnulllist_seq(m);printf("inputtherealnumberofseqlistn(n