摘要:
1)数组在内存中是逐个存放的,也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。而链表则不是,链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域,呈现一种随机的状态。2)数组一旦显式的被申明后,其大小就固定了,不能动态进行扩充。而链表则可以,可以动态生成节点并且添加到已有的链表后面。3)链表灵活,但是空间和时间额外耗费较大;数组... 阅读全文
posted @ 2009-05-27 12:33
幼稚园
阅读(13427)
评论(0)
推荐(1)
浙公网安备 33010602011771号