ch2_4.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include<stdio.h>
#include<stdlib.h>
void main()
{
  int *A,*B;
  int N,row,column;
  printf("请输入矩阵大小 (N*N的矩阵)\n");
  scanf("%d",&N);
  A=(int *)calloc(N*N,sizeof(int));
  B=(int *)calloc(N*N,sizeof(int));
  printf("请输入矩阵内容:\n");
  for(row=1;row<=N;row++)
  {
    for(column=1;column<=N;column++)
    {
      printf("a%d%d=",row,column);
      scanf("%d",&A[(row-1)*N+column-1]);
    }
  }
  printf("输入的矩阵为:\n");
  for(row=1;row<=N;row++)
  {
    for(column=1;column<=N;column++)
      printf(" %d",A[(row-1)*N+column-1]);
    printf("\n");
  }
  for(row=1;row<=N;row++)
  {
    for(column=1;column<=N;column++)
    {
      B[(column-1)*N+row-1]=A[(row-1)*N+column-1];
    }
  }
  printf("其转置矩阵为:\n");
  for(row=1;row<=N;row++)
  {
    for(column=1;column<=N;column++)
      printf(" %d",B[(row-1)*N+column-1]);
    printf("\n");
  }
}