Ich denke eher weniger, dass c++ unter Linux einen Unterschied zu c++ unter Windows hat. Das einzige was da anders ist, ist die Entwicklungsumgebung.
Und ja, c++ baut auf c auf. Ich finde allerdings c++ schöner zu programmieren als c.
In Sachen Literatur hat mir für den Einstieg c++ für dummies gut geholfen.
Ansonsten versuch doch mal bei der google ebook Suche was passendes für dich zu finden. Jeder lernt anders.