链表数组浅析

拿数据库的思想来看
操作无非增改删查
那么这两种数据结构各有优缺点
一般来讲 数组在物理地址上连续
适合改和查 因为连续地址好找后继
反观链表 你要找某个元素只能从头遍历然后不停的取后继的地址
这个很蛋疼
但是链表长度灵活 对于增和删来讲很快
因此要根据执行较多操作的类型去选择合适的数据结构