//O(n) public void Add(E e) { if (!list.Contains(e)) { list.AddFirst(e); } }
public void Add(Key key) { LinkedList1 <Key> list = hashtable[Hash(key)]; if (list.Contains(key)) { return; } else { list.AddFirst(key); N++; } }
static void Main(string[] args) { LinkedList1 <int> l = new LinkedList1 <int>(); for (int i = 0; i < 5; i++) { l.AddFirst(i); Console.WriteLine(l); } l.AddLast(666); Console.WriteLine(l); l.Add(2, 999); Console.WriteLine(l); l.Set(2, 1000); Console.WriteLine(l); Console.Read(); }
static void Main(string[] args) { LinkedList1 <int> l = new LinkedList1 <int>(); for (int i = 0; i < 5; i++) { l.AddFirst(i); Console.WriteLine(l); } l.AddLast(666); Console.WriteLine(l); l.Add(2, 999); Console.WriteLine(l); l.Set(2, 1000); Console.WriteLine(l); //4->3->1000->2->1->0->666->Null l.RemoveAt(2); Console.WriteLine(l); l.RemoveFirst(); Console.WriteLine(l); l.RemoveLast(); Console.WriteLine(l); l.Remove(0); Console.WriteLine(l); Console.Read(); }
//往栈顶添加元素 O(1) public void Push(E e) { list.AddFirst(e); }