最清晰 | 自学算法之链表

1.vector的底层实现是array，严格来讲vector是容器，不是数组

2.数组在内存中是连续的地址空间，不能释放单一元素，如果要释放，就是全释放（程序运行结束，回收内存栈空间）

一、基础

1、链表组成：

     通过指针串联在一起的线性结构

      每一个节点由数据域、指针域（存放指向下一个节点的指针）组成

      最后一个节点的指针域指向null

      链表的入口节点称为链表的头结点（head）

       

2、类型

（1）单链表，单向（如上）

（2）双链表：双向

        

（3）循环链表：首位相连

        

          

3、存储方式

（1）链表在内存中不是连续分布的，是散乱分布的

（2）通过指针域的指针链接在内存中各个节点

4、节点定义      

        

5、操作

（1）删除

        

（2）添加