学习笔记

什么是链表？是一种线性表，但不按线性存储，即内存不连续，链表在每一个节点里存到下一个节点的指针(Pointer)，从而形成顺序关系。 数据结构的意思指的是，我们如何在计算机中存储及表示我们的数据 链表的第一个元素，称之为头节点。 如果链表的最后的一个元素指向了头节点，那么这个链表就成为了一个环。就像一条咬到自己尾巴的蛇。 我们用线性表存储我们的数据时，依然（同数组）是需要 CRUD 四个操作： 插入 更新 删除 查询 CRUB 操作分析 插入 比如说，我们要在 linklist[5] 这个位置之后插入数据，这个我们分为两种情况讨论。

什么是数组？由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。 请注意： 数组元素类型相同 内存连续 随机访问，也即直接访问 数据结构是用来存储数据的，我们的目的是将数据存储在数组中，所以需要对数组进行一些操作： 插入 insert 更新 update 删除 delete 查询 query 插入数据：插入数据时，需把插入位置之后的元素向后移动一个位置，移动次数随位置改变而改变，故时间复杂度为 O(n) 删除数据：删除数据时，