close data

return

六、设计题（本大题 9 分）

41 ．编写一个在头指针为 head 的单链表中第 i(i ≥ 0) 个结点之后插入一个元素为 x 结点的算法。（要求给出单链表的结点的结构）

七、应用题（本大题共 2 小题，每小题 8 分，共 16 分）

42 ．在采用链接结构的文件系统中，有一个文件 gh.c 依次占用物理块号是 2 、 5 、 6 ，物理块的大小是 1024 字节，块与块之间的链接指针占 2 个字节。如果要从该文件的第 550 字节开始读 1512 个字节，试问将要读哪些物理块？

43 ．设有一教师数据库 teacher.dbf, 有字段 TNO （教师编号）， TNA （教师名）， TIF （职称）， SALA （工资）。先对此库按 TNO 建立一索引文件 iteacher.idx ，然后删除其中试写出实现上述要求的 FoxPro 命令序列。