Ejemplo n.º 1
0
        public void LinkedListIsOfASizeOne()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);

            Assert.Equal(1, testList.KthFromEnd(0));
        }
Ejemplo n.º 2
0
        public void TestInsertEmpty()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Insert(1);

            Assert.Equal(1, LL.Head.Value);
        }
Ejemplo n.º 3
0
 public void KIsNotAPositiveInteger()
 {
     LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
     testList.Append(1);
     testList.Append(3);
     testList.Append(8);
     testList.Append(2);
 }
Ejemplo n.º 4
0
        public void TestAppendEmpty()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Append(1);

            Assert.Equal(1, LL.Head.Value);
        }
Ejemplo n.º 5
0
        public void TestPrintEmpty()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            int[] excpected = { };

            Assert.Equal(excpected, LL.Print());
        }
Ejemplo n.º 6
0
        public void TestIncludesValid()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Insert(1);
            LL.Insert(2);
            LL.Insert(3);

            Assert.True(LL.Includes(2));
        }
Ejemplo n.º 7
0
        public void CanInsertBeforeTheFirstNodeOfTheLinkedList()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(2);
            testList.InsertBefore(1, 5);

            Assert.Equal(5, testList.Head.Value);
        }
Ejemplo n.º 8
0
        public void TestKthFromEndTooBig()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Append(1);
            LL.Append(2);
            LL.Append(3);

            Assert.Null(LL.KthFromEnd(3));
        }
Ejemplo n.º 9
0
        public void HappyPathKthFromEnd()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(8);
            testList.Append(2);

            Assert.Equal(3, testList.KthFromEnd(2));
        }
Ejemplo n.º 10
0
        public void KAndTheLengthOfTheListAreTheSame()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(8);
            testList.Append(2);

            Assert.Throws <NullReferenceException>(() => testList.KthFromEnd(4));
        }
Ejemplo n.º 11
0
        public void KIsGreaterThanTheLengthOfTheLinkedList()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(8);
            testList.Append(2);

            Assert.Throws <NullReferenceException>(() => testList.KthFromEnd(6));
        }
Ejemplo n.º 12
0
        public void CanAddANodeToTheEndOfALinkedList()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(2);
            testList.Append(5);

            Assert.Equal(5, testList.Head.Next.Next.Next.Value);
        }
Ejemplo n.º 13
0
        public void CanInsertAfterTheNodeInTheLastNodeOfTheLinkedList()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(2);
            testList.InsertAfter(2, 5);

            Assert.Equal(5, testList.Head.Next.Next.Next.Value);
        }
Ejemplo n.º 14
0
        public void TestIncludesInvalid()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Insert(1);
            LL.Insert(2);
            LL.Insert(3);

            Assert.False(LL.Includes(4));
        }
Ejemplo n.º 15
0
        public void TestKthFromEndValid()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Append(1);
            LL.Append(2);
            LL.Append(3);

            Assert.Equal(2, LL.KthFromEnd(1).Value);
        }
Ejemplo n.º 16
0
        public void CanInsertBeforeANodeInTheMiddleOfTheLinkedList()
        {
            LinkedList.Classes.LinkedList testList = new LinkedList.Classes.LinkedList();
            testList.Append(1);
            testList.Append(3);
            testList.Append(2);
            testList.InsertBefore(3, 5);

            Assert.Equal(5, testList.Head.Next.Value);
        }
Ejemplo n.º 17
0
        public void TestInsertAfterNotFound()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Append(1);
            LL.Append(2);
            LL.Append(3);

            LL.InsertAfter(4, 5);

            Assert.Equal(4, LL.Head.Next.Next.Next.Value);
        }
Ejemplo n.º 18
0
        public void TestInsertBeforeNotEmpty()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Append(1);
            LL.Append(2);
            LL.Append(3);

            LL.InsertBefore(4, 2);

            Assert.Equal(4, LL.Head.Next.Value);
        }
Ejemplo n.º 19
0
        public void TestPrintNotEmpty()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            LL.Insert(1);
            LL.Insert(2);
            LL.Insert(3);

            int[] excpected = { 3, 2, 1 };

            Assert.Equal(excpected, LL.Print());
        }
Ejemplo n.º 20
0
        public void TestKthFromEndInvalid()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            Assert.Null(LL.KthFromEnd(1));
        }
Ejemplo n.º 21
0
        public void TestIncludesEmpty()
        {
            LinkedList.Classes.LinkedList LL = new LinkedList.Classes.LinkedList();

            Assert.False(LL.Includes(1));
        }