I've never done anything like this so I dont know exactly what APIs may exist. I know there is "ncurses" which is for creating nice text-based interfaces, and I imagine that has capability of doing what you want ("moving" characters, etc). However, I dont think this is available for Windows. You can try searching for a Windows port or similar library for Windows.

Alternatively, you can simulate a move by printing a character at position X, clearing the screen, and printing the character again at position (X+1). Search around on MSDN and for examples.
- clear screen: How To Performing Clear Screen (CLS) in a Console Application and How to clear the Console window with Visual C++ .NET or Visual C++ 2005
- set cursor position to print: SetConsoleCursorPosition Function (Windows)
- etc, etc.

If you refresh the screen very often, you'll probably notice a "flickering", so you may want to investigate a different method.