/// <summary> /// Exercícios de lista encadeada: /// (a) Recebe um número inteiro e o insere no fim da lista /// (b) Retira o primeiro elemento da lista e o retorna /// (c) Recebe um valor inteiro (x) que é um elemento da lista /// e o uma chave. O método deve inserir o valor da chave após /// o elemento x. Verifique se o elemento passado como parâmetro /// , x, pertence à lista. Caso nãoo exista, informe ao usuário. /// (d) retira todos os elementos cujo campo value é um número /// ímpar. /// (e) Pesquisa por um determinado elemento da lista. Se o elemento /// procurado não existir, informe ao usuário e retorne -1. Caso /// contrário, retorne o valor do elemento. /// (f) Procura e retorna o menor elemento da lista. /// (g) O método recebe uma posição da lista, índice e retira o elemento /// que corresponde à mesma. Seu método deve verificar se o índice é /// válido, sem fazer contagem da quantidade de elementos da lista. Retorne /// o elemento retirado caso o índice seja válido. Caso contrário retorne -1. /// Considere o nó sentinela possuindo o índice 0. /// (h) Todos os métodos devem ser implementados e testados. /// </summary> static void Main(string[] args) { SinglyLinkedList list = new SinglyLinkedList(); list.Insert(1); list.Insert(2); list.Insert(3); list.Insert(4); list.Insert(5); list.Insert(6); list.Insert(7); list.Insert(8); list.Print(); Console.WriteLine(); // (a). list.InsertAfterAll(912); Console.WriteLine("(a)."); list.Print(); Console.WriteLine(); // (b). Console.WriteLine("(b). = " + list.FindRemoveAndReturn(3)); list.Print(); Console.WriteLine(); // (c) Console.WriteLine("(c)."); list.InsertAfter(555, 4); list.Print(); Console.WriteLine(); // (d). Console.WriteLine("(d)."); list.RemoveOdds(); list.Print(); Console.WriteLine(); // (e). Console.WriteLine("(e). = " + list.SearchValue(2)); list.Print(); Console.WriteLine(); // (f). Console.WriteLine("(f). = " + list.Min()); list.Print(); Console.WriteLine(); // (g). Console.WriteLine("(g)."); list.RemoveAt(2); list.Print(); Console.WriteLine(); }
static void Main(string[] args) { var list = new SinglyLinkedList <string>(); for (var i = 0; i < 10; i++) { list.AddFirst(i.ToString()); } Console.WriteLine(list); list.RemoveFirst(); Console.WriteLine(list); list.AddFirst(null); list.Remove("5"); Console.WriteLine(list); list.Reverse(); Console.WriteLine(list); Console.WriteLine(list.Copy()); list.Insert(3, "66"); Console.WriteLine(list); list.Remove(null); Console.WriteLine(list); list.Insert(4, "33"); Console.WriteLine(list); list.Insert(list.Count, "75"); Console.WriteLine(list); Console.WriteLine(list.Get(list.Count - 1)); }
private static void Main() { var linkedList = new SinglyLinkedList <int>(); linkedList.AddFirst(2); linkedList.AddFirst(1); linkedList.AddFirst(0); linkedList.AddFirst(-1); Console.WriteLine(linkedList); linkedList.Insert(0, 4); Console.WriteLine(linkedList); linkedList.RemoveFirst(); Console.WriteLine(linkedList); Console.WriteLine(linkedList.GetFirst()); }
static void Main(string[] args) { SinglyLinkedList test = new SinglyLinkedList(); Console.WriteLine("Test: "); test.AddFirst(10); test.AddFirst(20); test.AddFirst(30); test.AddFirst(40); Console.WriteLine("Singly Linked List After: AddFirst(10), AddFirst(20), AddFirst(30), AddFirst(40)"); test.Print(); Console.WriteLine(); test.AddLast(50); test.AddLast(60); Console.WriteLine("Singly Linked List After: AddLast(50), AddLast(60)"); test.Print(); Console.WriteLine(); test.Append(70); Console.WriteLine("Singly Linked List After: Append(70)"); test.Print(); Console.WriteLine(); test.DeleteFirst(); test.DeleteFirst(); Console.WriteLine("Singly Linked List After: DeleteFirst() Twice"); test.Print(); Console.WriteLine(); test.DeleteLast(); Console.WriteLine("Singly Linked List After: DeleteLast()"); test.Print(); Console.WriteLine(); test.Insert(4, 3); test.Insert(5, 1); Console.WriteLine("Singly Linked List After: Insert(4,3), Insert(5,1)"); test.Print(); Console.WriteLine(); test.Delete(2); test.Delete(3); Console.WriteLine("Singly Linked List After: Delete(2), Delete(3)"); test.Print(); Console.WriteLine(); Console.WriteLine(); Console.WriteLine("Error Test: "); Console.WriteLine("No Values Have Been Inserted Into Linked List"); Console.WriteLine(); SinglyLinkedList error = new SinglyLinkedList(); Console.WriteLine("Singly Linked List Error Message After: Print()"); Console.WriteLine(); error.Print(); Console.WriteLine(); Console.WriteLine("Singly Linked List Error Message After: DeleteFirst()"); Console.WriteLine(); error.DeleteFirst(); Console.WriteLine(); Console.WriteLine("Singly Linked List Error Message After: DeleteLast()"); Console.WriteLine(); error.DeleteLast(); Console.WriteLine(); Console.WriteLine("Singly Linked List After Insert(27, 0) With No Values In List"); Console.WriteLine(); Console.WriteLine("AddFirst() Will Be Called Instead: "); Console.WriteLine(); error.Insert(27, 0); error.Print(); Console.WriteLine(); Console.WriteLine(); Console.WriteLine("Singly Linked List Error Message After Delete() Called Twice"); Console.WriteLine(); error.Delete(0); error.Print(); error.Delete(0); }