to read more about gap buffers: writing a gapbuffer implementation in C
Gap Buffer implementation in C