private static void Main(string[] args)
{
// Creation
ILinkedList<int> testList = new LinkedList<int>() { 1, 2, 3, 4, 5};
// Addition
testList.Add(6);
testList.Add(7);
Console.WriteLine(string.Join(", ", testList)); // Enumerator
// Removal
testList.Remove(4);
Console.WriteLine(string.Join(", ", testList));
Console.WriteLine("Contains 6: " + testList.Contains(6));
Console.WriteLine("Contains 4: " + testList.Contains(4));
int[] arr = new int[6];
testList.CopyTo(arr, 0);
Console.WriteLine("Copied to array " + string.Join(", ", arr));
testList.AddAfter(6, 13);
Console.WriteLine("Add after result " + string.Join(", ", testList));
testList.AddBefore(6, 13);
Console.WriteLine("Add before result " + string.Join(", ", testList));
}
public static void Main()
{
var list = new LinkedList<int>();
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
list.Add(5);
list.Add(3);
list.Add(5);
list.Add(10);
Console.WriteLine("First index of element (5): {0}", list.FirstIndexOf(5));
Console.WriteLine("Last index of element (5): {0}", list.LastIndexOf(5));
Console.WriteLine("Count = {0}", list.Count);
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
list.Remove(0);
list.Remove(2);
list.Remove(0);
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
list.Remove(0);
list.ForEach(Console.WriteLine);
Console.WriteLine("--------------------");
}
static void Main()
{
var list = new LinkedList<int>();
list.Add(1);
list.Add(2);
list.Add(3);
list.Add(2);
list.Add(2);
Console.WriteLine("Count -> " + list.Count);
foreach (var item in list)
{
Console.WriteLine(item);
}
Console.WriteLine("Remoeved at index 0 -> " + list.Remove(0));
Console.WriteLine("Count -> " + list.Count);
foreach (var item in list)
{
Console.WriteLine(item);
}
Console.WriteLine("First index of 2 -> " + list.FristIdexOf(2));
Console.WriteLine("Last index of 2 -> " + list.LastIndexOf(2));
}
public void ShouldAddTwoElementsAndReturnTworElementCountList()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(0);
myList.Add(4);
int result = myList.Count;
Assert.Equal(2, result);
}
static void Main(string[] args)
{
LinkedList list = new LinkedList();
list.Add("Test1");
list.Add("Test2");
list.Add("Test3", 1);
list.Remove(1);
list.Clear();
}
public void ShouldReturnAnArrayWithElementsFromList()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(0);
myList.Add(4);
myList.Add(7);
int[] result = new int[3];
myList.CopyTo(result,0);
int[] expected = { 0, 4, 7 };
Assert.Equal(expected,result);
}
public void ShouldReturnAnArrayWithElementsFromListStartingFromOne()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(3);
myList.Add(4);
myList.Add(7);
int[] result = new int[2];
myList.CopyTo(result, 1);
int[] expected = { 0, 3 };
Assert.Equal(expected, result);
}
public void ShouldRemoveFirstElementWithValueFour()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(0);
myList.Add(4);
myList.Add(7);
myList.Remove(4);
int[] expected = { 0, 7 };
int[] result = new int[2];
myList.CopyTo(result, 0);
Assert.Equal(expected, result);
}
static void Main(string[] args)
{
LinkedList<int> test = new LinkedList<int>();
test.Add(0);
test.Add(1);
test.Add(2);
test.Add(3);
test.Add(3);
test.Remove(0);
Console.WriteLine(test.FirstIndexOf(2));
Console.WriteLine(test.LastIndexOf(3));
}
static void Main(string[] args)
{
LinkedList<string> list = new LinkedList<string>();
list.Add("x");
list.Add("g");
list.Add("s");
Console.WriteLine(list.Count);
for (int i = 0; i < list.Count; i++)
{
Console.WriteLine(list[i]);
}
list.InsertAfter("g", "a");
Console.WriteLine();
Console.WriteLine();
for (int i = 0; i < list.Count; i++)
{
Console.WriteLine(list[i]);
}
//list.InsertAt(10, "z");
Console.WriteLine();
Console.WriteLine();
list.InsertAt(2, "z");
for (int i = 0; i < list.Count; i++)
{
Console.WriteLine(list[i]);
}
Console.WriteLine();
Console.WriteLine();
list.RemoveAt(2);
for (int i = 0; i < list.Count; i++)
{
Console.WriteLine(list[i]);
}
//Console.WriteLine(list[2]);
}
public void ShouldReturnOneForOneElementList()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(0);
int result = myList.Count;
Assert.Equal(1, result);
}
static void Main(string[] args)
{
LinkedList<int> list = new LinkedList<int>();
for (int i = 0; i < 10; i++)
{
list.Add(new Random().Next(0, 20));
Thread.Sleep(20);
}
list.AddRange(GetRandEnumerable(10));
foreach (var item in list)
{
Console.WriteLine(item);
}
Console.WriteLine(list.Contains(7));
Console.WriteLine(list.Find(7));
list.RemoveOneFirst(7);
foreach (var item in list)
{
Console.WriteLine(item);
}
Console.ReadKey();
}
public static void Main()
{
var linkedList = new LinkedList<int>();
linkedList.Add(5);
linkedList.Add(10);
linkedList.Add(42);
linkedList.Add(45);
linkedList.Add(5);
linkedList.Remove(5);
linkedList.Remove(45);
Console.WriteLine(linkedList.Contains(42));
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
}
static void Main()
{
var linkedList = new LinkedList<int>();
for (int i = 0; i < 10; i++)
{
linkedList.Add(i);
}
Console.WriteLine(string.Join(", ", linkedList));
}
static void Main()
{
var linkedList = new LinkedList<int>();
linkedList.Add(0);
linkedList.Add(1);
linkedList.Add(2);
linkedList.Add(3);
Console.WriteLine("Number of elements: {0}\nIterating:", linkedList.Count);
foreach (var element in linkedList)
{
Console.WriteLine(element);
}
linkedList.Remove(1);
Console.WriteLine("Number of elements: {0}\nIterating:", linkedList.Count);
foreach (var element in linkedList)
{
Console.WriteLine(element);
}
linkedList.Add(0);
Console.WriteLine("Iterating:");
foreach (var element in linkedList)
{
Console.WriteLine(element);
}
int firstIndexOfZero = linkedList.FirstIndexOf(0);
int lastIndexOfZero = linkedList.LastIndexOf(0);
Console.WriteLine(
"First index of zero: {0}; Last index of zero: {1}",
firstIndexOfZero,
lastIndexOfZero
);
}
public void TestReverese()
{
LinkedList.LinkedList linkedList = new LinkedList.LinkedList();
linkedList.Add(1);
linkedList.Add(2);
linkedList.Add(3);
linkedList.Add(4);
linkedList.Add(5);
linkedList.Revere();
List <int> expextedResult = new List <int>()
{
5, 4, 3, 2, 1
};
List <int> result = new List <int>();
for (int i = 0; i < result.Count; i++)
{
Assert.AreEqual(expextedResult[i], result[i]);
}
}
public static void Main(string[] args)
{
var list = new LinkedList<string>();
list.Add("x");
list.Add("g");
list.Add("s");
Console.WriteLine(list.Count()); //output: 3
list.InsertAfter("g", "a");
//list.InsertAt(10, "z"); //throws an exception - IndexOutOfRangeException
list.InsertAt(2, "z");
list.Remove("z");
list[1] = "m";
foreach (string value in list)
{
Console.WriteLine(value);
}
}
public void TestDeleteFront()
{
LinkedList.LinkedList linkedList = new LinkedList.LinkedList();
linkedList.Add(1);
linkedList.Add(2);
linkedList.Add(3);
linkedList.Add(4);
linkedList.Add(5);
linkedList.DeleteFront();
List <int> expextedResult = new List <int>()
{
2, 3, 4, 5
};
List <int> result = new List <int>();
for (int i = 0; i < result.Count; i++)
{
Assert.AreEqual(expextedResult[i], result[i]);
}
}
public static void Main()
{
LinkedList<string> list = new LinkedList<string>();
list.Add("Ivan");
list.Add("Pesho");
list.InsertAfter("Ivan", "Gosho");
list.InsertAfter("Pesho", "Stoi4o");
list.InsertBefore("Stoi4o", "Koko");
list.InsertBefore("Ivan", "Dido");
list.Remove("Stoi4o");
list.InsertAt(5, "Ivo");
list.RemoveAt(5);
//list.Clear();
Console.WriteLine(list[1]);
list[1] = "Smqna";
Console.WriteLine(list[1]);
Console.WriteLine(list.Count());
//list.InsertBefore("aaa", "bbb"); - exception!
foreach (var item in list)
{
Console.WriteLine(item);
}
}
internal static void Main()
{
LinkedList<int> numbers = new LinkedList<int>();
numbers.Add(5);
numbers.Add(6);
numbers.Add(7);
numbers.Add(8);
numbers.Add(9);
numbers.Add(1);
numbers.Add(2);
numbers.Add(3);
Console.WriteLine(numbers);
Console.WriteLine(numbers.Count);
numbers.Remove(4);
Console.WriteLine(numbers);
numbers.Add(5);
Console.WriteLine(numbers);
Console.WriteLine(numbers.FirstIndexOf(5));
Console.WriteLine(numbers.LastIndexOf(5));
}
public static void Main(string[] arg)
{
LinkedList<int> linky = new LinkedList<int>() { 0, 1, 2, 3, 4, 7, 5 };
Console.WriteLine("Initail element's count: " + linky.Count);
linky.Add(4);
Console.WriteLine("Element's count after adding one more: " + linky.Count);
Console.WriteLine("We'll remove element with value " + linky.Remove(5) + " from the list");
Console.WriteLine("Element's count after deleting one: " + linky.Count);
Console.WriteLine("Index of the first occurance for element with value 4 is " + linky.FirstIndexOf(4));
Console.WriteLine("Index of the last occurance for element with value 4 is " + linky.LastIndexOf(4));
Console.WriteLine("Foreach for the Linked List:");
Console.WriteLine();
int index = 0;
foreach (var item in linky)
{
Console.WriteLine(index + "th el : " + item + ";");
index++;
}
}
static void Main(string[] args)
{
var circularList = new CircularLinkedList <int>();
circularList.Add(1);
circularList.Add(2);
circularList.Add(3);
circularList.Add(4);
circularList.Add(5);
foreach (var item in circularList)
{
Console.WriteLine(item);
}
Console.WriteLine();
circularList.Delete(3);
foreach (var item in circularList)
{
Console.WriteLine(item);
}
Console.ReadLine();
var duplexList = new DuplexLinkedList <int>();
duplexList.Add(1);
duplexList.Add(2);
duplexList.Add(3);
duplexList.Add(4);
duplexList.Add(5);
foreach (var item in duplexList)
{
Console.WriteLine(item);
}
duplexList.Delete(3);
foreach (var item in duplexList)
{
Console.WriteLine(item);
}
Console.WriteLine();
var reverse = duplexList.Reverse();
foreach (var item in reverse)
{
Console.WriteLine(item);
}
Console.ReadLine();
var list = new LinkedList <int>();
list.Add(1);
list.Add(2);
list.Add(3);
list.Add(4);
list.Add(5);
foreach (var item in list)
{
Console.Write(item + " ");
}
Console.WriteLine();
list.Delete(3);
list.Delete(1);
list.Delete(7);
foreach (var item in list)
{
Console.Write(item + " ");
}
Console.WriteLine();
list.AppendHead(7);
foreach (var item in list)
{
Console.Write(item + " ");
}
Console.WriteLine();
list.InsertAfter(4, 8);
foreach (var item in list)
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.ReadLine();
}
public void ShouldReturnTrueIfListConteinsElement()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(0);
myList.Add(4);
myList.Add(7);
bool result = myList.Conteins(4);
Assert.True(result);
}
public void push(object obj)
{
Llist.Add(obj);
}
static void Main(string[] args)
{
Console.WriteLine("---Start: Linkedlist Demo---");
var linkClass = new LinkedList <int>();
linkClass.Add(4);
linkClass.Add(7);
linkClass.Add(11);
Console.WriteLine("\nPrinting items in the linkedlist:");
linkClass.print();
Console.WriteLine("\nChecking if LinkedList contains specified value:");
Console.WriteLine(linkClass.Check(6));
Console.WriteLine("\nSearching for a value in LinkedList:");
Console.WriteLine(linkClass.Search(4));
Console.WriteLine("\nSize of the LinkedList:");
Console.WriteLine(linkClass.size());
Console.WriteLine("\nIs LinkedList empty?:");
Console.WriteLine(linkClass.IsEmpty());
Console.WriteLine("\nIndex of the item(returns -1 if not found):");
Console.WriteLine(linkClass.Index(11));
Console.WriteLine("\n---End: Linkedlist Demo---");
Console.WriteLine("\n---Start: Stack Demo---");
stack <int> firstStack = new stack <int>();
firstStack.push(5);
firstStack.push(9);
firstStack.push(19);
Console.WriteLine("\nPrinting items in the stack:");
firstStack.printItems();
Console.WriteLine("\nSize of the stack");
firstStack.size();
Console.WriteLine("\nPeeking items in the stack:");
Console.WriteLine(firstStack.peek());
Console.WriteLine("\nPopping first item from the stack:");
Console.WriteLine(firstStack.pop());
Console.WriteLine("\nSize of the stack");
firstStack.size();
Console.WriteLine("\nPeeking items in the stack:");
Console.WriteLine(firstStack.peek());
Console.WriteLine("\nPopping second item from the stack:");
Console.WriteLine(firstStack.pop());
Console.WriteLine("\nSize of the stack");
firstStack.size();
Console.WriteLine("\nIs stack empty?:");
Console.WriteLine(firstStack.isEmpty());
Console.WriteLine("\n---End: Stack Demo---");
Console.WriteLine("\n---Start: Queue Demo---");
queue <int> firstQueue = new queue <int>();
firstQueue.enqueue(71);
firstQueue.enqueue(3);
firstQueue.enqueue(9);
firstQueue.enqueue(66);
Console.WriteLine("\nPrinting items in the queue:");
firstQueue.printItems();
Console.WriteLine("\nSize of the queue");
firstQueue.size();
Console.WriteLine("\nDequeuing the first item from the queue:");
Console.WriteLine(firstQueue.dequeue());
Console.WriteLine("\nSize of the queue");
firstQueue.size();
Console.WriteLine("\nIs Queue empty?:");
Console.WriteLine(firstQueue.isEmpty());
Console.WriteLine("\n---End: Queue Demo---");
}
static void Main(string[] args)
{
LinkedList <int> number = new LinkedList <int>();
number.Add(1000);
number.Add(500);
number.Add(21);
number.Add(404);
number.Add(70);
number.Add(6);
number.Add(7);
number.Add(8);
number.Add(9);
foreach (var num in number)
{
Console.WriteLine(num);
}
#region reverse
//number.Reverse();
//Console.WriteLine("After Reversing");
//foreach (var num in number)
//{
// Console.WriteLine(num);
//}
#endregion
#region Swap
//number.Swap();
//number.Swap_1();
//Console.WriteLine("After Swapping");
//foreach (var num in number)
//{
// Console.WriteLine(num);
//}
#endregion
#region Sort the linked List
number.SortLinkedList();
Console.WriteLine("After Sorting");
foreach (var num in number)
{
Console.WriteLine(num);
}
#endregion
#region remove
//number.Remove(6);
//Console.WriteLine("Delete node 8");
//foreach (var num in number)
//{
// Console.WriteLine(num);
//}
#endregion
Console.Read();
}
/**
* YOU HAVE TO COMPLETE THIS METHOD.
* Displays all guests. There should be no duplicates
*/
public void listAllGuests()
{
LinkedList<Guest> guests = new LinkedList<Guest>();
foreach (var student in myList){
LinkedList<Guest> guestList = student.getGuestList();
foreach (var guest in guestList){
if (!guests.Contains(guest)){
guests.Add(guest);
}
}
}
foreach (var guest in guests){
Console.WriteLine(guest);
}
}
public void ShouldTestEnumerator()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(8);
myList.Add(4);
myList.Add(4);
myList.Add(7);
myList.Remove(4);
IEnumerator<int> enumerator = myList.GetEnumerator();
bool b = enumerator.MoveNext();
int result = enumerator.Current;
// enumerator.CopyTo(result, 0);
Assert.Equal(8,result );
}
public void ShouldReturnZeroAfterClear()
{
LinkedList<int> myList = new LinkedList<int>();
myList.Add(0);
myList.Add(4);
myList.Clear();
int result = myList.Count;
Assert.Equal(0, result);
}
public void ShouldAddItemAtTheEndOfTheList()
{
var list = new LinkedList<int> { 2, 3, 4 };
list.Add(5);
Assert.Equal(new int[] { 2, 3, 4, 5 }, list);
}
static void Main(string[] args)
{
Console.WriteLine("### LinkedList tests");
var list = new LinkedList<string>();
list.Add("x");
list.Add("g");
list.Add("s");
Console.WriteLine(list.Count); //output: 3
list.InsertAfter("g", "a");
list.InsertAt(10, "z");
list.InsertAt(2, "z");
list.Remove("z");
list[1] = "m";
foreach (string value in list)
{
Console.WriteLine(value);
}
//output:
//x
//m
//a
//s
Console.WriteLine("\n### DynamicArray tests");
var dArray = new DynamicArray<string>();
dArray.Add("x");
dArray.Add("g");
dArray.Add("s");
Console.WriteLine(dArray.Count); //output: 3
dArray.InsertAt(10, "z");
dArray.InsertAt(2, "z");
dArray.Remove("z");
dArray[1] = "m";
for (int i = 0; i < dArray.Count; i++)
{
Console.WriteLine(dArray[i]);
}
//output:
//x
//m
//a
//s
Console.WriteLine("\n### Map tests");
var map = new Map<int, string>();
map.Add(1, "a");
map.Add(2, "a");
map.Add(3, "s");
Console.WriteLine(map.Count); //output: 3
try
{
map.Add(2, "v");
}
catch (ArgumentException argEx)
{
Console.WriteLine(argEx.Message); //exception message
}
Console.WriteLine(map.ContainsKey(2)); //output: True
Console.WriteLine(map.ContainsValue("a")); //output: True
map.Remove(2);
Console.WriteLine(map.ContainsKey(2)); //output: False
Console.WriteLine(map.ContainsValue("a")); //output: True
Console.WriteLine(map.Count); //output: 2
Console.WriteLine("\n### HashMap tests");
var hashMap = new Map<int, string>();
hashMap.Add(1, "a");
hashMap.Add(2, "a");
hashMap.Add(3, "s");
Console.WriteLine(hashMap.Count); //output: 3
try
{
hashMap.Add(2, "v");
}
catch (ArgumentException argEx)
{
Console.WriteLine(argEx.Message); //exception message
}
Console.WriteLine(hashMap.ContainsKey(2)); //output: True
Console.WriteLine(hashMap.ContainsValue("a")); //output: True
hashMap.Remove(2);
Console.WriteLine(hashMap.ContainsKey(2)); //output: False
Console.WriteLine(hashMap.ContainsValue("a")); //output: True
Console.WriteLine(hashMap.Count); //output: 2
}
public void ShouldClearTheList()
{
var list = new LinkedList<int>();
list.Add(2);
Assert.Equal(1, list.Count);
list.Clear();
Assert.Equal(0, list.Count);
}
static void Main()
{
LinkedList test = new LinkedList();
test.InsertAt(0, 1);
test.InsertAt(1, 2);
test.Add(3);
Console.WriteLine("List elements:");
test.Print();
test.RemoveAt(0);
Console.WriteLine("List elements after removing element at index 0:");
test.Print();
test.InsertAt(2, 4);
Console.WriteLine("List elements after inserting an element at index 2(after the last element):");
test.Print();
Console.WriteLine("List elements after changing element data at index 1 with '5':");
test.ChangeDataAtIndex(1, 5);
test.Print();
Console.WriteLine("List elements after changing element with value '2' to '3':");
test.ChangeElementData(2, 3);
test.Print();
object element = test.GetElementData(1);
Console.WriteLine("Value of element at index 1:" + element);
Console.WriteLine("Index of element with value 3:{0}", test.IndexOf(3));
Console.WriteLine("List contains element with value = '5': {0}", (test.Contains(5)) ? "Yes" : "No");
Console.WriteLine("Is list empty? - {0}", (test.IsEmpty) ? "Yes" : "No");
}
