У меня есть массив адресов памяти связанного списка, и я хочу получить объединение двух связанных списков и обновить индекс, в котором он находится, с новым связанным списком
Если бы я должен был сделать этои я объединяю два связанных списка, что происходит с тем, который уже находится в массиве. Если я пройду через него, получу ли я обновленный связанный список? Должен ли я создать новый связанный список и назначить его по двум индексам? если индексы эквивалентны значению данных узла, тогда мне придется проходить через связанный список каждый раз, когда я объединяю два связанных списка. Есть ли способ сделать это в постоянное время, не просматривая связанный список?
пример:
list 1:
data:1 -> data:3 -> data:5
list 2:
data:2 -> data: 4 - > data: 6
array:
[list1, list2, list1, list2, list1, list2]
after union:
union list:
data: 1->data:3->data:5->data:2->data:4->data:6
array after union:
[union list, union list, union list, union list, union list, union list]