讲讲链表: 链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据,这一点类似于数组的概念,但是数组本身有一个缺点—— 数组的长度固定,不可改变,在长度固定的情况下首选的肯定是数组,但是在现实的开发之中往往要保存的内容长度是不确定的,那么此时就可以利用链表这样的结构来代替数组的使用。 总的来说知道了链表的优缺点 底层是数组,所以直接在链表上用双指针就不太现实了,就需要我们把链表里的值复制到数组中再使用双指针。