C# удаление узлов в связанном списке

Question

Я работаю над алгоритмом сортировки по основанию со связанным списком. Я имею в виду, как я собираюсь решить эту проблему, но мне нужно иметь возможность удалить весь связанный список (удаление узла один за другим при циклическом просмотре связанного списка). Проблема, с которой я столкнулся, заключается в том, что мой текущий указатель (узел) не получает значение первым. Я пробовал много разных вещей, но, думаю, я не понимаю, как сбросить указатели 'first', 'current', 'left', 'right' при удалении узла

Radixsort. cs:

public static void Counting_sort(LinkedList<int> list, int exp)
    {
        LinkedList<int> D = new LinkedList<int>();
        LinkedList<int>[] lists = new LinkedList<int>[10];
        for (int i = 0; i < lists.Length; i++)
        {
            lists[i] = new LinkedList<int>();
        }

        // Skaiciu daznumas
        int number = 0;
        for (list.Beginning(); list.Exists(); list.Next())
        {
            number = (list.Take() / exp % 10);
            lists[number].Add(list.Take());
            list.Remove(list.TakeNode());        <---------- Removing node one by one till it's empty
        }

        for (int i = 0; i < lists.Length; i++)
        {
            for (list.Beginning(); list.Exists(); list.Next())
            {
                //list.Add(lists)
            }
        }
    }

    public static void Radix_sort(LinkedList<NumberPlate> list)
    {
        LinkedList<int> intList = new LinkedList<int>();
        AddIntToLinkedList(list, intList);
        for (int exp = 1; exp < Math.Pow(10, 9); exp *= 10)
        {
            Counting_sort(intList, exp);
        }
    }

LinkedList.cs

public class LinkedList<T> : IEnumerable<T> where T : IComparable<T>, IEquatable<T>
{
    public sealed class Node<T>
    {
        public Node<T> Right;
        public Node<T> Left;

        public T data;

        public Node(T value, Node<T> left, Node<T> right)
        {
            Left = left;
            Right = right;
            data = value;
        }
    }

    private Node<T> first;
    private Node<T> last;
    private Node<T> current;
    public int size;

    public LinkedList()
    {
        first = null;
        last = null;
        current = null;
        size = 0;
    }

    public void Add(T element)
    {
        var node = new Node<T>(element, last, null);

        if (first != null)
        {
            last.Right = node;
            last = node;
        }
        else
        {
            first = node;
            last = node;
        }
        current = node;
        size++;
    }

    public void Remove(Node<T> node)
    {
        if (node == first)
        {
            first = first.Right;

        }
        else if (node == last)
        {
            last = last.Left;
        }
        else if (node.Left != null)
        {
            node.Left.Right = node.Right;
        }
        else if (node.Right != null)
        {
            node.Right.Left = node.Left;
        }
        size--;
    }

    public void Beginning()
    {
        current = first;
    }

    public void End()
    {
        current = last;
    }

    public void Next()
    {
        current = current.Right;
    }

    public void Previous()
    {
        current = current.Left;
    }

    public bool Exists()
    {
        return current != null;
    }

    public T Take()
    {
        return current.data;
    }

    public Node<T> TakeNode()
    {
        return current;
    }

Answer 1

Я думаю, вы должны сделать это, чтобы очистить список:

foreach (var node in list)
{
    list.Remove(node);
}

Метод Remove уже реализован для вас в классе LinkedList, поэтому вы должны его использовать.

Поскольку LinkedList реализует IEnumerable, вы можете перебирать его, используя foreach.