双向链表混乱

Question

在我的课堂上，我有一个任务是创建一个 Number 类，该类具有算术运算。 （加/减/乘/等）

有一个部分让我感到困惑 - 双向链表。规范中讨论它的唯一部分我觉得有点令人困惑。我不知道我应该存储什么 - 输入的所有数字？它表示高位数字的节点的高点......我不知道这意味着什么。另外，我不确定如何实现双向链表......只需引用下一个“高位数字”？

另外 - 什么是Node？作业只说我要创建 class Number...但是 Java API 中的 Node 说它与 HTML 标签有关？我不应该使用数字低，高吗？？？

这是规范中详细说明双向链表部分的部分：

数字将存储在双向链表中（此处不要使用泛型）。每个节点都会 有一个 int 值字段，该字段将保存一位数字（0 到 9）和两个指针字段， 上一个和下一个。

Number 类将有五个字段： 

私有节点低，高；
私有 int 数字计数 = 0;
私有 int 小数位数 = 0;
私有布尔负数= false；

high指向高位数字的节点，low指向 低位数字的节点， digitalCount 是列表中存储的位数， DecimalPlaces 是位数（节点） 小数点后和负数给出符号。

我并不要求一个确切的解决方案，只是一些指导和理解。我真的很感谢所提供的任何帮助。

Answer 1

在这种情况下，节点是链表的一个元素。

看起来你应该将一个数字表示为一个链表，其中每个节点包含一位数字。

因此数字

12.34

将有 4 个节点，每个节点代表 1、2、3 和 4。你的数字将数字计数为 2，小数位数为 2，因为小数点前后各有 2 位数字。

您的链接列表应类似于

1 <-> 2<-> 3<-> 4

其中 <-> 表示链表的双向链接性质（指向上一个和下一个节点的指针。）可能应该有来自 1 <-> 的指针。 4 同样，如果列表应该是循环的。

您的 Number 类的大纲看起来像

public class MyNumber {
   DigitNode low;
   DigitNode high;
   int digitCount;
   int decimalPlaces;
   bool negative;
}

您的 DigitNode 类大纲看起来像

public class DigitNode {
   int digit;
   DigitNode next;
   DigitNode prev;
}

我忽略诸如私有/受保护的内容以及诸如设置器/获取器之类的内容。现在，您可以通过获取 low 属性、获取其“next”属性并循环直到 next 为 null 来迭代数字。

Answer 2

看起来数字是一个节点，基于您规范中的这段文本：

...the number of digits (nodes) after the...

高阶，在这种情况下，似乎意味着 10 的下一个幂，所以下一个更大的数字，而低阶似乎是相反的，所以下一个最低数字。