【找不到数据结构存我想要的东西】
老师让做一个小的DBMS
比如输入:CREATE TABLE Student(Sid CHAR(10),Name CHAR(10),Age INT) ;
就创建一个名字是student的表 属性类型分别为 char char int
我村这个的数据结构这样子的:
struct link
{
char name[10];
char kind[10];
int lenth;
struct link *next;
};//用于描述表属性的属性名字,属性的类型,占用的空间长度
struct node
{
int flag;//表是否存在,用于删除表的标记
char table_name[10];//表的名字
struct link* firstedge;//表的第一个head
};//头结点
struct Adgraph
{
int n;//数据库中表的数目
struct node table[maxlen]//表;
}DBMS;
上面这些我用链表链接起来就可以create一个表
但是下面我要插入元组的时候我不知道怎么来村,求大神解答啊!
数据结构 数据库 链表 struct
[解决办法]
把node结构改改看看:
struct node
{
int flag;//表是否存在,用于删除表的标记
char table_name[10];//表的名字
struct link** firstedge;//表的第一个head
};//头结点
[解决办法]
你找不到元组插入的地方是因为你的构建的表的数据结构还不够完整。link链表存储的是表的描述信息,所以如果你需要存储元组信息的话,可以再在struct node里添加一个指针成员或成员变量,用来指向元组信息的首地址。例如: struct node {xxxxx; void *mp_data;}
[解决办法]
为什么写的这么麻烦?我表示java的话可以方便地表示这个结构,那指针有点不太懂!