高等学校计算机实践教学用书 《数据结构》实验指导书 实验 线性表 实验目的 掌握用C语言上机调试线性表的基本方法 2、掌握线性表基本操作,插入、删除、查找,以及线性表合并等运算 在顺序存储结构和链接存储结构上的运算。 、实验内容 题目 线性表基本操作的实现 [问题描述] 当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时 必须先将线性表中第i个元素之后的所有元素依次后移一个位置,以便腾空 一个位置,再把新元素插入到该位置。若欲删除第i个元素时,也必须把第 i元素之后的所以元素前移一个位置 [基本要求] 要求生成线性表时,可以键盘输入读取元素,用顺序存储结构和链式存 储结构实现存储 [实现提示] 要实现基本操作可用已实现的基本操作,也可设计简单的算法实现 [算法实现] typedef null typedef int datatype #define maxsize 1024 typedef struct datatype data[ maxsize];/*定义线性表是向量,第一结点是 data[o]*/ int last /*插入函数米/ ert(L,x,i)/*将新结点x插入到顺序表1第i个位置 sequenlist *L /*1是 sequenlist类型的指针变量 i int j if ((=1).last==maxsize-1) printf(“ overflow”) return null: F f(i<1)|(i>(*1).last+1) printf(“ 西南科技大学计算机科学学院高等学校计算机实践教学用书 ★ 《数据结构》实验指导书 西南科技大学 计算机科学学院 7 实验一 线性表 一、实验目的 1、掌握用 C 语言上机调试线性表的基本方法。 2、掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算 在顺序存储结构和链接存储结构上的运算。 二、实验内容 题目一 线性表基本操作的实现 [问题描述] 当我们要在线性表的顺序存储结构上的第 i 个位置上插入一个元素时， 必须先将线性表中第 i 个元素之后的所有元素依次后移一个位置，以便腾空 一个位置，再把新元素插入到该位置。若欲删除第 i 个元素时，也必须把第 i 元素之后的所以元素前移一个位置。 [基本要求] 要求生成线性表时，可以键盘输入读取元素，用顺序存储结构和链式存 储结构实现存储。 [实现提示] 要实现基本操作可用已实现的基本操作，也可设计简单的算法实现 [算法实现] typedef null 0; typedef int datatype; #define maxsize 1024; typedef struct { datatype data[maxsize]; /*定义线性表是向量，第一结点是 data[0]*/ int last; }sequenlist; /*插入函数*/ int insert(L,x,i) /*将新结点 x 插入到顺序表 l 第 i 个位置 sequenlist *L; /*l 是 sequenlist 类型的指针变量 int i; { int j; if （（*l）.last==maxsize-1） { printif(“overflow”); return null;} else if((i<1)||(i>(*l).last+1) { printf(“error”);