【java数据结构与算法学习】拉丁方阵问题

什么是拉丁方阵问题？

如何打印一个拉丁方阵呢？

思路：我们可以用循环链表来实现这个功能，通过变换开始打印的位置来改变顺序

//拉丁方阵，有待改进
public class LaDing {
    private static class Node{
        public AnyType data;
        public Node next;

        public Node(AnyType data, Node next) {
            this.data = data;
            this.next = next;
        }
    }
    //创建循环链表：先创建单链表，然后尾指向头
    public Node createLink(int n){
        /*
        Node header = new Node<>(null,null);
        Node p = header;
        for (int i = 0; i < n; i++) {
            p.next = new Node<>(i,null);
            p = p.next;
        }
        p.next = header.next;
        return p.next;
        */
        Node p = new Node(1,null);
        Node first = p;
        Node newNode;
        for (int i = 2; i<=n; i++){
            newNode = new Node(i,null);
            p.next = newNode;
            p = p.next;
        }
        p.next = first;
        return first;
    }

    //打印拉丁方阵
    public void printLaDing(int n){
        //创建链表存放元素
        Node L = createLink(n);
        Node p = L;
        //控制行数
        for (int i = 0; i < n; i++) {
            //根据分析，我们可以知道，
            // 每一行末尾元素向下移动两个位置就是下一行要打印的第一个元素
            //所以除了第一行，我们要向下移动一个位置
            if (i>0){
                p =  p.next;
            }
            //打印一个元素，并且指针指向下一个元素
            for (int k = 0;k < n;k++){
                System.out.print(p.data+"\t");
                p = p.next;
            }
            System.out.println();
        }

    }
    public static void main(String[] args) {
        LaDing laDing = new LaDing<>();
        laDing.printLaDing(10);
    }
}