数据结构 玩转数据结构 5-7 更多和链表相关的问题

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13453

 

1　　　　重点关注

1.1　　　　待解决的问题（持续深进）

• 链表的增删改查，进行递归实现
• leetCode和链表的相关问题进行解决（根据实际情况解决，难易排序，不要完美主义）
• 斯坦福大学链表文档18个问题，pdf找链接下载
• 双链表解决链表实现队列功能时链表尾部添加元素复杂度为O(n)的问题
• 双链表虚拟头节点
• 循环链表用虚拟头节点的双向链表来实现 解决了定义tail尾节点的问题
• 链表的用数组实现（数组的基本元素是一个个对象，对象包含存储的元素和index两个字段）

 

2　　　　课程内容

3　　　　Coding