顺序表的操作实验报告.docVIP

顺序表的基本操作 一、实验目的 1、 复习C++语言程序设计中的知识。 2、 熟悉线性表的逻辑结构。 3、 熟悉线性表的基本运算在两种存储结构上的实现。 4、 掌握顺序表的存储结构形式及其描述和基本运算的实现。 5、 熟练掌握动态链表结构及有关算法的设计 二、实验内容 实现顺序表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。 [基本要求] .依次从键盘读入数据,建立带头结点的顺序表； .输出顺序表中的数据元素 .根据指定条件能够取元素和修改元素； .实现在指定位置插入和删除元素的功能。 三、实验步骤、调试及输岀结果 (-)?数据结构与核心算法的设计描述： # ncl ude stdi o. h #i ncl ude st dl i b. h /*顺序表的定义：*/ #def i ne Li st Si ze 100 typedef struct {i nt el enfiLi stSize]; /*向量el em用于存放表结点*/ int I engt h; /*当前的表长度勺 }SeqLi st; /*顺序表的建立：*/ voi d CreateLi st(SeqLi st *L, i nt n) {int i； pri ntf(pl ease input n nurrbers: \nu); for(i =1; i =n; i ++) scanf「％T,8L?el enfii]); L- l engt h=n; } /*顺序表的打印:*/ voi d Pri nt Li st(SeqLi st *L, i nt n) {int i； pri ntf(the sql i st i s\nn); for(i =1; i =n; i ++) printfC1%! L-el enfii]); pri ntf(\n); } /*顺序表的查找：*/ i nt LocateLi st(SeqLi st *L, i nt x) {int i； i=1； vJiile (((L-elen{i])!=x) 8a(i=10)) ++i； if ((L-el enfii]) ==x) return(i); el se return(0); } /*顺序表的插入：*/ voi d I nsert Li st(SeqLi st *L, i nt x, i nt i) {int j； i f (i 1 11 i L- l ength+1) pri ntf(no i nsert positi on!\n); el se {f or(j =L- l engt h; j =i; j --) L- el errjj +1] =L- el errjj ]; L? el errj i ] =x; L- l engt h++; } } /*顺序表的删除：*/ voi d Del eteLi st(SeqLi st *L, i nt i) {int j； i f (i 1 11 i L- l engt h) pri ntf(no del ete posi ti on!\n”)； el se {for(j =i; j =( L-l ength)-1; j ++) L- el errjj ] =L- el errfij +1]; L- l engt h--; } } voi d nai n() { SeqLi st L; i nt i, x; int n=10; /*当前顺序表的长度勺 L. I engt h=0; CreateLi st(8Lr n); /*建立顺序表*/ Pri nt Li st(8L, L. I engt h); /*输出顺序表*/ pri nt f (”input the research el ement:); scanf (”％TO; i =Locat eLi st (81, x); / *顺序表查找*/ pri ntf(the research positi on is 淋n,i); pri nt f (”input the posi ti on of i nsert:n); scanf(”％T, ); pri nt f(” input the val ue of i nsert:H); scanf (”％TO; I nsert Li st( 8L, x, i); /*顺序表插入*/ Pri nt Li st(8L, L. I engt h); /*输出顺序表*/ pri nt f (”input the posi ti on of del ete:n); scanf(”％T, ); Del eteLi st(8LJ); /*顺序表删除勺 Pri nt Li st(8L, L. I engt h); /*输出顺序表*/ } (_).调