在60到70之间,用320×ActuveMaxLen大小的字符数组实现存储将造成大量浪费。可以以标准行块为单位为各行分配存储,每个标准行块可含81个字符。这些行块可以组成一个数组,也可以利用动态链表连接起来。一行文字可能占多个行块。行尾可用一个特殊的ASCII字符(如(012)8)标识。此外,还应记住活区起始行号。行插入半引起随后各行行号的顺序下推。
? 初始化函数包括:请用户提供输入文件名(空串表示无输入文件)和输出文件名,两者不能相同。然后尽可能多地从输入文件中读入各行,但不超过ActiveMaxLen-x。x的值可以自定,例如20。 ? 在执行行插入命令的过程中,每接收到一行时都要检查活区大小是否已达ActiveMaxLen。如果是,则为了在插入这行之后仍保持活区大小 不超过ActiveMaxLen,应将播入点之前的活区部分中第一行输出到输出 文件中,若插入点为第一行之前,则只得将新插入的这一行输出。
? 若输入文件尚未读完,活区切换命令可将原活区中最后几行留在活区顶部,以保持阅读连续性;否则,它意味着结束编辑或开始编辑另一个文件。 ? 可令前三条命令执行后自动调用活区显示。
29
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库《数据结构》实验指导书(7)在线全文阅读。
相关推荐: