C循环链表拉丁方阵问题

输入n阶拉丁方阵，

输入第一行的元素，自动算出其他（n-1）行的元素代码很简单

用一个循环链表解决

#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
int main ()
{
node *head;
head = (node*)malloc(sizeof(node));
int n;
printf("请输入N阶拉丁方阵的N:\n");
scanf("%d", &n);
node *p, *q;
p = head;
for(int i = 1;i <= n; i++)
{
q = (node *)malloc(sizeof(node));
printf("请输入第一行第%d个数字\n",i);
scanf("%d",&(q->data));
p->next = q;
p = q;
}
p->next = head->next;
p = head->next;
free(head);
head = NULL;
for(int i = 0;i < n; i++)
{
q = p;
for(int j = 0;j < n; j++)
{
printf("%d ",q->data);
q = q->next;
}
printf("\n");
p = p->next ;
}
return 0;
}

转自IT博客 :http://www.nightsong.cc

C循环链表拉丁方阵问题相关推荐

循环链表：拉丁方阵问题
拉丁方阵问题介绍拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,并且每种元素在一行和一列中恰好出现一次.著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号,拉丁 ...
循环链表解决拉丁方阵问题
拉丁方阵是一种N*N的方阵,方阵中恰巧有N种不同的元素,每种元素恰好有N个,并且每种元素在一行和一列中恰好出现一次,例如这下面这个图片就是一个3X3的拉丁方阵这个实在太简单了-操作只要两步创建循 ...
利用循环链表实现拉丁方阵问题
拉丁方阵拉丁方阵是一种 n × n 的方阵, 在这种 n x n 的方阵里,有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次. 实现原理通过生成的拉丁方阵,观察横排元 ...
循环链表解决拉丁方阵问题数据结构 C/C++
循环链表解决拉丁方阵问题 1.拉丁方阵 2.问题描述 3.main函数 4.打印拉丁方阵代码 5.循环链表基本操作实现 1.拉丁方阵拉丁方阵(英语:Latin square)是一种 n × n 的方 ...
循环链表实现约瑟夫问题，拉丁方阵问题
关于约瑟夫以及拉丁方阵的问题在这里就不进行描述了,详见百度就行了,下面直接上代码链表节点的定义 struct Node{int data;Node *next; } 初始化该循环链表 Node* i ...
线性表15|魔术师发牌问题和拉丁方阵 - 数据结构和算法20
线性表15 : 魔术师发牌问题和拉丁方阵让编程改变世界 Change the world by program 题外话今天小甲鱼看到到微博有朋友在问,这个<数据结构和算法>系列课程有木 ...
c语言解决拉丁方阵问题
拉丁方阵是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次. #include<stdio.h> #includ ...
算法之美--4.3.5 拉丁方阵问题
拉丁方阵问题问题描写叙述: 拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,而且每种元素在一行和一列中恰好出现一次. 著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元 ...
魔术师发牌问题和拉丁方阵问题
本节引言: 本节继续带来的是循环链表的两个经典例子,分别是魔术师发牌问题和拉丁方阵问题! 1.魔术师发牌问题问题描述: 魔术师利用一副牌中的13张黑桃牌,预先将他们排好后叠放在一起,牌面朝下.对观众 ...

C循环链表拉丁方阵问题

C循环链表拉丁方阵问题相关推荐

最新文章

热门文章