A_cup的博客

对吧，然后这俩都往后移动m-1，这个时候first指向的就是要被嘎的那个，helper指向的是要被嘎的前一个啊！2.单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除节点时，总是找到要删除的前一个节点的下一个节点来删除的。还有一个删除没写，思路都是差不多的，找到指定数据的位置，然后把前一个节点的next指针指向该数据的next节点。你看你看，咱们在数组中删除和插入数据的时候，后面的数据都得移动，毕竟数据得连续存储，这个链表就不需要，性能不就上升了嘛。

队列是一个有序列表，可以用数组或者是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。下面是使用数组来模你队列的示意图：（图有点糊嘿嘿嘿~）队列本身是有序列表，如果使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。因为队列的输出，输入数分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变。就像上图一样。

🐸🐸🐸🐸🐸🐸🐸🐸代码配套食用口味更佳~~~~🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸栈，先入后出先来个栈的手写代码，这里面你要知道有哪些方法，比如jdk自带的Stack的栈也就那几种方法。