摘要： 1、查找第N个元素时，数组比较快，链表比较慢。查找第N个元素时，利用数组中的下标可以直接查，但在链表结构中查找时需要从第 1 个元素开始顺序遍历而花费不少时间。2、插入和删除数据时链表比较快，数组比较慢。在顺序排列的数据列中的特定位置插入新的数据时，数组要把插入位置后面的所有元素都向后移动。（删除也一样）对于链表，断开插入数据位置的前后的链，将新的数据连接到链表中就可以了。（删除也一样）插入数据时，通常只要把链断开，再将链重新连接，一次处理就能执行插入操作，时间消耗很少。执行数据的插入、删除操作时，利用链表的指针效率很高，但发生数据移动时花费的时间较多。3、环形缓冲是数组的头尾相连的数据结构， 阅读全文