public static void Main() { List list = new List(); for (int i = 0; i < 10; ++i) { list.Add(i); } list.DeleteElement(8); list.DeleteElement(9); list.DeleteElement(11); list.DeleteElement(1); list.DeleteElement(3); list.Pop(); Console.WriteLine(list.Top()); list.Print(); Console.WriteLine(list.Search(5)); Console.WriteLine(list.Search(11)); }
static public void Main() { List list = new List(); for (int i = 0; i < 10; ++i) { list.Add(i); } list.DeleteElement(8); list.DeleteElement(9); list.DeleteElement(11); list.DeleteElement(1); list.DeleteElement(3); list.Pop(); Console.WriteLine(list.Top()); list.Print(); Console.WriteLine(list.Search(5)); Console.WriteLine(list.Search(11)); }
static void Main(string[] args) { List LST = new List(); bool[] no_yes = new bool[] { false, true }; for (int i = 0; i < no_yes.Length; i++) { bool eneble_shuffle = no_yes[i]; for (int j = 0; j < LST.ns.Length; j++) { var arr = LST.FillIncreasing(LST.ns[j]); if (eneble_shuffle) { LST.Shuffle(ref arr); } DateTime insertion_start = DateTime.Now; for (int k = 0; k < arr.Length; k++) { Node iter = LST.Insert(arr[k]); Debug.Assert(iter != null); Debug.Assert(iter.value == arr[k]); } DateTime insertion_stop = DateTime.Now; var insertion_time = insertion_stop - insertion_start; LST.Shuffle(ref arr); DateTime search_start = DateTime.Now; for (int k = 0; k < arr.Length; k++) { Node iter = LST.Search(arr[k]); Debug.Assert(iter != null); Debug.Assert(iter.value == arr[k]); } DateTime search_stop = DateTime.Now; var search_time = search_stop - search_start; LST.Shuffle(ref arr); for (int k = 0, l = arr.Length; k < arr.Length; k++, l--) { Debug.Assert(LST.Size() == l); LST.Delete(arr[k]); } Debug.Assert(LST.Size() == 0); Debug.Assert(LST.head == null); Console.WriteLine("{0}, {1}, {2}, {3}", arr.Length, no_yes[i], insertion_time, search_time); } } }