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