gistfile1.txt

        /**
         * Delete the index-th node in the linked list, if the index is valid.
         */
        public void deleteAtIndex(int index)
        {
            if (index < 0 || index >= size)
            {
                return;
            }

            Link current = head;
            while (index-- >= 0)
            {
                current = current.next;
            }

            current.prev.next = current.next;
            current.next.prev = current.prev;
            size--;
        }