// 北京交通大学 2007-3-30
#include <iostream>
using namespace std;
struct LNode
{
int data;
struct LNode *next;
};
class Link
{
public:
Link():m_Len(0),m_head(0){};
Link(int Len);
Print();
Reverse();
private:
LNode *m_head;[......]
晚上写出来的乘法，现在整理出来。
我的相关日志：
2007-03-23 | HugeInt类-无限位长度的大数加法 c++实现
h
/*-------------------------------------------------------*
* CopyRight 2007 北京交通大学
*
* 日期:2007-3-23
* [......]
万里长征：我终于迈出了第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;
[......]