Задачка для развивающих мозги (взята из "ослов")
Написать реализацию двусвязного списка, хранящего ссылки на след. и пред. элементы в одной переменной размера указателя.
Подсказка в субже. Интерфейс вобщем-то любой, главное реализовать операции вставки, удаления и что-то вроде итератора.
Если это будет STL-like интерфейс — вообще замечательно.
Удачи в бою