书山有路勤为径，学海无涯苦作舟。

p（即 pre）代表目前正在遍历的结点，当计数到 3 的时候，p 的后继结点 a （即 aft）也找到了，然后生成值为 5 的结点 vtx，将 p 的后继指向 vtx，将 vtx 的后继指向 a。在单链表中，假定每个结点为LinkNode类对象，它包括存储元素的数据成员，这里用data表示，还包括存储后继结点的指针属性，这里用next表示。链表是由一个个结点组成，每个结点之间通过链接关系串联起来，每个结点都有一个后继结点，最后一个结点的后继结点为空结点。是通过链表中的指针链接次序实现的。

n - 1]的元素均向前移动一个位置（从data[i + 1]元素开始移动），这样覆盖了元素data[i]，从而达到删除该元素的目的，最后将顺序表的长度减一。下面这张图中，最下面那行数字0~9代表的是元素的索引，天蓝色的柱子中的数字代表的是顺序表中的元素，顺序表中的元素必须是同一数据类型的，数据类型可以是整数、浮点数、字符串等等。该方法就是从空顺序表开始，由含若干个元素的列表a的全部元素整体创建顺序表，即依次将a中的元素添加到data列表的末尾，当出现上溢出时按实际元素个数size的两倍扩大容量。

顺序表的元素查找，是指在顺序表中查找指定元素是否存在，如果存在则返回该元素的索引，否则返回-1。顺序表的元素插入，就是指给定一个索引和一个元素，将这个元素插入到对应的索引位置上，这个位置以后的所有元素都要往后移动一个位置。顺序表的元素删除，就是指给定一个索引，将这个索引上的元素删除，并且把这个索引位置以后的所有元素都往前移动一个位置。顺序表的元素索引，是指给定一个索引值，通过下标访问，直接在顺序表中获取元素的值，时间复杂度 O(1)。顺序表的元素修改是指将顺序表中指定位置的元素更新为新的值。

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。