static void Main(string[] args)
        {
            SinglyLinkedList list = new SinglyLinkedList();

            list.AddToEnd("a");
            list.AddToEnd("b");
            list.AddToEnd("w");
            list.AddToEnd("d");
            list.AddToBeginning("a");
            list.AddToBeginning("a");
            list.AddToBeginning("e");
            list.AddToBeginning("d");

            list.FindNode("e");

            list.PrintList();
            SinglyLinkedList list2 = new SinglyLinkedList();

            list2.AddToEnd("a");
            list2.AddToEnd("b");
            list2.AddToEnd("w");
            list2.AddToEnd("d");
            list2.AddToBeginning("a");
            list2.AddToBeginning("a");
            list2.AddToBeginning("e");
            list2.AddToBeginning("d");
            list2.PrintList();

            var doubly = new DoublyLinkedList();

            doubly.AddToEnd("bob");
            doubly.AddToEnd("peter");
            doubly.AddToEnd("gary");
            doubly.FindNode("peter");

            var doubly2 = new DoublyLinkedList();

            doubly2.AddToEnd("bob");
            doubly2.AddToEnd("peter");
            doubly2.AddToEnd("gary");

            doubly2.DeleteNode("peter");
            doubly2.PrintList();

            Console.WriteLine(list.Equals(list2));
            Console.WriteLine(doubly.Equals(doubly2));
            Console.ReadLine();
        }
Ejemplo n.º 2
0
        public void List_AddToEnd_IsEqual()
        {
            //Arrange
            var list  = new SinglyLinkedList();
            var list2 = new SinglyLinkedList();

            //Act
            list.AddToEnd("a");
            list.AddToEnd("b");
            list.AddToEnd("c");

            list2.AddToEnd("a");
            list2.AddToEnd("b");
            list2.AddToEnd("c");

            //Assert
            Assert.IsTrue(list.Equals(list2));
        }
Ejemplo n.º 3
0
        public void Singly_List_Delete_Specified_Node_IsTrue()
        {
            //Arrange
            var list  = new SinglyLinkedList();
            var list2 = new SinglyLinkedList();

            //Act
            list.AddToEnd("a");
            list.AddToEnd("b");
            list.AddToEnd("c");
            list.DeleteNode("b");

            list2.AddToEnd("a");
            list2.AddToEnd("c");

            //Assert
            Assert.IsTrue(list.Equals(list2));
        }
Ejemplo n.º 4
0
        public void IsEmptyPropertyIsTrueWhenSingleNodeIsRemoved()
        {
            // Arrange
            _ = _list.AddToEnd(SampleValue);
            _list.TryRemove(SampleValue);

            // Act
            var actualResult = _list.IsEmpty;

            // Assert
            actualResult
            .Should().BeTrue();
        }
Ejemplo n.º 5
0
 public void Enqueue(T item)
 {
     _internalList.AddToEnd(item);
 }