随笔分类 -  很难搞的算法

摘要:已知链表的头节点为head,写一个函数把链表逆序。 找出单链表的中间节点 阅读全文
posted @ 2016-05-08 09:58 zqlmmd 阅读(245) 评论(0) 推荐(0)
摘要:二叉树的遍历分为前序,中序和后序遍历,层序遍历与深度遍历方法也很重要。 在这里,深度遍历方法用到了栈这种数据结构,广度遍历方法用到了队列这种数据结构。 1.二叉树的链式存储 2.遍历的实现--递归实现 3.遍历的实现--非递归实现 阅读全文
posted @ 2016-05-08 09:12 zqlmmd 阅读(222) 评论(0) 推荐(0)
摘要:实现函数时,首先要弄清楚特殊情况,边界条件要搞清。 阅读全文
posted @ 2016-05-07 21:04 zqlmmd 阅读(1008) 评论(0) 推荐(0)