简单链表 C# AddAfter 方法

Question

我在 C# 中使用简单的链接列表，我不知道如何在列表末尾添加元素，有人能帮我吗？

namespace ConsoleApplication1
{
    class Class1
    {
        public class Node()
        {
            public int Data;
            public Node Next;
        }

        private Node FirstNode=null;

        public void AddBefore(int number)        
        {
            Node NewNode=new Node();

            NewNode.Next=FirstNode;
            NewNode.Data=number;

            FirstNode=NewNode;

        }

        public void AddAfter(int number)
        {
            if (FirstNode==null)
            {
                AddBefore(number);
            }
            else
            {                    
                ???????????????
            }
        } 
     }
} 

Answer 1

您需要迭代列表，直到找到最后一个节点，然后将其添加到末尾。像这样的东西：

    public void AddAfter(int number)
    {
        if (FirstNode==null)
        {
            AddBefore(number);
        }
        else
        {
            // Finding the last node
            Node currentNode = FirstNode;
            while (currentNode.NextNode != null)
                currentNode = currentNode.NextNode;

            // Constructing a new node
            Node newNode = new Node();
            newNode.Data = number;
            newNode.Next = null;

            // Adding the new node to the end
            currentNode.NextNode = newNode;
        }
    } 

Answer 2

else
{                    
    Node NewNode=new Node();
    NewNode.Data=number;
    Node LastNode = GetLastNode();
    LastNode.Next = NewNode;
}

你仍然必须实现 GetLastNode 否则你不会练习任何东西 =P

Answer 3

这个问题有点令人困惑。您是否询问如何将节点放置在列表末尾，或者作为列表中的下一项。

那天我不得不为家庭作业做这个（虽然是java）。如果您希望始终将节点添加到列表的末尾，那么您还需要编辑列表类以包含列表的头部和尾部。这将允许您将项目添加到末尾或开头。

如果您希望始终在末尾添加一个节点，那么您可以尝试编辑代码，以便当您在末尾添加一个节点时，前一个节点的下一个节点值将设置为尾部而不是 null。这将始终允许您将一个项目添加到列表的末尾（这是大多数添加方法所做的事情，除非指定了位置）简而言之

：
将 Node tailNode = null; 添加到 Class 并添加一个用于获取和设置 Node 类的下一个节点的方法。完成此操作后，然后编辑代码，使其看起来像这样：

class Class1
{
    public class Node()
    {
        public int Data;
        public Node Next;

        //Class to set next node
        public void setNext(Node nextNode)
        {
           //Set next node
           Next = nextNode;
        }

        //Get next node
        public Node getNext()
        { 
           return Next;
        }

    }

    private Node FirstNode=null;
    private Node lastNode = null;

    public void AddBefore(int number)        
    {
        Node NewNode=new Node();

        NewNode.Next=FirstNode;
        NewNode.Data=number;

        FirstNode=NewNode;

    }

    public void AddAfter(int number)
    {
        if (FirstNode==null)
        {
            AddBefore(number);
        }
        else
        {                    
            if(FirstNode.getNext() == null)
            {
               //No tail. Make this node tail
               lastNode = new Node();
               lastNode.Data = number;
               //Set first node's next to last node
               FirstNode.setNext(lastNode);
            }else{ //TailNode already set
               //New node to be tail
               Node newLastNode = new Node();
               newLastNode.Data = number;
               //Set the current tail node to have this node as next
               lastNode.setNext(newLastNode);
               //Make new last node last node
               lastNode = newLastNode;

            }
        }
    } 
 }

代码可能有点偏离（我还没有真正测试过），但这就是您将要做的事情的主要内容。