实现的链表构造函数将值填充到特定大小

Question

我有一个链表类和一个节点类，我想写一个构造函数，它将用相同的节点填充链表，直到大小为n。然而，我似乎不能正确地表达逻辑。这是我在的地方：

我有一个字段“head”来表示链接列表的头。

“node”类有一个字段来表示下一个值（请考虑：node.next）。

    public LinkedList(int size, Object value)
    {
        int index = 0;
        head = value; //setting first node to value
        Object workingReference = head; //creating a working reference to iterate through the list
        for(index = 0; index < size - 1; index++)
        {
            workingReference.next = value; //setting the next node to the given value
            workingReference = workingReference.next; //setting the "index" to the next "index"
        }
    }

问题是，当循环遇到约束时，从来没有一个“null”值，所以下一个节点总是给定的“值”，使得列表“无限”。我玩过将value.next设置为空，但出于某种原因，head.next设置为空。我觉得解决方案就在我面前，但我没有以正确的方式思考。谢谢你的时间。

Answer 1

首先，将value和workingInformation的类型更改为Node，而不是Object，只是为了帮助大家理解。

您的主要问题是，当您分配它时，您没有复制value。您可能想要的是value变量的值，这就是为什么将其称为Node而不是Object在这里非常有用。

public LinkedList(int size, Node value)
{
    int index = 0;
    head = value; 
    Node workingReference = head;
    for(index = 0; index < size - 1; index++)
    {
        // Here, workingReference, head and value are all the same thing
        // So when you set workingReference.next = value,
        // You've created a loop (value.next points to value)
        workingReference.next = value; 
        workingReference = workingReference.next;         
    }
}

您要做的是每次创建一个新节点，包含值的内容。让我们将value重命名为initialNode，以便更清楚地了解修复程序的工作原理：

public LinkedList(int size, Node initialNode)
{
    int index = 0;
    head = initialNode; 
    Node workingReference = head;
    for(index = 0; index < size - 1; index++)
    {
        Node newNode = new Node(initialNode.value);
        workingReference.next = newNode; 
        workingReference = workingReference.next;         
    }
}

现在，每个节点都是新的，而不是创建循环头指向初始节点，其下一个（以及大小迭代的所有下一个都指向该初始节点的值字段。

如果希望值对象是传递给方法的对象，请执行以下操作：

public LinkedList(int size, Object initialValue)
{
    int index = 0;
    head = new Node(initialValue); 
    Node workingReference = head;
    for(index = 0; index < size - 1; index++)
    {
        Node newNode = new Node(initialValue);
        workingReference.next = newNode; 
        workingReference = workingReference.next;         
    }
}