So, look at text editor data structures for other representations. Examples:
- https://en.wikipedia.org/wiki/Gap_buffer
- https://en.wikipedia.org/wiki/Rope_(computer_science)
- https://en.wikipedia.org/wiki/Piece_table