顺序表的特征是,物理空间连续且逻辑相邻.
比如数组就是典型的线性表, 物理空间连续, 因为结构是有序的, 很稳定,所以适合查找,修改(通过下标实现随机访问和修改);
而链表是linkedlist在内存中分散存储, 是无序的, 虽然有指针来表达两个元素的逻辑相邻,但是查找不便, 优点适合插入和删除.
所以, 链表是线性表的链式存储结构, 用一组任意的存储单元(可连续可不连续)来存储线性表中的数据元素.
顺序表查找用静态查找即可, 典型的方法就是顺序查找. 不需要动态移动元素.
顺序表的核心思想,是依次遍历列表中的值,直至找到目标值. 退出循环. 所以顺序查找的时间复杂度是O(n).
代码实现如下:
顺序查找实现
