上一页 1 ··· 7 8 9 10 11
2019年1月27日
5-2******* 测试自己的Leetcode链表代码
摘要： 实际在编程的时候免不了要进行调试，就要用到main函数。 对于solution3，可以为它写一个main函数，调用removeElements方法，就需要创建一个由ListNode组成的链表，但是对于我们现在的代码是没有链表创建功能的，所以根本不可能进行调试，在这里同学们完全可以自己写一个函数来创建 阅读全文
posted @ 2019-01-27 15:53 靖愁 阅读(452) 评论(0) 推荐(0) 编辑
5-1 Leetcode中和链表相关的问题
摘要： lectcode 203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 方法1 不采用虚拟头结点 其实 等价于 2.采用虚拟头结点 阅读全文
posted @ 2019-01-27 11:04 靖愁 阅读(88) 评论(0) 推荐(0) 编辑
2019年1月26日
4-7 带有尾指针的链表：使用链表实现队列
摘要： 队列（先进先出） 本节使用改进的链表实现队列 从head端删除一个节点相对是容易的。 由于对这个链表的操作全部在链表的一侧完成，也就是head端或tail端完成，所以就不使用虚拟的头结点。是因为 不牵扯到对链表的中间元素进行删除或插入，所以也就没必要去统一→→对链表中间元素进行操作和对链表2侧元素进 阅读全文
posted @ 2019-01-26 14:58 靖愁 阅读(533) 评论(0) 推荐(1) 编辑
4.6 使用链表实现栈
摘要： 可以把链表头作为栈顶，用链表作为栈的底层实现（ LinkedListStack<E> implements Stack<E>），来实现出栈这样一个结构。 阅读全文
posted @ 2019-01-26 14:06 靖愁 阅读(256) 评论(0) 推荐(0) 编辑
4.5 链表元素的删除
摘要： 1.删除指定索引index处的元素 和向链表中添加元素一样，寻找到等待删除的元素前的节点 找到2前面的节点1， 2 删除链表中的指定元素 阅读全文
posted @ 2019-01-26 09:58 靖愁 阅读(229) 评论(0) 推荐(0) 编辑
2019年1月25日
4.4 链表的遍历、查询和修改
摘要： 1.获取链表index位置的元素 2 修改链表index位置的元素（更新） 3 查找 4.打印输出 阅读全文
posted @ 2019-01-25 23:02 靖愁 阅读(330) 评论(0) 推荐(0) 编辑
4.3 为链表设置虚拟头结点dummyhead
摘要： 链表设置虚拟头结点dummyhead，这样对链表来说，第一个元素就是dummyhead的next所对应的节点元素，而不是dummyhead所对应的节点元素。 dummyhead位置所对应的元素是根本不存在的，这只是未来我们编写逻辑方便而出现的一个虚拟头结点。 dummyhead就是索引为0的这个位置 阅读全文
posted @ 2019-01-25 21:54 靖愁 阅读(1422) 评论(2) 推荐(1) 编辑
4.2在链表中添加元素
摘要： 对于链表来说，我们要想访问存在在链表中的所有的节点，必须把链表的头给存储起来，头：head,也就是说在LinkedList这个类中，应该有个node型的变量，叫head，它指链表中的第一个节点。 1后面插666，,66后面接2。 要把666插入到正确的位置，必须要找到当我们插入666这个节点之后，节 阅读全文
posted @ 2019-01-25 18:08 靖愁 阅读(1259) 评论(0) 推荐(0) 编辑
4.1链表
摘要： 数据存储在节点（node）中，对于链表而言，有2部分 对于链表来说就像火车一样，每一个节点其实就是一节车厢，在车厢中存储真正的数据，而车厢和车厢之间还要进行连接，以使得数据是整合在一起的，用户可以方便的在所有数据上进行查询等其他的操作，那么数据和数据之间的连接就是有next来完成。 链表优点：真正的 阅读全文
posted @ 2019-01-25 16:03 靖愁 阅读(155) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11