16.1 链表节点

因为数组储存在一块连续内存单元中, 所以能够快速定位任何元素在数组中的位置. 这种对数组中元素进行跳跃式访问的能力称为随机访问. 数组储存方式的缺陷是: 在不移动其他元素的情况下, 难以想数组中间查宿或者删除元素. 并且除非重新构建一个容量更大的数组,否则难以扩展数组的大小. 

而链表结构有着相反的特性. 

猜你喜欢

转载自blog.csdn.net/cmmsdwj/article/details/85684017