Meta:: public
First published in 1975
non-linear writing has existed since 1975 with 'Choose your own adventure books. Where the decisions you made would direct you to different sections of the book. I enjoyed reading them in the library as a child.
Choose your own adventure is an example of non-linear fiction which predates hypertext.