【408】C函数中的ADT

类似类的形式

• boardADT.h：所有的宏、声明等部分写在这里
• boardADT.c：只需要 #inclue "boardADT.h"，不需要 include 其他系统头文件，然后在此建立 struct，类似属性的内容，建立各种函数，类似方法的内容
• puzzle.c：只需要 #inclue "boardADT.h"，main 函数在此，主要调用 ADT 中的属性和方法

 

在 struct 里面添加数组指针，所以只是存储地址

注意：struct 在ADT里面建立，不在 head 文件里面

另外，主函数 所在的文件不能调用 struct 里面的内容

即在主函数中不能出现 -> 的字样。。

?

1 2 3 4 5 6 7 8

struct board_struct {     long* body;     long length;     long side;   //length of side     long size; };   typedef struct board_struct *board;

在初始化的时候，首先为 bo 分配空间，包括 地址+long+long+long

然后再为 数组 bo->body 分配空间，根据具体数组大小来分配

他们的空间是分开的，因此最后需要分别释放

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

board init_board(long size_arg) {     board bo;     bo = malloc(sizeof(struct board_struct));     if (bo == NULL){         fprintf(stderr, "Memory allocation error.\n");         exit(EXIT_FAILURE);     }     bo->body = malloc(sizeof(long)*size_arg);     if (bo->body == NULL){         fprintf(stderr, "Memory allocation error.\n");         exit(EXIT_FAILURE);     }     bo->length = 0;     bo->side = 0;     bo->size = size_arg;     return bo; }

最后为board->body释放空间的时候，需要建立函数释放，因为board->body在主函数中无法调用。。