链表翻转

链表翻转

题目：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→6→5→4→3，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→6→5，用程序实现。
题目分析：
我们可以采用三步反转法。
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
参考代码

#include <iostream>using namespace std;
const int maxn = 6;

void ReverseString(int *s, int from, int to)
{
    while(from < to)
    {
        int t = s[from];
        s[from++] = s[to];
        s[to--] = t;
    }
}

int main()
{
    int array[maxn];
    for(int i = 0; i < maxn; i++)
    {
        array[i] = i+1;
    }

    int k;
    cin >> k;
    {
        k %= maxn;
        ReverseString(array, 0, k-1);
        ReverseString(array, k, maxn-1);

        for(int i = 0; i < maxn-1; i++)
        {
            cout << array[i] << " ";
        }
        cout << array[maxn-1] << endl;
    }
    return 0;
}