数据结构之顺序表链表栈

顺序表

什么是 list

list 的使用

线性表是什么

顺序表是什么

顺序表和线性表的关系

顺序表和数组的区别

List 和 ArrayList 的关系

如何自己模拟实现 myArrayList

ArrayList 的构造

ArrayList 的常见方法

以下两种写法有什么区别

ArrayList<Integer> arrayList = new ArrayList<>();List<Integer> list = new ArrayList<>();

AraryList 的遍历的代码实现（6种）

iterator 方法的使用方法及原理

为什么 AraryList 、List 、Collection 、 Iterable 接口中都有 iterator 方法

 listIterator 方法的使用方法及原理

 listIterator 方法怎么实现从指定位置开始遍历

 listIterator 方法怎么实现从后往前打印

返回值是 List<Integer> 是什么意思

返回值是 List<List<Integer>> 是什么意思

ArrayList 实现杨辉三角的代码实现

ArrayList 实现简单的洗牌算法

ArrayList 在任意位置插入或删除元素时的时间复杂度

118. 杨辉三角 - 力扣（LeetCode）

链表

什么是链表

链表和顺序表有什么区别

链表属于线性表吗

链表分为哪几种

不带头链表和带头链表的区别

单向的双向的区别

循环和非循环的区别

单向链表

单向不带头非循环的链表结构图

双向带头循环的链表结构图（有点问题）

如何创建链表

一般把节点定义为静态内部类

节点类型是什么

如何遍历链表

遍历链表用while(head != null); 与 wile(head.next != null); 的区别

head = head.next; 代表什么意思

node1.next = node2; 代表什么意思

如何自己实现 MySingleList 的 show addFirst（头插） addLast（尾插） addIndex（任意位置插入）  contains（是否包含） searchIndex(找到 index 位置的前一个结点) 等功能

链表插入时的正确写法是以下哪个，错误写法会造成什么后果

node.next = head;
head = node;
//正确head = node;
node.next = head;
//错误

链表插入时应先绑定后面

尾插法的时间复杂度

双向链表

双向链表至少有几个域，分别代表什么

怎么创建一个双向链表

如何模拟实现双向链表的 add(头插)、addlast（尾插）、contains、size、display、addIndex（从任何位置插入）、remove、search、removeAll

双向链表的头驱怎么表示

LinkedList 中的方法的了解与使用

LinkedList 支持随机访问吗

顺序表和 LinkedList ，谁更适合任意插入的场景

链表的打印有几种方法

线性表有顺序存储和链式存储

21. 合并两个有序链表 - 力扣（LeetCode）

142. 环形链表 II - 力扣（LeetCode）

141. 环形链表 - 力扣（LeetCode）

160. 相交链表 - 力扣（LeetCode）

链表的回文结构_牛客题霸_牛客网

链表分割_牛客题霸_牛客网

链表中倒数最后k个结点_牛客题霸_牛客网

876. 链表的中间结点 - 力扣（LeetCode）

206. 反转链表 - 力扣（LeetCode）

203. 移除链表元素 - 力扣（LeetCode）

栈

栈是以哪种形式实现的

栈的常见使用

入栈和入栈的方式

如何利用数组实现栈的各种功能（实现 MyStack ）

将本身以递归实现的代码用循环实现

如何利用单链表实现栈的各种功能（实现 MyStack ）

栈从尾部插入和删除，一般使用顺序表实现

题目：
155. 最小栈 - 力扣（LeetCode）

 

20. 有效的括号 - 力扣（LeetCode）

栈的压入、弹出序列_牛客题霸_牛客网

150. 逆波兰表达式求值 - 力扣（LeetCode）