Libskip is a project mainly written in C, it's free.

Simple, single-threaded indexed skiplist implementation