我觉得是这样,
链表可以这样设计 [C/C++]:
struct value
{
int flag;
int value;
struct value *next;
}
flag表示标志位,可能的标志有:
enum
{
FLAG_FUHAO,
FLAG_DIGITAL,
FLAG_DOT
}
分别表示符号位,数字位和小数点位。
每次读入一个符号、数字或者小数点,就创建一个新节点并挂在当前链表的末尾。
value那项只有flag是flag_digital时有效,存入一个0~9的数值。
比如读入-12345.54321的话,你的链表就有12个节点,首节点是一个负号,接下来是1,2,3,4,5,然后是小数点标志,然后是5,4,3,2,1。
这样,存储的问题就解决了。
实际运算的时候,先遍历链表,找到小数点位,没有小数点的话,表示整个数据为整数。
小数点前面的m个节点是整数部分,小数点后面的n个节点是小数部分。
然后你需要从两条链表(参与运算的两个数)的小数点位开始,按照数学需要按对应位置,也就是链表的不同对应节点去计算,结果保存在一个新的链表里。当然,新链表需要有插入操作,呵呵。
大概就是这样,还有问题,欢迎继续咨询。