[工学]《数据结构》实验1实验报告.docVIP

南京工程学院实验报告 课程 名称 数据结构 实验名称 实验一 线性表操作 　 系部 经济管理系 班级 信管091 姓名 时云仙 学号 209090710 实验 时间 2011 年 9 月 17 日 9 时 59 分～ 11 时 40分 地点 机房 机位 评语 指导教师：夏勇( xiayonghello@126.com) 成绩 注：将实验成果文件（包含实验报告电子文件、程序源代码文件等)，用WinRar打包，以班级_学号_实验X.RAR文件形式交付指导老师。 一、实验目的 1.熟悉上机环境进一步掌握语言的结构特点。 掌握线性表的顺序存储结构的定义及实现。 掌握线性表的链式存储结构——单链表的定义及实现。 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 掌握线性表在链式存储结构——单链表中的各种基本操作。建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。public struct sequenlist { public const int MAXSIZE=1024; /*最大值为1024*/ public elemtype[] vec; public int len; /* 顺序表的长度 */ public sequenlist( int n) { vec=new elemtype[MAXSIZE ]; len = n; } }; class Program { static void Main(string[] args) { sequenlist list1 = new sequenlist(5); for (int i = 0; i 5; i++) { list1.vec[i] = i; } for (int i = 0; i 5; i++) { Console.Write({0}---, list1.vec[i]) ; } Console.WriteLine(\n); Console.WriteLine(表长：{0}\n,list1.len ); Console.ReadKey(); } }程序2的主要代码(附简要注释) public void insertlist(int i, int x) { if (len = MAXSIZE) throw new Exception(上溢); /*长度大于最大值则抛出异常*/ if (i 1 || i len + 1) throw new Exception(位置);/插入位置小于1或大于len+1则抛出插入位置错误的异常 for (int j = len; j = i; j--) vec[j] = vec[j - 1]; //注意第j个元素存在数组下标为j-1处 vec[i - 1] = x; len++; } }; class Program { static void Main(string[] args) { sequenlist list2 = new sequenlist(7); list2.vec[0] = 21; list2.vec[1] = 23; list2.vec[2] = 14; list2.vec[3] = 5; list2.vec[4] =