精选优质文档-倾情为你奉上 实验二 顺序表与链表【实验目的】1、掌握线性表中元素的前驱、后续的概念。2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。3、对线性表相应算法的时间复杂度进行分析。4、理解顺序表、链表数据结构的特点（优缺点）。【实验学时】4学时【实验预习】回答以下问题：1、顺序表的存储表示假设线性表中每一个数据元素的存储空间大小为1个字节，并且以其所占存储空间的第一个字节的地址作为该元素的存储位置，则线性表中任一个数据元素的存储位置为：LOC(Ai)=LOC(A1)+(i-1)*1其中，LOC(A1)为线性表中第一个数据元素a1的存储位置，也称为线性表的起始位置（首地址）。typedef struct Sqlist ElemType *slist;/存储空间的基地址 int length;/表长度 int listsize;/当前分配的存储空间容量Sqlist;2、单链表的存储表示线性链表也称单链表，在每一个结点中只包含一个指
