1.C语言顺序表实验报告课件.docVIP

实验报告要求 一、实验目的 二、实验内容 三、程序流程图 四、实验结果（要求检测所有情况的正确性，写出测试条件及相应的测试结果） 五、完成思考题 实验一 顺序表的基本操作 (2 学时) 一、实验目的 了解顺序表的逻辑特征， 掌握顺序表的描述方法、 特点及有关的概念， 掌握 顺序表上的插入和删除等基本操作算法。 二、实验内容 在顺序表 List [] 中，实现顺序表的基本操作，包括：初始化顺序表，在表中 插入元素、删除元素。 基本要求： （1） 顺序表的元素个数可随意设定； （2） 可连续测试任意多个元素的插入、删除， （插 入、删除位置及要插入元素数值均从键盘输入） ； （3） 任一操作结束后将顺序表中的内容输出； （4） 可由用户选择退出程序。 三、实验要点及说明 顺序表又称为线性表的顺序存储结构， 它是用一组地址连续的存储单元依次 存放线性表的各个元素。 可按如下格式定义顺序表： #define MAXLEN 50 /* 定义顺序表最大元素个数 50 */ typedef struct{ datatype List[MAXLEN]; /* 定义顺序表 List */ int Num; /* 定义顺序表表长 */ }Seqlist; 模块划分：（1）initiq( ) 函数：初始化顺序表 （2）insertq( )函数：实现插入功能 （3）deleteq( )函数：实现删除功能 （4）print( )函数：实现输出功能 四、参考源程序 #include stdio.h #define MAXLEN 50 typedef int datatype; typedef struct{ datatype List[MAXLEN]; int Num; }Seqlist; void initiq(Seqlist *la ); int insertq(Seqlist *la,int n); int deleteq(Seqlist *la,int n); int print(Seqlist *la); void main() { Seqlist la; int s,n; /* s 选择输入， n 插入或删除数据的个数 */ printf( 请输入你的选择 : 1---initiate 2---insert 3---delete 4---print 5---exit\nyour choice =); scanf(%d,s); while(s!=5) { if(s==1) { initiq( la ); printf( 完成初始化 !\n); } else if(s==2) { printf( 请输入待插入的数据个数 :); scanf(%d,n); insertq(la,n); print(la); } else if(s==3) { printf( 请输入待删除的数据个数 :); scanf(%d,n); deleteq(la,n); print(la); } else if(s==4) { print(la); } else printf( 你的选择是错误的 !\n ); printf( 请输入你的选择 : 1---initiate 2---insert 3---delete 4---print 5---exit\nyour choice =); scanf(%d,s); } } /* 初始化 */ void initiq(Seqlist *la ) { la- Num=0; } /* 插入*/ int insertq(Seqlist *la,int n) { int i,j; /* i 插入位置， j 顺序表下标 */ datatype x; /* x 插入数据 */ while(n) { if (la-Num=MAXLEN-1) { printf (\n 表满，不能插入！插入未完成，还有 %d 个数据未插入 \n,n); return 0; } printf( 请输入插入的位置和数据 :); scanf(%d%d,i,x); if (i0||ila-Num) { printf (\n 插入位置不合理！ \n); } else { if (i== la-Num) la-List[i]=x; else { for ( j=la-Num; ji; j--) la-List[j]=la-List[j-1]; la-List[i]=x; } la-Num++; n--; } } printf( 插入完成 \n); return 1; } /* 删除*/ int deleteq(Seqlist *la,int n) { int i,j; /* i 删除位置， j 顺序表下标 */ while(n) { if (la-Num=0) { printf