2019年1月26日
4-7 带有尾指针的链表：使用链表实现队列
摘要： 队列（先进先出） 本节使用改进的链表实现队列 从head端删除一个节点相对是容易的。 由于对这个链表的操作全部在链表的一侧完成，也就是head端或tail端完成，所以就不使用虚拟的头结点。是因为 不牵扯到对链表的中间元素进行删除或插入，所以也就没必要去统一→→对链表中间元素进行操作和对链表2侧元素进 阅读全文
posted @ 2019-01-26 14:58 靖愁 阅读(558) 评论(0) 推荐(1)
4.6 使用链表实现栈
摘要： 可以把链表头作为栈顶，用链表作为栈的底层实现（ LinkedListStack<E> implements Stack<E>），来实现出栈这样一个结构。 阅读全文
posted @ 2019-01-26 14:06 靖愁 阅读(261) 评论(0) 推荐(0)
4.5 链表元素的删除
摘要： 1.删除指定索引index处的元素 和向链表中添加元素一样，寻找到等待删除的元素前的节点 找到2前面的节点1， 2 删除链表中的指定元素 阅读全文
posted @ 2019-01-26 09:58 靖愁 阅读(248) 评论(0) 推荐(0)