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

最新推荐文章于 2022-04-05 14:18:45 发布

原创最新推荐文章于 2022-04-05 14:18:45 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

26 篇文章

订阅专栏

算法

18 篇文章

订阅专栏

本文介绍了一种使用循环链表实现拉丁方阵打印的方法。通过调整打印起点改变顺序，适用于生成特定大小的拉丁方阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是拉丁方阵问题？

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

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

//拉丁方阵，有待改进
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);
    }
}