顺序表操作实验报告.docVIP

顺序表的基本操作 一、实验目的 1、复习C++语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现。 4、掌握顺序表的存储结构形式及其描述和基本运算的实现。 5、熟练掌握动态链表结构及有关算法的设计 二、实验内容 实现顺序表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。 [基本要求] （1）.依次从键盘读入数据，建立带头结点的顺序表； （2）.输出顺序表中的数据元素 （3）.根据指定条件能够取元素和修改元素； （4）.实现在指定位置插入和删除元素的功能。 三、实验步骤、调试及输出结果 (—) . 数据结构与核心算法的设计描述: #include stdio.h #include stdlib.h /*顺序表的定义：*/ #define ListSize 100 typedef struct {int elem[ListSize]; /*向量elem用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; /*顺序表的建立：*/ void CreateList(SeqList *L,int n) {int i; printf(please input n numbers:\n); for(i=1;i=n;i++) scanf(%d,L-elem[i]); L-length=n; } /*顺序表的打印：*/ void PrintList(SeqList *L,int n) {int i; printf(the sqlist is\n); for(i=1;i=n;i++) printf(%d ,L-elem[i]); printf(\n); } /*顺序表的查找：*/ int LocateList(SeqList *L,int x) {int i; i=1; while (((L-elem[i])!=x) (i=10)) ++i; if ((L-elem[i])==x) return(i); else return(0); } /*顺序表的插入：*/ void InsertList(SeqList *L,int x,int i) {int j; if (i1 ||iL-length+1) printf(no insert position!\n); else {for(j=L-length;j=i;j--) L-elem[j+1]=L-elem[j]; L-elem[i]=x; L-length++; } } /*顺序表的删除：*/ void DeleteList(SeqList *L,int i) {int j; if (i1 ||iL-length) printf(no delete position!\n); else {for(j=i;j=(L-length)-1;j++) L-elem[j]=L-elem[j+1]; L-length--; } } void main() { SeqList L; int i,x; int n=10; /*当前顺序表的长度*/ L.length=0; CreateList(L,n); /*建立顺序表*/ PrintList(L,L.length); /*输出顺序表*/ printf(input the research element:); scanf(%d,x); i=LocateList(L,x); /*顺序表查找*/ printf(the research position is %d\n,i); printf(input the position of insert:); scanf(%d,i); printf(input the value of insert:); scanf(%d,x); InsertList(L,x,i); /*顺序表插入*/ PrintList(L,L.length); /*输出顺序表*/ printf(input the position of delete:); scanf(%d,i); DeleteList(L,i); /*顺序表删除*/ PrintList(L,L.length); /*输出顺序表*/ } (二). 调试及输出结果 测试数据： 1、输入n个数； 2、输出顺序列表；3、顺序表的查找；4.顺序表的插入；5、顺序表的删除； 数据测试如下截图： 四、实验讨论与总结： 通过这次写实验报告，我深切的理解了这门课的本质。刚开始学