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;//该函数的作用是：返回在中序遍历序列数组中