链表

链表(链表英文)

链表是一种常用的数据结构,它通过指针将一些列数据结点,连接成一个数据链,相对于数组,链表具有更好的动态性数据域用来存储数据,指针域用来建立与下一个结点的联系建立链表时无需预先知道数据总量的,可以随机的分配空间,可以高效的在链表中的任意位置实时插入或删除数据链表的开销,主要是访问顺序性和组织链的空间损失链表和数组的区别数组: 随机访问元素效率高 需要分配一块连 …