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

PAGE PAGE 2 实验2.1 线性表（顺序表实现）的基本操作及其应用 一、实验目的 1、帮助读者复习C语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在顺序表结构上的实现。 4、掌握顺序表的存储结构形式及其描述和基本运算的实现。 二、实验内容 [问题描述] 实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作。 [基本要求] （1）实现顺序表初始化操作； （2）实现插入元素的操作； （3）实现删除元素的操作； （4）实现更改元素的操作； （5）实现获取顺序表长度的操作； （6）实现获取元素的操作。 [代码模板] 1.顺序表数据类型： #define ListSize 10 typedef int DataType; typedef struct{ DataType data[ListSize]; int length; }SeqList; 源代码 void initList(SeqList * L) { L=(SeqList*)malloc(sizeof(SeqList)); L-length=0; } void insertList(SeqList * L, DataType x, int i) { int j; for (j=L-length-1; j=i-1; --j)