public void insertBefore(object data, object newData)
        {
            if (head == null)
            {
                return;
            }
            if (head.getData() == data)
            {
                addFirst(newData);
                return;
            }

            LinkedListNode prev = null;
            LinkedListNode curr = head;

            while ((curr != null) && (curr.getData() != data))
            {
                prev = curr;
                curr = curr.getNextNode();
            }

            if (curr != null)
            {
                prev.setNextNode(new LinkedListNode(newData, curr));
            }
        }
        public void remove(object data)
        {
            if (head == null)
            {
                throw new Exception("List is empty, cannot delete.");
            }

            if (head.getData() == data)
            {
                head = head.getNextNode();
                return;
            }

            LinkedListNode prev = null;
            LinkedListNode curr = head;

            while ((curr != null) && (curr.getData() != data))
            {
                prev = curr;
                curr = curr.getNextNode();
            }

            if (curr == null)
            {
                throw new Exception("Cannot delete.");
            }

            prev.setNextNode(curr.getNextNode());
        }
        public void insertAfter(object data, object newData)
        {
            LinkedListNode temp = head;

            while ((temp != null) && (temp.getData() != data))
            {
                temp = temp.getNextNode();
            }

            if (temp != null)
            {
                temp.setNextNode(new LinkedListNode(newData, temp));
            }
        }
 public void addLast(object data)
 {
     if (head == null)
     {
         addFirst(data);
     }
     else
     {
         LinkedListNode temp = head;
         while (temp.getNextNode() != null)
         {
             temp = temp.getNextNode();
         }
         temp.setNextNode(new LinkedListNode(data));
     }
 }