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( * sizeof(LNode*) ); //分配5个结构体指针空间
     for (int i = ; i < ; ++i) //这里循环对5个指针分配相应的空间
     {
         map[i] = (LNode *)malloc(*sizeof(LNode)); //分配10个节点空间
     }

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

示例一：

示例一思想：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(*sizeof(LNode*));
     LNode *tMap = (LNode *)malloc( *  * sizeof(LNode));
     for (int i = ; i < ; ++i)
     {
         map[i] = (LNode *)((char *)tMap + i *  * sizeof(LNode));
     }
     for (int i = ; i < ; ++i)
         for (int j = ; j < ; ++j)
         (map[i] + j)->F = j;
     for (int i = ; i < ; ++i)
     {
         for (int j = ; j < ; ++j)
         {
             printf("%d\t", (map[i] + j)->F);
         }
         printf("\n");
     }
     free(tMap);
     free(map);
     return ;
 }

示例二：

示例二思想：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(*sizeof(LNode*) +  *  * sizeof(LNode));
     LNode *head = (LNode *)(map + ); //这里等价于map所指的地址加上5*sizeof(LNode*)
     for (int i = ; i < ; ++i)
     {
         map[i] = head + i * ;
         //这里原理类似，一定要理解int *a; 那么a + 3所指的地址就是"a指向的地址" + 3*sizeof(int)。

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

示例三：

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

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

作者：名不见

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

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