c动态分配结构体二维数组

这个问题我纠结了蛮久了，因为需要学习的东西太多，所以没有能好好研究这个。希望这篇文章能够帮助你们。

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>

typedef struct LNode {
    int F;
    struct LNode* next;
}LNode, *LinkList;
int main()
{
    LNode** map = (LNode **)malloc(5 * sizeof(LNode*) ); //分配5个结构体指针空间
    for (int i = 0; i < 5; ++i) //这里循环对5个指针分配相应的空间
    {
        map[i] = (LNode *)malloc(10*sizeof(LNode)); //分配10个节点空间
    }

    for (int i = 0; i < 5; ++i)
        for (int j = 0; j < 10; ++j)
        {
            (map[i] + j)->F = j;
        }
    for (int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 10; ++j)
        {
            printf("%d\t", (map[i] + j)->F);
        }
        printf("\n");
    }
    return 0;
}

示例一思想：1、分配结构体指针空间；

　　　　　　2、为指针指的地方分配相应节点数空间。

 

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>

typedef struct LNode{
    int F;
    struct Lnode* next;
}LNode,*pLNode;
int main()
{
    LNode** map = (LNode **)malloc(5*sizeof(LNode*));
    LNode *tMap = (LNode *)malloc(5 * 10 * sizeof(LNode));
    for (int i = 0; i < 5; ++i)
    {
        map[i] = (LNode *)((char *)tMap + i * 10 * sizeof(LNode));  
    }
    for (int i = 0; i < 5; ++i)
        for (int j = 0; j < 10; ++j)
        (map[i] + j)->F = j;
    for (int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 10; ++j)
        {
            printf("%d\t", (map[i] + j)->F);
        }
        printf("\n");
    }
    free(tMap);
    free(map);
    return 0;
}

示例二思想：1、分配结构体指针空间；

　　　　　　2、分配相应节点数的空间；

　　　　　　3、用指针数组来分割。

注：我刚开始写的是“map[i] = tMap + i * 10 * sizeof(LNode);”这么一句，由于这里tMap是LNode结构体指针，所以他移动为【i * 10 * sizeof(LNode)】*sizeof(LNode)。举个例子int *a; 那么a +3; 就是 "a指向的地址" + 3*sizeof(int)。所以，如果非要这样这样相加的话可以把tMap转换为char*类型的地址在相加，最后再强制类型转换，即如代码中所示map[i] = (LNode *)((char *)tMap + i * 10 * sizeof(LNode))。当然亦可如map[i] =tMap + i * 10。

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>

typedef struct LNode{
    int F;
    struct Lnode* next;
}LNode,*pLNode;
int main()
{
    LNode** map = (LNode **)malloc(5*sizeof(LNode*) + 5 * 10 * sizeof(LNode));
    LNode *head = (LNode *)(map + 5); //这里等价于map所指的地址加上5*sizeof(LNode*)
    for (int i = 0; i < 5; ++i)
    {
        map[i] = head + i * 10;  
        //这里原理类似，一定要理解int *a; 那么a + 3所指的地址就是"a指向的地址" + 3*sizeof(int)。
        
    }
    for (int i = 0; i < 5; ++i)
        for (int j = 0; j < 10; ++j)
        (map[i] + j)->F = j;
    for (int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 10; ++j)
        {
            printf("%d\t", (map[i] + j)->F);
        }
        printf("\n");
    }
    free(map);
    return 0;
}

这里是直接分配一大块空间，然后再用指针来分割的。只要理解前面两个了，这里并不难。

关于二维数组作为函数参数的用法可参见：http://www.cnblogs.com/Anker/archive/2013/03/09/2951878.html

作者：名不见

出处：http://www.cnblogs.com/mingbujian/p/4781622.html

本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接.