大数据结构(邹永林版)实验报告材料2 顺序表与链表.pdf

实验二 顺序表与链表 实验目的 1掌握线性表中元素的前驱后续的概念 2 掌握顺序表与链表的建立插入元素删除表中某元素的算法 3 对线性表相应算法的时间复杂度进行分析 4 理解顺序表链表数据结构的特点优缺点 实验学时 2 学时 实验预习 回答以下问题 1顺序表的存储表示 在顺序表中任一数据元素的存放位置是从起始位置开始与该数据元素的位序成正比的对应存储位 置借助 LOC(ai)=LOC(a1)+(