打印通用线性链表的虚函数

Question

我有一个任务是在 C# 控制台应用程序中使用泛型实现一个线性链表。

该类还应该包含一个print() 方法来打印列表的元素。 线性列表的条件是 long 类型 (CNodeLong) 或 String 类型 (CNodeString)，两者都继承自 CNode 并带有虚函数 Print()。

我在执行打印方法时遇到问题。我不知道它应该放在哪里，以及如何覆盖它。

这是我的 CNode 类和 CList 类：

public class CNode<T>
{
    private CNode<T> next;
    private T item;

    public CNode<T> Next
    {
        get { return next; }
        set { next = value; }
    }

    public T Item
    {
        get { return item; }
        set { item = value; }
    }

     public CNode(T item)
        : this(item,null)
    {
    }

    public CNode(T item, CNode<T> next)
    {
        this.item = item;
        this.next = next;
    }
}

class CList<T>
{
    private CNode<T> first;
    private CNode<T> last;
    private int count;

    public CNode<T> First
    {
        get { return first; }
    }

    public CNode<T> Last
    {
        get { return last; }
    }

    public int Count
    {
        get { return count; }
    }

     public CList(string strListName)
    {
        count = 0;
        first = last = null;
    }
}

Answer 1

您可能应该重写 ToString 方法并将虚拟 Print 方法添加到 CNode。 （我还在 CList 中添加了 PrintList 方法）：

public class CNode<T>
{
    ...

    public override string ToString()
    {
        return item.ToString();
    }
    virtual public void Print()
    {
        Console.WriteLine(item);
    }   
}

class CList<T>
{
    ...

    public void PrintList()
    {
        CNode<T> current = first;
        while (current != null)
        {
            Console.WriteLine(current.ToString());
            current = current.Next;
        }
    }
}

然后你可以覆盖子类中的虚方法：

public class CNodeString : CNode<string>
{
    public CNodeString(string item) : base(item) { }

    override public void Print()
    {
        Console.WriteLine("Printing from CNodeString");
        base.Print();
    }
}

public class CNodeLong : CNode<long>
{
    public CNodeLong(long item) : base(item) { }

    override public void Print()
    {
        Console.WriteLine("Printing from CNodeLong");
        base.Print();
    }
}