一.链表和数组的区别:不同:1.链表是链式的存储结构;数组是顺序的存储结构。2.链表通过指针来连接元素与元素,数组则是把所有元素按次序依次存储。3.链表的插入删除元素相对数组较为简单,不需要移动元素,且较为容易实现长度扩充,但是寻找某个元素较为困难;4.数组寻找某个元素较为简单,但插入与删除比较复杂,由于最大长度需要再编程一开始时指定,故当达到最大长度时,扩充长度不如链表方便。5.数组从栈中分配空间, 对于程序员方便快速,但自由度小。 链表从堆中分配空间, 自由度大但申请管理比较麻烦. 相同:1.两种结构均可实现数据的顺序存储,构造出来的模型呈线性结构。二.链表取元素的时间复杂度:o(n)三....