没有 LINQ 和 SORT 的 C# 排序列表

Question

我的问题是，是否可以创建一个列表，在将这些对象放入其中时对其进行排序？

一无所获后，我做了一个新的链表。唯一的任务是使这个列表按其将包含的对象的字符串字段排序，同时保持可访问性。

我有以下代码：

class LancoltLista<T> : IEnumerable
{
    class ListaElem
    {
        public T tartalom;
        public ListaElem kovetkezo;
    }
    ListaElem fej;
    public void ElejereBeszuras(T elem)
    {
        ListaElem uj = new ListaElem();
        uj.tartalom = elem;
        uj.kovetkezo = fej;
        fej = uj;
    }

    public void VegereBeszuras(T elem)
    {
        if (fej == null)
        {
            ElejereBeszuras(elem);
        }
        else
        {
            ListaElem e = fej;
            while (e.kovetkezo != null)
            {
                e = e.kovetkezo;
            }
            ListaElem uj = new ListaElem();
            uj.tartalom = elem;
            e.kovetkezo = uj;
        }
    }

    public IEnumerator GetEnumerator()
    {
        return new ListaBejaro(fej);
    }

    class ListaBejaro : IEnumerator<T>
    {
        ListaElem elso, jelenlegi;

        public ListaBejaro(ListaElem elso)
        {
            this.elso = elso;
            jelenlegi = null;
        }


        public bool MoveNext()
        {
            if (jelenlegi == null)
            {
                jelenlegi = elso;
            }
            else
            {
                jelenlegi = jelenlegi.kovetkezo;
            }
            return jelenlegi != null;
        }

        public void Reset()
        {
            jelenlegi = null;
        }

        object IEnumerator.Current
        {
            get { return this.jelenlegi.tartalom; }
        }

        public T Current
        {
            get { return this.jelenlegi.tartalom; }
        }

        public void Dispose()
        {
            elso = null;
            jelenlegi = null;
        }
    }
}

这里的问题是我无法比较 p.kulcs 和 kulcs。

Answer 1

对于实际应用程序，您可以使用内置的SortedList<T>。

对于您的家庭作业，您必须对照整个列表检查您在 add 方法中获得的每个项目，并将其插入到正确的位置：在它大于或等于的最后一个元素和第一个那么它会更小。
当然，如果列表为空，或者没有比您添加的元素更大的元素，那么您只需将该元素附加到最后一个可用位置。

因为这是作业，我让你自己写代码。