摘要：
【栈的定义】 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 栈又称为后进先出（Last In First Out）线性表，简称LIFO结构。 （PS：定义中的表尾是指 栈顶！） 【几个关键词 】 [ 栈顶(top) ] 允许插入和删除的一端称为 栈顶。 [ 栈底(bottom) ] 栈 阅读全文
摘要：
【】 阅读全文
摘要：
【为什么设计双向链表】 在单链表中，有了next指针，我们查找下一个结点的复杂度为O(1)，但是如果要查找上一个结点，最坏的时间复杂度就是O(n)了，因为每次都需要从头开始遍历查找。 【双线链表（Double Linked List）】 双向链表是在单链表的每个结点中，在设置一个指向其前驱结点的指针 阅读全文
摘要：
【思路简述】 看了很多网上的相关java实现单链表的思路，发现很多都没有设置一个头指针，因此，在我的自定义链表类MySingleLinkedList类中的head成员变量即为头指针，head结点其数据域默认为空，其指针域即为头指针，所以判断MySingleLinkedList对象是否为空，要判断其h 阅读全文