【C实现简易内存数据库】2、数据结构设计(1) --未采用

在实现create、import、select等功能以前，我们首先要设计好内存中用于存储表的数据结构。

以项目文档中的Student表为例：

表Student

id	name	grade
1	aaa	90
2	bbb	90
3	ccc	90
4	ddd	80

表格的每个单元格作为一个元素，要将这么多元素连接在一起，我们很自然会想到这样的链表结构：

通过这样的结构，我们就可以将整张表连接起来，即可以通过头指针访问到表的每一个节点。对每一个节点而言，除了存储了当前节点的数据信息，还包含了指向其右边节点的指针和下方节点的指针。

显然第一行表头的数据结构不同于后几行，我们用不同的颜色加以区分。它应当包含更多的变量，如类型、长度、是否可以为空等。

我们将表头的结构（即第一行有色部分&#x