Части слова гад/а/ль/щик
Состав слова гад — корень, а — суффикс, ль — суффикс, щик — суффикс, — нулевое окончание.
Основа слова гадальщик