今天面试有一个问题没回答上，大家帮帮忙

问我链表和数组的区别？     谁能帮帮我     谢谢

• · 推荐参考文章：
• VB.net编码规范（也适用于C#）Ninputer（原作）（转贴，只作建议）
• VB.net编码规范
• VB.NET中的类
• VisualBasic6/VBScript與VisualBasic.NET的比較(下)
• VisualBasic6/VBScript與VisualBasic.NET的比較(中)
• Chapter3MajorVB.NETChanges(3)
• Chapter4BuildingClassesandAssemblieswithVB.NET
• Chapter3MajorVB.NETChanges(2)
• Chapter2YourFirstVB.NET(2)
• Chapter2YourFirstVB.NET(1)

· 网友精彩回答：

数组是顺序存储的，在多数程序设计语言中，都要预先知道数组大小，为其分配一连续空间。  
  链表是链式存储的，在其数据结构中不仅存储其本身值，还要存放其下一个结点的指针，  
  链表无需预先分配空间，在需要时申请就可以了，但用完后要自己手动释放。  
   
  找本数据结构的书解释比较清楚。

我现在直到区别了   我也在想

复习  
   
 

晕  
   
  n是索引的编号  
  索引检索数据  
  链表是o(n)  
  数组是o  
   
  添加数据  
  链表是   o  
  数组是o  
   
  检索删除数据  
  链表是  
  链表是o(n)  
  数组是o  
   
  ^_^好多都忘了，不知对否，欢迎一起复习