firefox7557

摘要： 一.双向链表的应用实例 1.双向链表的操作分析和实现：使用带头的head 头的双向链表实现(水浒英雄排行榜) 1.1.管理单项链表的缺点分析： 1）单向链表，查找方向只能是一个方向，而双向链表可以向前或者向后查找 2）单项链表不能自我删除，需要靠辅助节点，而双向链表，则可自我删除，所以单向链表删除时 阅读全文

摘要： 单链表面试题： 1.求单个链表的节点个数（如果是带头节点，要求不统计头节点） 图1.1 2.查找链表中的倒数第k个节点 图1.2 3.单链表翻转 思路分解图：（图1.3） 图1.3 图1.4 图1.5 4.写一个小程序从尾到头打印单链表，测试Stack的使用 思路分解图：（图1.6） 图1.6 方法 阅读全文