用C如何实现一个表格（table）

shengqin

如题，用C如何实现一个表格，并且这个表格的row是可以增加和删除的。
sample:
coloum              type                     description
    aaa              8bytes data           8bytes data
    bbbbb          8bytes data           8bytes data
      ...

[ 本帖最后由 shengqin 于 2007-9-28 18:45 编辑 ]

xuxingyu

原帖由 shengqin 于 2007-9-28 18:43 发表
如题，用C如何实现一个表格，并且这个表格的row是可以增加和删除的。
sample:
coloum              type                     description
    aaa              8bytes data           8bytes data

结构，链表操作

MMMIX

原帖由 shengqin 于 2007-9-28 18:43 发表
如题，用C如何实现一个表格，并且这个表格的row是可以增加和删除的。
sample:
coloum              type                     description
    aaa              8bytes data           8bytes data
    bb ...

简化了的 database, 可以参考 APUE2 中的一个例子.

shengqin

APUE2不太了解，能否讲得更明了一些，与结构--链表有很大区别吗，再次谢过了。

evaspring

楼主难道没有学过结构体和链表么??????

drowsyboy

原帖由 shengqin 于 2007-9-28 18:43 发表
如题，用C如何实现一个表格，并且这个表格的row是可以增加和删除的。
sample:
coloum              type                     description
    aaa              8bytes data           8bytes data
    bb ...

我想楼主，翻阅下《C语言接口与实现》第八章：表格，必然会有豁然开朗的感觉。呵呵！

shengqin

2222

drowsyboy

其实也就是结构+指针，呵呵...... 不过使用hash表进行key索引，能够提高表操作的效率

shengqin

谢谢楼上的建议，刚有看过结构链表，有点帮助，但是在实现每个row的数据存储上，还有点疑惑。
比如表格形式为：
column                       type                description
01 01 01               01 02 03 01           05 01 02 03
02 02 02               04 05 05 06           08 09 01 04
03 03 03               06 04 05 04           02 01 51 89
...   

假设定义结构体--链表为：
struct     typetab
{
     ( 数据数据类型要怎么定义  )   column[10];
     (  同上  )   type[10];
     (   同上 )   description[10];
     struct   typetab *next;
} ;

注：column[10]有10个元素，是因为有多个这样类型的table.并且这些table的row是动态可以删除和添加的。

drowsyboy

原帖由 shengqin 于 2007-9-29 13:49 发表
谢谢楼上的建议，刚有看过结构链表，有点帮助，但是在实现每个row的数据存储上，还有点疑惑。
比如表格形式为：
column                       type                description
01 01 01               01 ...

你的表的每列，都存些什么样的数据？为什么每个属性要存那么多数据呢？
呵呵，这似乎是数据库表设计的问题哦......

删除和添加功能很容易时间，就是往你的结构里删除和添加节点而已