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

《数据结构实验报告-2-1-线性表(顺序表实现).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验2.1线性表（顺序表实现）的基本操作及其应用一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在顺序表结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。二、实验内容[问题描述]实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作。[基本要求]（1）实现顺序表初始化操作；（2）实现插入元素的操作；（3）实现删除元素的操作；（4）实现更改元素的操作；（5）实现获取顺序表长度的操作；（6）实现获取元素的操作。[代码模板]1.顺序表数据类型：#defineListSize10typedefintDa

2、taType;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,in

3、ti){intj;for(j=i;jlength;++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];}三、测试结果五、心得体会因为已经给了模板，所以我只需要将函数填好就可以了，同时帮助我复习C语言程序设计中的知识。熟悉线性表的逻辑结构和顺序表的存储结构

4、形式及其描述和基本运算的实现。