链表_链表封装 链表结构本身就是一种可以代替数组的结构，所以它的操作与数组的操作非常类似。与数组比较，它们都可以存储一系列的元素，但是实现的机制完全不同。数组有很多缺点：数组需要申请一段连续的内存空间，并且大小是固定的（大多数编程语言），所以在数组增加元素时需要扩容。（一般情况下是申请一个更大的连续内存空间，比如2倍，再将元素复制过去）在数组的中间或末尾插入元素成本很高，因为它内部需要改变插入位置后面的... 深入web 2024-01-07 36 点赞 0 评论 54 浏览
