简单列表合并 C#（无泛型）

Question

我从头开始创建了一个简单的列表类。这是一个我已经做了大约一周的课堂作业——对列表来说非常新。我们不能使用泛型，所以试图研究我下面的问题并没有取得成果。虽然我确实在 youtube 上观看了 BetterCoder 的 7 个教程，并且在我的书中找到了一些东西，但没有任何“合并”示例。

我有三个类 - 我的节点、我的列表和我的程序。在我的列表类中，我正在构建一个 Merge() 方法，该方法最终将比较两个列表中的数据并将它们合并到一个有序列表中。

现在，由于某种原因，我的 Merge 方法 - 这是帮助我了解正在发生的事情的非常基本的方法 - 无法正常工作。它有两个列表都传递给它，并且正在将 listTwo 中的数据添加到 listOne 但由于某种原因，当它打印到控制台时，第二个节点的数据显示了两次：

EX: 1 -> 2 -> 2

而不是打印头 (1)，下一个 (2)，然后是下一个 (3)，它应该是。

EX: 1 -> 2 -> 3

在程序类中，我已经用 (listOne.firstNode.Next.Next.Data) = 3 的写行证明了这一点。它应该是。

谁能帮我弄清楚列表一中的节点是否没有正确指向彼此或发生了什么？

• 我的合并方法必须同时传递两个列表对象（listOne 和 listTwo），最终我需要将它们作为引用传递，但我还没有完全弄清楚这一点，我想稍后会专注于这一点。

      namespace LinkedList
          {
    //This is my Node Class
              class Node
              {
                  public object Data { get; set; }
  
                  public Node Next { get; set; }
  
                  public Node(object dataValue) : this(dataValue, null) { }
  
                  public Node(object dataValue, Node nextNode)
                  {
                      Data = dataValue;
                      Next = nextNode;
                  }
              }
  
  
  
          //This is my List Class
  
              class List
              {
                  public Node firstNode;
                  public int count;
  
                  public List()
                  {
                      firstNode = null;
                  }
  
                  public bool Empty
                  {
                      get { return this.count == 0; }
                  }
  
                  public int Count
                  {
                      get { return this.count; }
                  }
  
                  public object Add(int index, object o)
                  {
                      if (index < 0)
                          throw new ArgumentOutOfRangeException("Index: " + index);
  
                      if (index > count)
                          index = count;
  
                      Node current = this.firstNode;
  
                      if (this.Empty || index == 0)
                      {
                          this.firstNode = new Node(o, this.firstNode);
                      }
                      else
                      {
                          for (int i = 0; i < index - 1; i++)
                              current = current.Next;
  
                          current.Next = new Node(o, current.Next);
                      }
  
                      count++;
  
                      return o;
                  }
  
                  public object Add(object o)
                  {
                      return this.Add(count, o);
                  }
  
                  public object Merge(List a, List b)
                  {
                      a.Add(b.firstNode.Data);
  
                      return a;
                  }
  
                  public void Print()
                  {
                      while (this.count > 0)
                      {
                          Console.Write(firstNode.Data + "->");
  
                          if(firstNode.Next != null)
                          firstNode.Data = firstNode.Next.Data;
  
                          count--;
                      }
  
                  }
  
              }
  
  
          //And here is my Program
  
              class Program
              {
  
                  static void Main(string[] args)
                  {
                      List listOne = new List();
  
                      List listTwo = new List();
  
                      listOne.Add(1);
                      listOne.Add(2);
  
                      listTwo.Add(3);
  
  
                      listTwo.Print();
  
                      Console.WriteLine("");
  
  
                      listOne.Merge(listOne, listTwo);
  
                      Console.WriteLine("");
  
                      listOne.Print();
  
                      //This line below shows that the data "3" from listTwo is being added to listOne in the list Merge Method
        //Console.WriteLine(listOne.firstNode.Next.Next.Data);
  
                      Console.ReadKey();
                  }
              }
     }
  

Answer 1

您的打印方法中的实际问题

    public void Print()
    {
        Node node = firstNode;
        for (int i = 0; i < this.count; i++)
        {
            Console.Write(node.Data + "->");

            if (node.Next != null)
                node = node.Next;
        }
    }

Alex Sikilinda，你说得对，merge 方法不完整。

        public object Merge(List a, List b)
    {
        Node bNode = b.firstNode;
        while (bNode != null)
        {
            a.Add(bNode.Data);
            bNode = bNode.Next;
        }

        return a;
    }

Answer 2

我会这样写：

public void Merge(List b)
{
    Node lastNode = GetLastNode();

    if (lastNode != null)
    {
        lastNode.Next = b.firstNode;
    }
    else 
    {
        this.firstNode = b.firstNode;
    }
}

// this method is used to find the last node in current list
private Node GetLastNode()
{
    if (this.firstNode == null)
    {
        return null;
    }

    Node current = this.firstNode;

    while (current.Next != null)
    {
        current = current.Next;
    }

    return current;
}

首先，我将 Merge 的签名从 public object Merge(List a, List b) 更改为 public void Merge(List b)。现在我们可以这样使用它：

listOne.Merge(listTwo);

这会将listOne的最后一个元素与listTwo的第一个元素链接起来，从而将它们合并。

现在我们需要更改Print 方法，因为当前版本修改了列表，这不应该发生：

public void Print()
{
    Node currentNode = this.firstNode;

    while(currentNode != null)
    {
        Console.Write(currentNode.Data + ' ');
        currentNode = currentNode.Next;
    }
}

Answer 3

我没有将数据分配回第一个节点，而是分配了

 firstNode = firstNode.Next;

请检查下面的打印代码

     public void Print()
    {
        while (this.count > 0)
        {
            Console.Write(firstNode.Data + "->");

            if (firstNode.Next != null)
                firstNode = firstNode.Next;

            count--;
        }

    }