数组和链表可以说是非常常见的一种数据结构了，他们都是一种线性表数据结构（即一条线一样的结构，每个线性表上的数据最多只有前后两个方向）。数组用一组连续的内存空间，来存储一组具有相同类型的数据，具有很好的随机访问性能。而链表通过指针来连接不同的节点，对于插入删除等操作非常方便......