I need help trying to figure out how to insert into a multi linked list. I know how it works with a linked list with only one piece of data but not 2 pieces with 2 pointers. Essentially what I want to be able to do is creat a multi linked list where each node stores x and y co ordinate values and I also want to be able to find the midpoint of 2 nodes and insert that into the list. Thanks in advance!
Jump to Post
Links like previous and next are used for doubly linked lists, which are easy to search forward and backward from a given node in the list.
Links like rightChild and leftChild are used to create binary trees, which can improve search times compared with linked lists.
Both lists and trees …
All 3 Replies
We're a friendly, industry-focused community of 1.19 million developers, IT pros, digital marketers, and technology enthusiasts learning and sharing knowledge.