Beispiel #1
0
        public void ZLinkedListTestSort()
        {
            ZLinkedList <int> linkedList = new ZLinkedList <int>();
            List <int>        _list      = new List <int>()
            {
                3
            };

            linkedList.Add(3);
            linkedList.Sort();
            _list.Sort();
            CompareList(_list, linkedList);

            linkedList = new ZLinkedList <int>();
            _list      = new List <int>()
            {
                3, 2
            };
            linkedList.Add(3);
            linkedList.Add(2);
            linkedList.Sort();
            _list.Sort();
            CompareList(_list, linkedList);

            linkedList = InitializeZLinkedList();
            _list      = new List <int>()
            {
                6, 5, 4, 3, 2, 1, 7, 8, 9, 10
            };
            linkedList.Sort();
            _list.Sort();
            CompareList(_list, linkedList);
        }
Beispiel #2
0
        private ZLinkedList <int> InitializeZLinkedList()
        {
            ZLinkedList <int> linkedList = new ZLinkedList <int>();

            for (int i = 0; i < list.Count; i++)
            {
                linkedList.Add(list[i]);
            }

            return(linkedList);
        }
Beispiel #3
0
        public void ZLinkedListTestFindMiddle()
        {
            ZLinkedList <int> linkedList = new ZLinkedList <int>();

            linkedList.Add(1);
            Assert.AreEqual(1, linkedList.FindMiddle().Value);

            linkedList.Add(2);
            Assert.AreEqual(1, linkedList.FindMiddle().Value);

            linkedList.Add(3);
            Assert.AreEqual(2, linkedList.FindMiddle().Value);

            linkedList.Add(4);
            Assert.AreEqual(2, linkedList.FindMiddle().Value);

            linkedList.Add(5);
            Assert.AreEqual(3, linkedList.FindMiddle().Value);

            linkedList.Add(6);
            Assert.AreEqual(3, linkedList.FindMiddle().Value);
        }