简单行编辑程序

《简单行编辑程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构程序设计实验报告简单行编辑程序院系：计算机科学与技术学院专业：软件工程1班姓名：丁珊珊学号：E01214269日期：2014/9/19一、需求分析1、问题描述：文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。限制这些操作以行为单位进行的编辑程序称为行编辑程序。被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法即不经济，又不总能实现。一种解决方法是逐段的编辑。任何时刻只把待编辑文件的一段放在内存，称为活区。试按这种方法实现一个简单的行编辑程

2、序，设文件每行不超过320个字符，很少超过80个字符。2、此程序具备以下功能：(1)行插入。格式：i<行号><回车><文本>.<回车>将<文本>插入活区中第<行号>行之后。(2)行删除。格式：d<行号1>[<空格><行号2>]<回车>；删除活区中第<行号1>行（到第<行号2>行）。(3)活区切换。格式：n<回车>将活区写入输出文件，并从输入文件中读入下一段，作为新的活区。(4)活区显示。格式：p<回车>逐页地（每页20行）显示活区内容，在每显示的一页之后请用户决定是否继续显示以后各页（如果存在）。印出的

3、每一行要前置行号和一个空格符，行号固定占4位，增量为1。各条命令中的行号均须在活区中各行号范围之内，只有插入命令的行号可以等于活区第一行行号减一，表示插入当前的屏幕中第一行之前，否则命令参数非法。二、概要设计1、主页面设计2、存储结构设计typedefstructtext{charstring[SIZE];//存储每一行的元素structtext*next;//指向后一个节点的指针intlength;}text,*textp;3、系统功能设计1）行插入2）行删除3）活区切换4）活区显示5）结束1、程序调

4、用关系程序结构流程图：开始输入命令e输入命令p输入命令n输入命令d输入命令i结束程序显示活区切换活区删除一行内容插入一行文字二、详细设计1、数据结构存储定义typedefstructtext{charstring[SIZE];//存储每一行的元素structtext*next;//指向后一个节点的指针intlength;}text,*textp;2、行插入intinsert(textp&head,FILE*out){inthang,i;textpp,p1;scanf("%d",&hang);p=(tex

5、tp)malloc(sizeof(text));//为插入行分配空间fflush(stdin);fgets(p->string,80,stdin);/*输入插入行的内容*/p1=head->next;if(head->length==ActiveMaxLen)fputs(p1->string,out);else{if(hang==1){p->next=head->next;head->next=p;head->length++;}else{for(i=2;inext;p

6、->next=p1->next;p1->next=p;head->length++;}}printf("在第%d行前插入完成",hang);returnOK;}3、行删除intdel(textp&head)//删除d命令对应的函数，用来删max－min中的行，用结构体中的flat表示是否被删除{text*p,*q;intmin,max,i;scanf("%d%d",&min,&max);if(head==NULL){printf("listnull!");returnOK;}p=head;f

7、or(i=1;inext;for(i=i-1,q=p->next;inext=q->next;free(q);q=p->next;}head->length--;printf("第%d行到第%d行删除完成！",min,max);returnOK;}4、活区切换StatusLoadFile(textphead,FILE*fp)/*从文件读内容到活区*/{textpp;for(p=head;p&

8、&(!feof(fp));p=p->next){if(!fgets(p->string,80,fp))break;p->flat=1;}return0;}StatusSaveFile(textphead,FILE*out)/*存储活区的函数*/{textpp;for(p=head;p;p=p->next)if(p->flat==1){fputs(p->string,out);/*输出活区的内容到指定的文件*/p->flat=0;}retur