数组和链表的优缺点比较

1）数组在内存中是逐个存放的，也就是说假若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。数组 而链表则不是，链表每一个节点没有相对固定的位置关系。某个节点在地址A其后的节点不必定是A+1,而在内存的其余空闲区域，呈现一种随机的状态。spa 2）数组一旦显式的被申明后，其大小就固定了，不能动态进行扩充。而链表则能够，能够动态生成节点而且添加到已有的链表后面。指针 3）链表灵活，可是空间和

>>阅读原文<<