数据结构-线性表.docx

数据结构-线性表 数据结构-线性表全文共19页，当前为第1页。数据结构-线性表全文共19页，当前为第1页。实验2：线性表及其应用 数据结构-线性表全文共19页，当前为第1页。 数据结构-线性表全文共19页，当前为第1页。 姓 名: 翁 恒 丛 学 号:6100410184 班 级:卓越101 一．问题描述 1、 构造一个空的线性表L，实现线性表的两种存储。 2、 在线性表L的第i个元素之前插入新的元素e； 3、 在线性表L中删除第i个元素，并用e返回其值。 二、 设计两种存储结构与核心算法描述； 1.顺序存储：利用数组进行数据的存储； 核心算法: (1)插入结点: Sqlist::ListInsert(int array[],int indata,int inpos,int i) { //array为存储线性表的数组,i为计数表长,indata和inpos分别为插入的数据和//位置,该算法实现在inpos前插入数据indata. if (inpos<1""inpos>i+1) //判断插入位置是否合法 return ERROR; q=&array[inpos-1]; //q为插入位置