数据结构之顺序表&链表&栈

顺序表

什么是 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)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值