A simple properly implemented doubly linked list or circular buffer is already above the level of most beginner C programmers. Though they're great exercises.