文章目录
更多和链表相关的话题:
近乎和链表相关的所有操作,都可以用递归的形式完成
将链表封装类的所有方法都用递归进行实现
斯坦福的PDF
双链表:head tail
也可以引入虚拟头节点
循环链表:是非常有用的
Java中的LinkedList类底层是循环列表(循环双向链表)
链表也可以用数组实现
链表排序
功能:选择排序(由小到大)
功能:直接插入排序(由小到大)
功能:冒泡排序(由小到大)
功能:插入有序链表的某个节点的后面(从小到大)
链表快慢指针
将链表封装类的所有方法都用递归进行实现
斯坦福的PDF
双链表:head tail
也可以引入虚拟头节点
循环链表:是非常有用的
Java中的LinkedList类底层是循环列表(循环双向链表)
链表也可以用数组实现
链表排序
功能:选择排序(由小到大)
功能:直接插入排序(由小到大)
功能:冒泡排序(由小到大)
功能:插入有序链表的某个节点的后面(从小到大)
链表快慢指针