开元体育数组和链表有何区别

　　开元体育数组和链表有何区别数组名本身表示数组首元素的地址，加上下标开元，其实就是个偏移量，所以就访问速度而言，数组的效率确实要高。

　　链表因为在内存中排布不连续，所以不支持这种随机访问。要锁定某个结点，必须得借助指针，一步一步向下移动，结点越多，访问的效率越低。

　　如果是数组，在空间还没有满的情况下开元，先要把后面的元素逐个向后移动，然后把第一个位置腾出来，再把新元素放进去。 所以数组里面的元素越多，插入的效率也就越低。

　　链表的插入方法完全不一样，先来一个新结点开元，填上数据域和指针域，然后修改头节点的指向关系，不管链表中有多少个结点，插入的步骤都是这么多。