拉丁方阵-单循环链表

最近学习数据结构里的单循环链表，出了一个这样的题目，要求打印输出拉丁方阵

拉丁方阵（英语：Latin square）是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。

基本思想是两层n循环，外层循环里每一次将结点移动一位；内层循环里，依次将单循环链表的值赋给二维数组的一行

代码如下：

//打印拉丁方阵，每一行每一列的元素不同
//单循环链表
//1.构建一个单循环链表，并赋值
//2.定义二维数组，分配内存
//3.循环赋值

#include <iostream>
using namespace std;

//定义结点
struct ListNode
{
   
    int val;
    ListNode *next;
    ListNode() : val(), next() {
   }
    ListNode(int x) : val(x), next(NULL) {
   }
};
//生成单链表，数据初始化为1,2,3...,尾节点指向第三个结点
ListNode *GenerateList(int num)
{
   
    ListNode *head = new ListNode(1);
    ListNode *curNode = head;
    for (int i = 1; i < num; ++i)
    {
   
        curNode->next = new ListNode(i + 1);
        curNode = curNode->next;
    }
    curNode->next = head;
    return head;
}

int main()
{
   
    //创建num长度的单循环链表
    int num = 10;
    ListNode *A = GenerateList(num);

    //为二维指针分配内存
    int **B = (int **)malloc(num * sizeof(int *));
    for (int i = 0; i < num; ++i)
    {
   
        B[i] = (int *)malloc(num * sizeof(int));
    }

    ListNode *temp = A;
    for (int i = 0; i < num; ++i, temp = temp->next)
        for (int j = 0; j < num; ++j)
        {
   
            B[i][j] = temp->val;
            temp = temp->next;
        }

    for (int i = 0; i < num; ++i)
    {
   
        for (int j = 0; j < num; ++j)
        {
   
            cout << B[i][j] << " ";
        }
        cout << endl;
    }

    //二维数组的free,与分配内存的顺序相反
    for (int i = 0; i < num; ++i)
    {
   
        free (B[i]);
    }
    free(B);

    return 0;
}

运行结果图：

关于二维指针的动态分配内存以及释放

以前定义二维指针的时候总会出错，我记得是在release版本可以正常使用，debug版本下就不能正常编译运行；后来投机取巧，用vector<vector>，如今看来，是当时没有动态分配内存，所以出现了错误啊。嗦嘎四类 (✪ω✪)

//为二维指针分配内存
    int **B = (int **)malloc(num * sizeof(int *));
    for (int i = 0; i < num; ++i)
    {
   
        B[i] = (int *)malloc(num * sizeof(int));
    }

 //二维数组的free,与分配内存的顺序相反
    for (int i = 0; i < num; ++i)
    {
   
        free (B[i]);
    }
    free(B);