Что нужно для безболезненного перехода на linux?

А зачем? Что вами движет? Какую задачу таким образом решаете? И почему именно Linux? (не Mac, не *BSD)

Почему fgets() работает раньше printf()?

Sirikid: Да, по идее тоже.

Почему fgets() работает раньше printf()?

fflush(stdout); после первого printf.

Как лечится кризис начинающего программиста?

Дело в Шилдте. Учебник для американцев. Ну слишком всё разжёвано.