设将n(n>1) 个整数存放到不带头结点的单链表L 中，设计算法将L 中保存的序列循环 右移k(0<k<n) 个位置。例如，若k=1, 则将链表{0,1,2,3}变为{3,0,1,2}。要求： 1)给出算法的基本设计思想。 2)根据设计思想，采用C 或 C++语言描述算法，关键之处给出注释。 3)说明你所设计算法的时间复杂度和空间复杂度。

[tag_link]

C