算法：牌堆的顺序

一副从1到n的牌，每次从牌堆顶取一张方桌子上，再取一张放到堆底，直到没牌，最后桌子上的牌是从1到n有序，设计程序，输入n,输出牌堆的顺序。

import java.util.LinkedList;

public class T {
    public static void main(String[] args) {
        test(1);
        test(2);
        test(3);
        test(4);
    }

    private static void test(int n) {
        LinkedList list = new LinkedList();
        if (n < 2) {
            list.add(n);
            System.out.println(list.toString());
            return;
        }
        list.add(n);
        for (int i = n - 1; i > 0; i--) {
            swapFirstAndLast(list, i);
        }
        System.out.println(list.toString());
    }

    private static void swapFirstAndLast(LinkedList<Integer> list, int next) {
        int first = list.removeFirst();
        list.addLast(first);
        list.addLast(next);
    }
}