还剩3页未读,继续阅读
文本内容:
南京工程学院实验报告课程名称数据结构实验名称实验一线性表操作 系部经济管理系班级信管091姓名时云仙学号209090710实验时间2011年9月17日9时59分~11时40分地点机房机位评语指导教师夏勇xiayonghello@
126.commailto:xiayonghello@
126.com成绩注将实验成果文件(包含实验报告电子文件、程序源代码文件等,用WinRar打包,以班级_学号_实验X.RAR文件形式交付指导老师
一、实验目的
1.熟悉上机环境,进一步掌握语言的结构特点
2.掌握线性表的顺序存储结构的定义及实现
3.掌握线性表的链式存储结构——单链表的定义及实现
4.掌握线性表在顺序存储结构即顺序表中的各种基本操作
5.掌握线性表在链式存储结构——单链表中的各种基本操作
二、实验内容
1.顺序线性表的建立、插入及删除
2.链式线性表的建立、插入及删除
三、实验步骤
1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度
2.利用前面的实验先建立一个顺序表L={21,23,14,5,56,17,31},然后在第i个位置插入元素
683.建立一个带头结点的单链表,结点的值域为整型数据要求将用户输入的数据按尾插入法来建立相应单链表
四、程序主要语句及作用程序1的主要代码附简要注释publicstructsequenlist{publicconstintMAXSIZE=1024;/*最大值为1024*/publicelemtype[]vec;publicintlen;/*顺序表的长度*/publicsequenlistintn{vec=newelemtype[MAXSIZE];len=n;}};classProgram{staticvoidMainstring[]args{sequenlistlist1=newsequenlist5;forinti=0;i5;i++{list
1.vec[i]...。