Simple implementation of arraylist in c uses linked lists and arrays together (currently linked list of arrays)