链表相关知识整理

定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 优点: 插入，删除，不需移动其他元素， 只需改变指针。 链表各个节点在内存中空间不要求连续！空间利用率高，数组的存储空间连续，内存空间利用率低。 缺点 访问其中的元素效率低。 例如：访问第100个元素,必须从头节一直next 99次 才能访问到。 数组 链表 基本操作 插入 删除 查找 插

>>阅读原文<<