数据结构实验报告-2-1-线性表(顺序表实现)

实验2.1线性表（顺序表实现）的基本操作及其应用一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在顺序表结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。二、实验内容[问题描述]实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作。[基本要求]（1）实现顺序表初始化操作；（2）实现插入元素的操作；（3）实现删除元素的操作；（4）实现更改元素的操作；（5）实现获取顺序表长度的操作；（6）实现获取元素的操作。[代码模板]1.顺序表数据类型：#defineListSize10typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}SeqList;三、源代码voidinitList(SeqList*L){L=(SeqList*)malloc(sizeof(SeqList));L-length=0;}voidinsertList(SeqList*L,DataTypex,inti){intj;for(j=L-length-1;j=i-1;--j)L-data[j+1]=L-data[j];L-data[i-1]=x;++L-length;}voiddeleteList(SeqList*L,inti)2{intj;for(j=i;jL-length;++j)L-data[j-1]=L-data[j];--L-length;}voidupdateList(SeqList*L,DataTypex,inti){L-data[i-1]=x;}intgetLength(SeqList*L){returnL-length;}DataTypegetElem(SeqList*L,inti){returnL-data[i-1];}四、测试结果3五、心得体会因为已经给了模板，所以我只需要将函数填好就可以了，同时帮助我复习C语言程序设计中的知识。熟悉线性表的逻辑结构和顺序表的存储结构形式及其描述和基本运算的实现。