c# - 如何获得链表的特定部分

我在大学里有一个项目，偶然发现了一个我无法解决的问题。

关于程序：我需要创建一个任务列表（它们可以是私人任务或业务任务）。我需要一个仅返回私有任务列表的函数，以及另一个仅返回业务任务列表的函数。
因此，我有一个包含“下一个”和“上一个”连接的“任务”类。类“ PrivateTask”和“ BusinessTask”继承了该类。我也有一个类ToDoList，我实际上在其中尝试创建列表。

class ToDoList
{

    Task first = null;
    Task last = null;

    //adds new tasks and sorts them right away
    public void AddSorted(Task newTask)
    {
        if(first == null)
        {
            first = newTask;
            last = newTask;
        }
        else
        {
            if(newTask < first)
            {
                Prepend(newTask);
            }
            else if(newTask > last)
            {
                Append(newTask);
            }
            else
            {
                Task loopTask = first;

                while(newTask > loopTask)
                {
                    loopTask = loopTask.next;
                }
                AddBefore(loopTask, newTask);
            }
        }

    }

    //adds a new task before another chosen task
    private void AddBefore(Task Next, Task newTask)
    {
        newTask.prev = Next.prev;
        newTask.next = Next;
        Next.prev.next = newTask;
        Next.prev = newTask;
    }

    //adds at the start of the list
    private void Prepend(Task newTask)
    {
        first.prev = newTask;
        newTask.next = first;
        first = newTask;
    }

    //adds at the end of the list
    private void Append(Task newTask)
    {
        last.next = newTask;
        newTask.prev = last;
        last = newTask;
    }

现在我需要返回一个BusinessTasks列表

//returns a list of business tasks
public ToDoList GetBusinessList()
{
    ToDoList busList = new ToDoList();
    Task loopTask = first;

    while(loopTask != null)
    {
        if(loopTask is BusinessTask)
        {
            busList.AddSorted(loopTask);
        }
        loopTask = loopTask.next;
    }
    return busList;
}

但是，当我返回此列表时，主列表的整个内容与此同步，因此我无法理解为什么。

最佳答案

您不是将任务的副本放入新列表中，而是将引用放入新列表中。结果，您正在更改相同的对象。因此，当您将第一个列表中的项目推入第二个列表中时，结果next和/或prev被更改，因此您同时更改了两个列表。

因此，您需要从原始列表中复制项目，然后将新项目放在第二个列表中。

while(loopTask != null)
{
    if(loopTask is BusinessTask)
    {
        var clone = loopTask.Clone();
        busList.AddSorted(clone);
    }
    loopTask = loopTask.next;
}

现在显然，您需要实现一个Clone方法，该方法将将与列表中位置相关的所有属性（prev和next）复制到BusinessTask的新实例中

现在，如果您实际上想在两个列表中都包含该对象，以引用同一对象。这样一来，更改一个属性将更改另一个属性，那么可以通过将数据部分与列表节点部分分开来变得更聪明。因此，您可以执行以下操作：

public class TaskBase
{
    public string SomeProperty { get; set; }
}

public class Node
{
    public TaskBase Data { get; private set;}
    public Node Next { get; set; }
    public Node Prev { get; set; }

    public Node(TaskBase data)
    {
        Data = data;
    }

    public Node Clone()
    {
        // Now all the data part is the same object
        // so changing Data.SomeProperty in one list will be
        // reflected in both. But the Next and Prev properties
        // are independent.
        return new Node(Data);
    }
}

然后您的循环可能看起来像这样：

while(loopTask != null)
{
    if(loopTask.Data is BusinessTask)   // assuming BusinessTask derives from BaseTask
    {
        var clone = loopTask.Clone();
        // clone contains the same BusinessTask, but it's position in the new list
        // won't mess up the old list.
        busList.AddSorted(clone);
    }
    loopTask = loopTask.next;
}