学习笔记 Day 18 (数据结构与算法 -- 链表)

学习笔记 Day 18 (数据结构与算法 -- 链表)

链表的提出:

单项链表:

python中变量标识的本质:

链表和顺序表的区别: 

链表失去了顺序表随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大,但对存储空间的使用要相对灵活.

中间插入/删除:都是o(n),但是方式不一样,链表是遍历所有的数据,顺序表是数据的搬迁.