构造特殊链表实现DBF数据表的多种操作

从DBF文件结构及实际需要出发,设计了一特殊形状的链表结构和相应的操作算法。该链表由一条主链和多条支链组成,支链的条数等于记录数,支链的节点数等于字段数,支链节点保存各字段原始二进制数据,主链节点保存各支链的首地址,这样就构成了一个二维表结构,巧妙地解决了DBF文件字段数、记录数和字段类型不确定的问题,从而很方便快捷地实现了对DBF文件的各种操作。