【无标题】

递归方式的基本思路：一个递归模型由递归出口和递归体两部分组成。递归出口确定递归到何时结束，即指出明确的递归结束条件。递归体确定递归求解时的递推关系。

链表的基本知识：

1.如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称单链表。

2.如果每个结点中设置两个指针成员，分别用以指向其前驱节点和后继节点，这样的链表称之为线性双向链接表，简称双链表。

3.不是连续空间，增加和删除方便，查找很难。