双链表在一定程度上就是单链表的的基础上加上了一个指针域，在一些情况下能够使程序更加健壮和速率更加高效。 　　双链表的结点定义 　　typedef struct node { 　　int data; 　　struct node *next; 　　struct node *prior ...

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

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

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

。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。 链表恰好相反， ...

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

链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素； 链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连续。意思就是说，链表就是将一系列不连续 ...

1、在分配空间上： 数组分配在一块连续的数据空间上，因此在分配空间时必须确定大小，链表是一块不连续的动态空间，通过指针练连接，因此长度可变； 2、数组 优点： 1、可以利用偏移地址来访问元素，效率高，为O(1)； 2、可以使用折半方法查找元素，效率较高； 缺点： 1、空间连续，存储效率低 2、插入 ...