Переключение порядка элементов в связанном списке дороже, чем изменение каждого элемента в массиве? - PullRequest
0 голосов
/ 08 марта 2019

Что я хочу сделать: переключать порядки последовательности и, возможно, иногда менять элемент внутри.Например, если начальная последовательность [1,2,3,4], я хотел бы превратить ее в [2,3,4,1], а затем [3,4,1,2], [4,1,2,3] и так далее.Иногда меняют первый элемент последовательности и получают [5,4,1,2].Мне было интересно, если обмен местами элементов связанного списка будет дороже?чем изменение каждого элемента в массиве.Потому что мне кажется, что взять первый элемент связанного списка и добавить его в конец связанного списка - это меньше работы, чем изменять каждый элемент массива.Но когда я гуглил это, некоторые люди говорили, что обмен заказов из связанного списка - это слишком много работы.

...