转载请注明出处，部分内容引自百度百科、谭浩强《C程序设计》、蜗牛君的奋斗史大神的博客 前置知识： C语言入门 数组党的福音（本蒟蒻学链表时不会指针，然而好像所有人都拿指针写）首先，我们需要知道什么是链表百度百科看不懂勿喷（毕竟百度百科也不是用来让人看懂的）我们可以从中得出链表 ...

版权声明： 本文由Faye_Zuo发布于http://www.cnblogs.com/zuofeiyi/, 本文可以被全部的转载或者部分使用，但请注明出处. 我两年前在上海 ...

链表跟数组的区别： 数组随机访问性强（通过下标进行快速定位），查找速度快；链表不能随机查找，必须从第一个开始遍历，查找效率低 数组插入和删除效率低（插入和删除需要移动数据），链表插入删除速度快（因为有next指针指向其下一个节点，通过改变指针的指向可以方便的增加删除元素） 数组浪费内存（每次 ...

数组和链表的优缺点 想象怎么互相弥补 形成的数据结构 数组与链表的优缺点； 数组: 优点：使用方便 ，查询效率 比链表高，内存为一连续的区域 缺点：大小固定，不适合动态存储，不方便动态添加 链表： 优点：可动态添加删除 大小 ...

数组是线性结构，可以直接索引，即要去第i个元素，a[i]即可。链表也是线性结构，要取第i个元素，只需用指针往后遍历i次就可。貌似链表比数组还要麻烦些，而且效率低些。 想到这些相同处中的一些细微的不同处，于是他们的真正不同处渐渐显现了：链表的效率为何比数组低些？先从两者的初始化开始。数组无需初始化 ...

数组 数组 数组类型 不可重复 无序(线性查找) 可重复(找到第一个即可) 无序(线性查找) 不可重复 有序(二分查找) 可重复(找到第一个即可) 有序(二分查找 ...

链表和数组 数组是有下标索引和data两部分组成 链表是有data和指向下一个数据的指针地址两部分组成 重点介绍：Vector、ArrayList都是以数组的形式存储在内存中，所以查询效率高，新增和删除效率不高，但是Vector被Synchronized修饰，所以线程是安全 ...

二者都属于一种数据结构从逻辑结构来看1. 数组申请的是一块连续的内存空间，编译阶段就确定了空间大小，运行阶段是不允许改变的，不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数，造成数据越界；当数据减少时，造成内存浪费；2. 链表动态地进行存储分配，现用现申请，可以适应数据动态地 ...