Hallo,
also ich würde dir empfehlen, erstmal gute Grundlagen in C anzueigenen.
Denn C++ ist echt der Hammer (schwer), und bei vielen auch verhasst (

). Mit C hast du eine sehr gute Grundlagen für sehr viele andere Programmiersprachen, wenn diese basieren sehr oft auf der C Syntax (z.B. PHP, JavaScript, Java, ActionScript, C#...)
Zur frage ob Windows oder Linux:
Das ist erstmal beim C Lernen egal, denn die Grundlagen gelten für beide Betriebssysteme, auch wenn hin und wieder mal die Funktionen in anderen Libraries stehen.
Wenn du mit graphischer Oberfläche, zuerst programmiert man meistens Consolenanwendungen, programmieren möchtest, müsstest du dich entscheiden.
Dann würde ich dir aber empfehlen, von C auf eine andere Sprache umzusteigen.