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

顺序表的基本操作
一、实验目的
1、 复习C++语言程序设计中的知识。
2、 熟悉线性表的逻辑结构。
3、 熟悉线性表的基本运算在两种存储结构上的实现。
4、 掌握顺序表的存储结构形式及其描述和基本运算的实现。
5、 熟练掌握动rn(0);
}
/*顺序表的插入:*/
voi d I nsert Li st( SeqLi st *L, i nt x, i nt i)
{i nt j；
if (i<1 | |i>L->l ength+1)
pri ntf("no i nsert positi on!\n");
el se
{for(j =L->l ength; j >=i; j --)
L- >el enfij +1] =L- >el err|j ];
L- >el en{ i ] =x;
L- >l engt h++;
}
}
/*顺序表的删除：*/
voi d Del eteLi st(SeqLi st *L, i nt i)
{i nt j;
if (i <1 11i >L->l ength)
pri ntf("no del ete posi ti on!\n");
el se
{for(j =i; j <=( L- >l engt h)-1; j ++)
L- >el enfij ] =L- >el errfij +1];
L- >l engt h--;
}
}
voi d rrai n()
{
SeqLi st L;
i nt i, x;
int n=10; /*当前顺序表的长度*/
L. I engt h=0;
Great eLi st(81, n); /*建立顺序表*/
Pri nt Li st(8L, L. I engt h); /*输出顺序表*/
pri ntf("i nput the research el enent:"); scanf("%i",&<);
i =Locat eLi st (8L, x); /*顺序表查找*/
pri ntf("the research posi ti on i s %Kn", i); pri ntf("i nput the posi ti on of i nsert:")； scanf("%f',&);
pri ntf("i nput the val ue of i nsert:")； scanf("W,&<);
I nsert Li st( 81, x, i); /*顺序表插入*/
Pri nt Li st(8L, L. I engt h); /*输出顺序表*/
pri ntf("i nput the posi ti on of del ete:")； scanf( "%!",&);
Del eteLi st(81, i); /*顺序表删除*/
Pri nt Li st( 8L, L. I engt h); /*输出顺序表*/
（二）.调试及输出结果
测试数据：1、输入n个数；2、输出顺序列表；3、顺序表的查找；4. 顺序表的插入；5、顺序表的删除；
数据测试如下截图：
'D:\Program Files\Microsoft Visual Studio\MyPrqjects\trew\Debug