True. You could implement that using an array of structs where each struct contains indexes of the array to link other structures. instead of memory pointers, s

True. You could implement that using an array of structs where each struct contains indexes of the array to link other structures. instead of memory pointers, since they are 8 bytes in 64-bit applications. This way you get the nice properties of both linked lists and continuously allocated arrays