小石头超博

摘要： 1.定义 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针连接实现的，每一个链表都包含多个节点，节点又包含两个部分，一个是数据域，一个是引用域。 2.链表的优缺点 优点：相对于数组来说，增删容易，内存利用率高，拓展性比数组好 缺点：相对于数组来说，内存占用大，不可以随机 阅读全文