数据结构-线性表 数据结构-线性表全文共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为插入位置
2022-07-11 14:06:37
145KB
文档资料