数据结构实验一-线性表.doc

实验一 线性表 学生姓名 吴肖遥 学 号 20151681310131 专业班级 电子信息5班 实验地点 理工大楼610 实验日期 2016.3.21 指导教师 李红蕾 实验环境 Visual c++6.0 实验学时 2学时 实验类型 综合 实验成绩 一、实验目的 1、深刻理解线性结构的特点，以及在计算机内的两种存储结构。 2、熟练掌握线性表的顺序存储结构和链式存储结构，及其它们的基本操作，重点掌握查找、插入和删除等操作。 二、实验要求 1、认真阅读程序，将未完成的代码补全（红色部分）。 2、上机调试，并运行程序。 3、保存和截图程序的运行结果，并结合程序进行分析。 三、实验内容和基本原理 1、实验1.1 顺序表的操作 利用顺序表存储方式实现下列功能（见参考程序1）： 1）通过键盘输入数据建立一个线性表，并输出该线性表。 如，依次输入元素25,21,46,90,12,98。 2）根据屏幕菜单的选择，进行数据的插入、删除和查找，并在插入或删除数据后，再输出线性表。如，在第2个位置上插入元素43，然后输出顺序表。删除顺序表第4个元素，输出改变的顺序表。 3）在屏幕菜单中选择0，结束程序的运行。 基本原理：在顺序表的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，在把新元素插入到该位置。当要删除第i个元素时，只需将第i个元素之后的所有元素前移一个位置。 程序代码（蓝色为补充的语句）： //* * * * * * * * * * * * * * * * * * * * * * * * //*PROGRAM :顺序结构的线性表 * //*CONTENT :建立,插入,删除,查找 * //*编程语言： Visual c++ 6.0 * //* * * * * * * * * * * * * * * * * * * * * * #includestdio.h #includestdlib.h #define MAXSIZE 20 typedef int ElemType; //数据元素的类型 typedef struct { ElemType a[MAXSIZE]; int length; }SqList; //顺序存储的结构体类型 SqList a,b,c; //函数声明 void creat_list(SqList *L); void out_list(SqList L); void insert_sq(SqList *L,int i,ElemType e); ElemType delete_sq(SqList *L,int i); int locat_sq(SqList L,ElemType e); //主函数 void main() { int i,k,loc; ElemType e,x; char ch; do {printf(\n\n\n); printf(\n 吴肖遥20151681310131); printf(\n 1.建立线性表); printf(\n 2.插入元素); printf(\n 3.删除元素); printf(\n 4.查找元素); printf(\n 0.结束程序运行); printf(\n =====================); printf(\n 请输入要执行的操作: ); scanf(%d,k); switch(k) { case 1:{creat_list(a); out_list(a); } break; case 2:{printf(\n请输入插入位置： ,a.length+1); scanf(%d,i); printf(请输入要插入的元素值： ); scanf(%d,e); insert_sq(a,i,e); out_list(a); } break; case 3:{printf(\n请输入要删除元素的位置： ,a.length); scanf(%d,i); x=delete_sq(a,i); out_list(a); if(x!=-1) printf(\n删除的元素为：%d\n,x); else printf(要删除的元素不存在！);