coderHDY

1.链表《增删数据效率会很高》，因为数组是一块连续的内存，要增删数据就需要更改原来连续内存的大小，那么就会涉及到重新分配内存，以及中间数据删除后，其他数据位置的移动等，效率会比较低，而链表只需要改变相邻的节点的指针指向就可以做到增删。 2.链表插入时间复杂度相比数组低很多。 1…