This series of tutorials introduces the basics of KDE applications in C++. A simple application is built up step by step.
TODO: Find a better way of including these tutorials here.
Also follow the Qt tutorials: http://doc.trolltech.com/4.4/tutorials.html
Also read up to Chapter 2 in the book thinking in c++.