朱胜本的专栏

/*二叉树的各种操作复习*/ #include #define BACK_ODER -1 #define IN_ODER 0 #define PRE_ODER 1 #define LEVEL_ODER 2//层次化遍历 typedef struct _Node{ char data; struct _Node *lchild; struct _Node *rchild

/* 建立一种数据结构，可以存储任意个、任意长度的整数， * 利用这个数据结构，输入一串数，排序，求累加和 * 思路：用以链表表示，用字符型数组表示大整数 链头存储和 */ #include #include #include typedef struct _Node{ char *data; int length; struct _Node *next; }

我们知道大数一般用字符串来保存，那么怎么进行大数的运算呢？ 模拟大数运算就是在模拟小学生算算术 加法Add()： 1.对位，将权值相同的各位对其 2.相加，将相应的每一位相加 3.进位，从低位到高位依次进位 乘法：a*b 乘法是在加法的基础上完成的，跟我们手算乘法的过程一样，关键思想是：a的第i位*b的第j位结果是c的第[i+j]位。 而进位的处理稍微棘手，我们可以先不管进位，

/* 华科机试练手 * 生成一个长度为21的数组，依次存入1到21； * 建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中； * 将上述链表变为单向封闭(循环)链表； * 从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点； * 重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字 */ #include #include typed

/* 华科机试练手 * N阶楼梯上楼问题：一次可以走两阶或一阶，请把所有行走方式打印出来。 * 测试数据: 5 输出结果 一共有8种走法 * 测试数据: 15 输出结果 一共有987种走法 * 方案 ：回溯法+递归 */ #include #include int a[100] = {0}; int n; int GoUp(int level,int step) { in