转载地址:http://blog.csdn.net/yeyuangen/article/details/19807101
(一)链表操作专题
1、反转一个链表。循环算法。
2、反转一个链表。递归算法。
3、判断一个链表是否有循环。
4、在一个链表中删除另一个链表中的元素。
5、两个链表,一升一降。合并为一个升序链表。
6、在双向链表中删除指定元素。
(二)二叉树专题
1、广度优先遍历二叉树。
2、判断一颗二叉树是否平衡。
3、返回一颗二叉树的深度。
(三)字符串专题
1.快速实现一个string类
2、输出一个字符串所有排列。注意有重复字符。
3、反转一个字符串。
4、实现strstr函数。
5、实现strcmp函数。
(四)递归专题
1、汉诺塔问题。
2、三柱汉诺塔最小步数。