数组与链表的比较

       

数组 :

优点:c对其直接支持随机访问

缺点:编译时决定其大小,插入和删除很费时

 

链表:

优点:运行时决定大小,快速插入,快速删除

缺点:不能随机访问,用户必须提供编程支持.

 

对折半查找法来说,数组确定中点位置很方便。但是如果需要经常插入或删除，数组又不方便了。此时，二叉搜索树可能正是你需要的。