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

Bertha 。 2022-05-30 08:40 165阅读 0赞

什么是拉丁方阵问题？

![Center][]

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

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

//拉丁方阵，有待改进
    public class LaDing<AnyType> {
        private static class Node<AnyType>{
            public AnyType data;
            public Node<AnyType> next;
    
            public Node(AnyType data, Node<AnyType> next) {
                this.data = data;
                this.next = next;
            }
        }
        //创建循环链表：先创建单链表，然后尾指向头
        public Node<AnyType> createLink(int n){
            /*
            Node<Integer> 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<Integer> laDing = new LaDing<>();
            laDing.printLaDing(10);
        }
    }

[Center]: /images/20220530/52536bbdd6b246e7a19013481263e1f4.png