【面试题】之数据结构目录

**（一）链表操作专题
**

1、反转一个链表。循环算法。

2、反转一个链表。递归算法。  

3、判断一个链表是否有循环。

**4、在一个链表中删除另一个链表中的元素。
**

**5、两个链表，一升一降。合并为一个升序链表。
**

**6、在双向链表中删除指定元素。
**

（二）二叉树专题

**1、广度优先遍历二叉树。
**

2、判断一颗二叉树是否平衡。  

3、返回一颗二叉树的深度。

（三）字符串专题

1.快速实现一个string类

2、输出一个字符串所有排列。注意有重复字符。  

3、反转一个字符串。

**4、实现strstr函数。
**

**5、实现strcmp函数。
**

（四）递归专题

**1、汉诺塔问题。
**

**2、三柱汉诺塔最小步数。
**