Since the focus should be on the data structures theory and not on C++ learning, make your students implement some data structure on C++, ignoring iterators, generics and all the non-trivial stuff.
Show, don't tell. Implementing an AVL tree should be an interesting start. A more interesting start is for you to show your students how a simple linked list should be made.
And as a student and as a teacher I beg you: please stay away from magical C++ tricks, like obscure castings. Keep your code clean, well documented and self-documented.
Finally, the most important thing: test on a compiler every line of code you show to your students. It is quite annoying to see a teacher showing a Power Point slide with code that won't compile.