友友们救救命＃数据结构

Question

设将n(n>1)个整数存放到一维数组R中。试设计一个时间和空间两方面尽可能高效的算法,将R中整数序列循环左移p(O<p<n)个位置,即将R中的数据序列(X,X1,Xp-1,Xp,,Xn-1)变换为(Xp,Xp+1,…,Xn1,XnX1,,Xp-1）

Answer 1

你可以用循环链表
用循环链表你只要改变指向链表的头指针位置即可，链表数据都不用动。
参考

循环链表一 - 数据结构与算法教程 - C语言网 循环链表一1.       循环链表概念对于单链表以及双向链表，其就像一个小巷，无论…… https://www.dotcpp.com/course/100