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

链表的提出:

单项链表:

python中变量标识的本质:

链表和顺序表的区别: 

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

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

版权声明：本文为a_Loki原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。