4.3串的应用 正文编辑 正文编辑通过页表和行表来维护正文串。 页表中每一项给出页号和该页的起始行号 行表中每一项给出行号、起始地址和该行子串的 长度 ·当插入和删除字符时需要修改行表中该行的长度， 若超出预先分配的存储空间，还需要重新分配 当插入和删除一行时对行表也进行插入和删除； 若删除的是一页的首行，则要求修改页表中相应 的起始行号 当删除一页时仅仅需要修改页表 ypb@ustc.edu.cn 8 中国科学技术大学ypb@ustc.edu.cn 8 中国科学技术大学 4.3串的应用—— 正文编辑 • 正文编辑通过页表和行表来维护正文串。 • 页表中每一项给出页号和该页的起始行号 • 行表中每一项给出行号、起始地址和该行子串的 长度 • 当插入和删除字符时需要修改行表中该行的长度， 若超出预先分配的存储空间，还需要重新分配 • 当插入和删除一行时对行表也进行插入和删除； 若删除的是一页的首行，则要求修改页表中相应 的起始行号 • 当删除一页时仅仅需要修改页表