Data Structures: how to make them?

Question

so i want to make my own data structures, but i have some questions, i am using java is there any way to make a Collection system that doesnt use any current system? like ideally id like to make nodes and have a class that stores the nodes, but i cant think of anyway to have multiple nodes without storing them inside of some pre-existing collection like an array.

Answer 1

「ＨＡＰＰＹ ＴＯ ＨＥＬＰ」 thank you for the info, i looked into nodes and now better understand how they relate to each other it has opened a new door, just to make sure i have it right though, a linked list will have a reference to the next node only, a doubly linked list will have a reference to the previous node and next node with the first nodes previous node reference being null and last nodes next reference being null, then when you insert a node in the middle you just update the references of the next and previous nodes at the point of insert?

Answer 2

「ＨＡＰＰＹ ＴＯ ＨＥＬＰ」 easy on a conceptual level, the fun part will be implementation, thanks again for all the help!