static void Main(string[] args)
{
var node = new DoublyLinkedList <Cat>();
node.AddFirst(new Cat("Maca", 7, "Maria"));
node.AddFirst(new Cat("Myro", 2, "Qvor"));
node.AddFirst(new Cat("Liva", 3, "Katq"));
node.AddFirst(new Cat("Maq", 2, "Stevi"));
node.AddFirst(new Cat("Klara", 3, "Qna"));
node.ForEach(x => Console.WriteLine(x));
var array = node.ToArray();
Console.WriteLine(node.Count);
Console.WriteLine(node.RemoveFirst());
Console.WriteLine(node.RemoveLast());
Console.WriteLine("After removing:");
node.ForEach(x => Console.WriteLine(x.Name));
Console.WriteLine("Cats names: ");
foreach (var cat in node)
{
Console.WriteLine(cat.Name);
}
Console.WriteLine(new string('-', 20));
//foreach (var cat in array)
//{
// Console.WriteLine(cat);
//}
// Console.WriteLine(string.Join(", ",node.ToArray()));
}
static void Main()
{
var list = new DoublyLinkedList <int>();
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
list.AddLast(5);
list.AddFirst(3);
list.AddFirst(2);
list.AddLast(10);
Console.WriteLine("Count = {0}", list.Count);
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
list.RemoveFirst();
list.RemoveLast();
list.RemoveFirst();
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
list.RemoveLast();
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
}
static void Main(string[] args)
{
DoublyLinkedList <string> list = new DoublyLinkedList <string>();
list.AddFirst("One");
list.AddFirst("Two");
list.AddLast("Three");
list.RemoveFirst();
var arr = list.ToArray();
System.Console.WriteLine(String.Join(' ', arr));
}
static void Main(string[] args)
{
DoublyLinkedList <int> myList = new DoublyLinkedList <int>();
for (int i = 0; i < 5; i++)
{
myList.AddFirst(i);
}
Console.WriteLine("Printing nodes");
myList.PrintNodes();
Console.WriteLine($"Count - {myList.Count}");
Console.WriteLine("Removing first element");
myList.RemoveFirst();
myList.PrintNodes();
Console.WriteLine($"Count - {myList.Count}");
Console.WriteLine("Removing last element");
myList.RemoveLast();
myList.PrintNodes();
Console.WriteLine($"Count - {myList.Count}");
Console.WriteLine("Reversing...");
DoublyLinkedList <int> reversed = myList.Reverse();
reversed.PrintNodes();
}
// DoublyLinkedList = Двусвързан спиък
static void Main(string[] args)
{
// Create
var list = new DoublyLinkedList <int>();
// Add
list.AddFirst(112);
list.AddFirst(911);
list.AddFirst(166);
list.AddFirst(160);
list.AddFirst(150);
// Print
Console.WriteLine(string.Join(" ", list));
Console.WriteLine("Count = {0}", list.Count);
}
public DoublyLinkedList <T> Reverse()
{
DoublyLinkedList <T> reversed = new DoublyLinkedList <T>();
if (Count == 0)
{
throw new Exception("List is empty.");
}
else
{
Node <T> current = head;
while (current.Next != null)
{
current = current.Next;
}
Node <T> lastElement = current;
reversed.AddFirst(lastElement.Value);
while (lastElement.Previous != null)
{
lastElement = lastElement.Previous;
reversed.AddLast(lastElement.Value);
}
return(reversed);
}
}
static void Main(string[] args)
{
DoublyLinkedList <int> list = new DoublyLinkedList <int>();
list.AddFirst(112);
list.AddFirst(911);
list.AddFirst(166);
list.AddFirst(160);
list.AddFirst(150);
Console.WriteLine(string.Join(" ", list));
Console.WriteLine($"Count = {list.Count}");
Console.WriteLine(list.RemoveFirst());
Console.WriteLine(list.RemoveFirst());
Console.WriteLine(list.RemoveLast());
Console.WriteLine(list.RemoveLast());
}
public void AddFirst_SeveralElements_ShouldAddElementsCorrectly()
{
// Arrange
var list = new DoublyLinkedList <int>();
// Act
list.AddFirst(10);
list.AddFirst(5);
list.AddFirst(3);
// Assert
Assert.Equal(3, list.Count);
var items = new List <int>();
list.ForEach(items.Add);
Assert.Equal(items, new List <int>()
{
3, 5, 10
});
}
static void Main(string[] args)
{
DoublyLinkedList <int> doublyLinkedList = new DoublyLinkedList <int>();
doublyLinkedList.AddAt(0, 1);
doublyLinkedList.AddAt(0, 23);
doublyLinkedList.AddAt(1, 33);
doublyLinkedList.AddFirst(99);
doublyLinkedList.AddLast(100);
doublyLinkedList.RemoveAt(2);
doublyLinkedList.RemoveFront();
doublyLinkedList.RemoveEnd();
}
public void RemoveLast_SeveralElements_ShouldRemoveElementsCorrectly()
{
// Arrange
var list = new DoublyLinkedList <int>();
list.AddFirst(10);
list.AddFirst(9);
list.AddFirst(8);
// Act
var element = list.RemoveLast();
// Assert
Assert.Equal(10, element);
Assert.Equal(2, list.Count);
var items = new List <int>();
list.ForEach(items.Add);
Assert.Equal(items, new List <int> {
8, 9
});
}
public void AddFirst_WithEmptyList_ShouldAddElement()
{
// Arrange
var list = new DoublyLinkedList <int>();
// Act
list.AddFirst(5);
// Assert
Assert.Equal(1, list.Count);
var items = new List <int>();
list.ForEach(items.Add);
Assert.Equal(items, new List <int> {
5
});
}
public void RemoveLast_OneElement_ShouldMakeListEmpty()
{
// Arrange
var list = new DoublyLinkedList <int>();
list.AddFirst(5);
// Act
var element = list.RemoveLast();
// Assert
Assert.Equal(5, element);
Assert.Equal(0, list.Count);
var items = new List <int>();
list.ForEach(items.Add);
Assert.Equal(items, new List <int> {
});
}
static void Main(string[] args)
{
DoublyLinkedList <string> linkedList = new DoublyLinkedList <string>();
// добавление элементов
linkedList.Add("Bob");
linkedList.Add("Bill");
linkedList.Add("Tom");
linkedList.AddFirst("Kate");
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
Console.WriteLine("-----------------------");
// удаление
linkedList.Remove("Bill");
// перебор с последнего элемента
foreach (var t in linkedList.BackEnumerator())
{
Console.WriteLine(t);
}
}
