c的动态数组构建

以三维为例

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n1,n2,n3;
    printf("Enter n1, n2, n3 please! ");
    scanf("%d%d%d",&n1,&n2,&n3);
    int ***array;
    array=(int ***)calloc(n1,sizeof(int **));
    for (int i=0;i<n1;i++)
    {   
        array[i]=(int **)calloc(n2,sizeof(int *));
    }   

    for (int i=0;i<n1;i++)
    {   
        for (int j=0;j<n2;j++)
        {
            array[i][j]=(int *)calloc(n3,sizeof(int));    
        }
    }   

    for (int i=0;i<n1;i++)
    {   
        for (int j=0;j<n2;j++)
        {
            free(array[i][j]);
        }
    }   

    for (int i=0;i<n1;i++)
    {   
        free(array[i]);
    }   
    free(array);
    return 0;
}


注:scanf("%d%d%d,&n1&n2&n3");这种方式有问题,虽然编译会通过,但是运行不会成功!
scanf("<格式化字符串>",<地址表>);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我知道你要求了。关于你的问题,以下是C语言用数组构建一颗二叉树,并分别完成前序遍历,中序遍历,后序遍历,层序遍历后输出遍历结果的代码: ``` #include <stdio.h> #define MAXSIZE 1024 typedef struct Node{ int data; struct Node *left; struct Node *right; }BiTreeNode; // 初始化二叉树结点 void Init_BiTree_Node(BiTreeNode* node, int data){ node -> data = data; node -> left = NULL; node -> right = NULL; } // 用数组构建一棵二叉树 void Create_BiTree(BiTreeNode* node, int arr[], int i, int len){ if (i > len){ return; } Init_BiTree_Node(node, arr[i - 1]); if (2 * i <= len){ node -> left = (BiTreeNode*)malloc(sizeof(BiTreeNode)); Create_BiTree(node -> left, arr, 2 * i, len); } if (2 * i + 1 <= len){ node -> right = (BiTreeNode*)malloc(sizeof(BiTreeNode)); Create_BiTree(node -> right, arr, 2 * i + 1, len); } } // 前序遍历 void PreOrderTraverse(BiTreeNode* node){ if (node != NULL){ printf("%d ", node -> data); PreOrderTraverse(node -> left); PreOrderTraverse(node -> right); } } // 中序遍历 void InOrderTraverse(BiTreeNode* node){ if (node != NULL){ InOrderTraverse(node -> left); printf("%d ", node -> data); InOrderTraverse(node -> right); } } // 后序遍历 void PostOrderTraverse(BiTreeNode* node){ if (node != NULL){ PostOrderTraverse(node -> left); PostOrderTraverse(node -> right); printf("%d ", node -> data); } } // 层序遍历 void LevelOrderTraverse(BiTreeNode* root){ BiTreeNode* queue[MAXSIZE]; int front = 0, rear = 0; if(root){ queue[rear++] = root; } while(front != rear){ BiTreeNode* p = queue[front++]; printf("%d ", p -> data); if(p -> left){ queue[rear++] = p -> left; } if(p -> right){ queue[rear++] = p -> right; } } } int main(){ // 定义一个数组 int arr[7] = {1, 2, 3, 4, 5, 6, 7}; // 构建二叉树 BiTreeNode *root = (BiTreeNode*)malloc(sizeof(BiTreeNode)); Create_BiTree(root, arr, 1, 7); // 前序遍历并输出结果 printf("Pre-order traversal:\n"); PreOrderTraverse(root); printf("\n"); // 中序遍历并输出结果 printf("In-order traversal:\n"); InOrderTraverse(root); printf("\n"); // 后序遍历并输出结果 printf("Post-order traversal:\n"); PostOrderTraverse(root); printf("\n"); // 层序遍历并输出结果 printf("Level-order traversal:\n"); LevelOrderTraverse(root); return 0; } ``` 希望这段代码能够解决你的问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值