摘要: 单链表的常见面试题有如下: 1. 求单链表中有效节点的个数 代码如下: 1 //方法:获取到单链表的节点的个数(如果是带头节点的链表,需求不统计头节点) 2 /** 3 * @param head 链表的头节点 4 * @return 返回的就是有效节点的个数 5 */ 6 public stati 阅读全文
posted @ 2019-12-29 21:30 指尖上的生产者 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 双向链表应用实例 + 代码实现 使用带 head 头的双向链表实现 - 水浒英雄排行榜 管理单向链表的确定分析: 分析双向链表如何完成遍历,添加,修改和删除的思路: 1)遍历和单链表一样,只是可以向前,也可以向后查找 2)添加(默认添加到双向链表的最后) ①先找到双向链表最后的这个节点 ②temp. 阅读全文
posted @ 2019-12-29 21:20 指尖上的生产者 阅读(493) 评论(0) 推荐(0) 编辑