ilikeprograming的专栏

递归可以理解成“自己调用自己”。 递归可以分成“回溯”与“递推”两个部分。 我们来上一个谭浩强书本的例子

有一个带头结点的单链表L={a1,b1,a2,b2,...,an,bn},设计一个算法将其拆分成两个带头结点的单链表A和B，正序链表A={a1,a2,a3...,an},逆序链表B={bn,bn-1,,...b1}.要求链表A使用链表L的头结点。 #include "stdio.h" #include "stdlib.h" //节点 typedef struct List { i

转载自：http://blog.youkuaiyun.com/sunmeng_007/article/details/8095224 #include //定义节点 typedef struct btnode { char value; struct btnode *left; struct btnode *right; }btnode; //该函数的作用是：返回在中序遍历序列数组中