C++ 问题~~高手救命~

来源:百度知道 编辑:UC知道 时间:2024/06/19 23:07:03
C++的问题~~~~~怎么用链表表示超长数列和超长整数?~~有没人能帮帮我?

链表本身就可以表示超长数列。
比如:
你要表示1亿个1亿亿。
1亿亿很大,普通数据类型是不能表示的。你可以按位,1亿亿大约有24位。如果1亿亿对应链表的一个节点,数据结构可以这样
struct bit//表示一个整数的一位
{
int value; //超长整数的位值取0-9
struct bit *next ;//这位值的下位的指针
}
struct number//表示一个整数
{
struct bit *firstbit;//整数首位的指针
struct number* nextnumber;//下一个整数节点指针
}
struct numberlist
{
struct number *firstnumber;//数列第一元素节点指针
}
不知道我说清楚了没有

按指针位置将整数分开成高位和低位。
数列嘛就把Maxsize的值增加被。

如果你知道了链表是什么东西你就会表示了,好好再看看书吧