Single-header-file, public domain, type-generic C89 skip list implemementation - View it on GitHub