万里长征：我终于迈出了第0.1步！初中就和靳柯讨论过这种无限位的大数加法怎么实现。当时啥都不懂啊，今天自己能实现出来了！虽然类还很不完善，但是已经有雏形了，高兴~~~~~
h
/*-------------------------------------------------------*
* CopyRight 2007 LiHeYuan at BeiJing JiaoTong University *
* [......]
#include <iostream>
using namespace std;
class Singleton
{
public:
static Singleton *Getinstance()
{
if(p!=NULL)
{
return p;
}
else
{
p=new Singleton;
r[......]
//链表的一些操作，类实现：包括链表建立、逆向输出（递归，时间复杂O(N)）、就地转置（递归，最坏时间复杂O（N））
Link.h：定义了类及基本操作
#include <iostream>
using namespace std;
typedef int Elem;
struct LNode
{
Elem data;
LNode *next;
};
struct LinkStruct
{
LNode *head;
[......]
昨天晚上写的。
#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<bool> result(100,0);
void Go(const string &str,int n,int m,int pos)
{
if(m==n)
{
for(int i=0;i!=st[......]
今天好像大脑有点疲劳了，或者是今天写得太多了，接近400行啊～
犯了两个有意思的错误，分享一下：
(1)写查双亲节点成员函数的时候 对数据2测试怎么怎么也过不去。把parent用2种方法分别写了2次 崩溃了。然后骤然发现在之前调用了一次assign 把根结点 1-->2.......
(2)还是写这个parent的时候 居然开了个队列开始准备塞东西 然后想起来这是三叉 好像有parent指针哦……
是该歇歇了，假期《数据结构》已经啃了大半本了，修养下该开学了。这[......]