//Iterate through first list until you get to end
 //Set pointer of last node in first list equal to head of list2
 public static void Append(LinkedListStack list1, LinkedListStack list2)
 {
     Node cur = list1.head;
     while (cur.Next != null)
         cur = cur.Next;
     cur.Next = list2.head;
 }
 static void Main(string[] args)
 {
     LinkedListStack s = new LinkedListStack();
     s.Push(4);
     s.Push(5);
     s.Push(6);
     s.Push(7);
     s.TestDeleteMiddle(2);// .DeleteMid2(2);
     //s.TestDeleteMiddle(3); //Deletes 5 from the stack
     Console.WriteLine(s.Pop());
     Console.WriteLine(s.Pop());
     Console.WriteLine(s.Pop());
     Console.WriteLine(s.Pop());
     //Console.WriteLine(s.Pop());
     //Console.WriteLine(s.Pop());
 }