sortedlistaslinkedlist.cs

来自「Data Structures and Algorithms with Obj」· CS 代码 · 共 79 行

namespace Opus6
{
    using System;
    using System.Collections;

    [Version("$Id: SortedListAsLinkedList.cs,v 1.4 2001/10/28 19:50:09 brpreiss Exp $"), Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng.")]
    public class SortedListAsLinkedList : OrderedListAsLinkedList, Opus6.SortedList, SearchableContainer, Container, IComparable, IEnumerable
    {
        protected LinkedList.Element FindElement(ComparableObject arg)
        {
            for (LinkedList.Element element1 = base.linkedList.Head; element1 != null; element1 = element1.Next)
            {
                ComparableObject obj1 = (ComparableObject) element1.Datum;
                if (obj1 == arg)
                {
                    return element1;
                }
            }
            return null;
        }

        public override Cursor FindPosition(ComparableObject obj)
        {
            return new Opus6.SortedListAsLinkedList.MyCursor(this, this.FindElement(obj));
        }

        public override void Insert(ComparableObject arg)
        {
            LinkedList.Element element2 = null;
            for (LinkedList.Element element1 = base.linkedList.Head; element1 != null; element1 = element1.Next)
            {
                ComparableObject obj1 = (ComparableObject) element1.Datum;
                if (obj1 >= arg)
                {
                    break;
                }
                element2 = element1;
            }
            if (element2 == null)
            {
                base.linkedList.Prepend(arg);
            }
            else
            {
                element2.InsertAfter(arg);
            }
            base.count++;
        }

        public static void Main()
        {
            Opus6.Console.WriteLine("SortedListAsLinkedList Test");
            Opus6.SortedList list1 = new SortedListAsLinkedList();
            SortedListAsArray.TestSortedList(list1);
        }



        private class MyCursor : OrderedListAsLinkedList.MyCursor
        {
            internal MyCursor(SortedListAsLinkedList list, LinkedList.Element position) : base(list, position)
            {
            }

            public override void InsertAfter(ComparableObject obj)
            {
                throw new InvalidOperationException();
            }

            public override void InsertBefore(ComparableObject obj)
            {
                throw new InvalidOperationException();
            }

        }
    }
}