1. 单项链表: 只有头节点,对其进行操作时需要时刻考虑下次操作时节点是否还在.通常需要先 记录下一个节点,然后再操作.对于一些不会改变链表指向的操作通常返回的是头节点,而对于 像反转链表这样的操作就需要返回新的头,这个头通常为操作时使用的prev节点. 2. 双向链表: 只有一个头,只不过每个节点有指向前一个和后一个节点的指针,用于定位节点的 前一个或或一个节点,在对其进行操作时需要考虑前后指针的指向该如何处理 3. 单双链表的逆序问题: 对于单链表逆序时将指针往回指就可实现逆序.对于双向链表只不过是 多个一个前指针而已 4. 双端双向链表: 也就是具有两个头的双向链表,一个头交head,一个头叫tail,如果它能够提供 头插 头取 尾插 尾取,就可以作为轻易实现栈或队列的基础.头插 头取 就是栈结构,头插 尾取就 是队列结构 5.栈: FILO(先进后出) 是抽象的数据结构ADT类型,可通过链表和数组实现 6.队列: FIFO(先进先出) 是抽象的数据结构ADT类型,可通过链表和数组实现 7.栈实现队列: 构造两个栈,一个push栈,一个pop栈,将push栈中的数据pop出到pop栈,然后由pop 栈pop就可以实现FIFO,但是需要注意:如果pop不为null那么就不能往里面push,会导致乱序,所以 要构造好逻辑 8.队列实现栈: 构造两个队列,一个data队列,一个help队列.data队列总是入队数据,help队列用于 协助data拿出最后入队的数据,即栈的pop效果.为了达到使用队列实现的"弹栈"效果,需要将data队列 中的数据出队,然后入队到help队列,data队列中保留一个元素,然后出队即可实现"弹栈".下一次"弹栈" 操作时原先的data队列已经空了,就应该承担help的角色,而原先的help就承担了data的角色,所以需 要交换两个队列的角色,其实交换逻辑很简单,就像数组排序时那样交换即可,虽然这里是引用,但是java 永远都是值传递的,直接换就行,以此往复即可使用队列模拟栈的效果
