数据结构课程设计简易文本编辑器

voidReplace(char bereplaced_str[],char replace_str[]);//替换函数，替换相应文本信息，传入参//量为被替换的文本信息，以及替换的文//本信息。
voidInsert(char insert_str[],int location);
//插入函数，在指定位置插入指定信息，//传入参量为需要插入的文本信息，以及//插入的相关位置。
1.5
本模块的主要功能是将需要插入的文本信息插入到指定的位置，并能够显示修改后的文本信息。
1.6
本模块的主要功能是将所要移动的模块移动到指定的相应位置，并能够显示修改后的文本信息。
1.7
本模块的主要功能是删除指定的文本。
1.8
本模块的主要功能是将存于磁盘内的文件读取，以便后续操作过程中使用。
1.9
本模块的主要功能是将改变后的文件存于磁盘，以便下次使用。
1.2
菜单显示模块的主要功能是将菜单进行显示，内容包括本设计的主要功能及相关代号。
文本显示模块的主要功能是将所要显示的文本信息通过传入的参量传入本模块进行显示。
输出模块主要功能是输出文本所有信息。
1.3
本模块的主要功能是通过输入想要查找的文本信息，返回文本中所要查找的文本信息的所处起始位置。
1.4
本模块的主要功能是将输入的被替换的文本替换为替换的文本信息，并能够显示文本信息。
intInput(char input_string[]);//插入函数，在默认在文本末尾插入文本，//传入参量为所要插入的文本信息，返回//值为修改后的文本信息。
voidOutput();//输出函数，输出文本所包含的信息，无//传入参量，无返回值
intSearch(charsearch_str[]);//查找函数，查找相应的字符串函数传入//参量为指定的查找文本信息，返回查找//到的参数。
voidMove(char bemoved_str[],int location);
//块移动函数，将文本信息中的指定信息//移动到指定位置，传入参量为需要移动//的文本块以及指定的移动位置。
voidDelete(char delete_str[]);//删除函数，删除相应的文本信息，传入//参数为指定的被删除的文本
int Search(char search_strXSIZE];
int i=0;
int search_loc,search_len,s_len;
LNode *p;
p=L->next;
while(p)//获取修改后的文本信息
{
s[i++]=p->data;
p=p->next;
2.3
#define STRING_MAXSIZE 256//定义串的长度
#define ERR_NOMEMORY -1
charsource_str[STRING_MAXSIZE];//将文件内资源以字符串存于此变量
int len;//存储原始字符串的长度
//定义数据存储的结构，以链结构存储
typedef struct LNode{
三、设计应解决下列各主要问题：
____1、具有菜单图形界面；
2、具有查找、替换、插入、块移动、删除等功能；
3、可正确存盘、取盘；
4、正确显示总行数
四、设计说明书应附有下列图纸：
1、模块调用图
2、 程序流程图
五、小组分工说明：
六、命题发出日期：2015/7/4_设计完成日期：2015/7/11
指导教师评语
}
具体的KMP算法如下：
int KMPIndex(char *S,int n1,char *T,int n2)
//利用子串T的next函数求T在主串S中的位置
{
int i=0,j=0;
int *next=(int *)malloc(n2*sizeof(int));
if(!next) return ERR_NOMEMORY ;
（2）能正确打开所键入的文本路径，并能够读取相应文本信息。
（3）能对打开的文本进行文本信息显示、替换、查找、块移动、删除等基本操作。
（4）能够正确对修改后的文本内容存盘。
（5）正确显示文本总行数。
以下是各功能模块的功能描述：
1
主函数模块的主要功能是初始化菜单界面，功能按键选择并调用相关模块，实现软件功能。
具体的实现函数如下：
voidInsert(charinsert_str[],intlocation)
具体的实现函数如下：
int Replace(char replaced_str[],char replace_str[])
{
int j=0;
int replaced_str_loc,replaced_str_len,reped_len,source_str_len;
LNode *p,*s,*z,*w;
}
else
{
return -1;//未找到
}
}
3.4
本模块的主要调用Replace函将输入的被替换的文本转换为替换的文本信息，并显示文本信息。Replace函数通过调用for循环得到被替换的文本的前一节点的指针*p，以及被替换文本的后一节点的指针*s，调用Init函数使替换文本初始化为连式存储并返回此链的头节点指针存于*w，for循环得到替换文本最后一位节点的指针*w。通过指针的操作将被替换的文本卸下，并连接替换文本组成新链。最终打印输出此链。
//求子串T的next函数修正值并存入数组nextval
{
int j=1,k=0;
nextval[0]=-1;
while(j<n2)
{
if(k==0||T[k]==T[j])
{
nextval[j]=T[k]==T[j]?nextval[k]:k;
j++;
k++;
}
else
k=nextval[k];
}
s = s->next;
for(j = 0; j < reped_len;j++)
w = w->next;
p->next = z;
w->next = s->next;
Display();
return 0;
}
else
{
printf("**************************************\n");
}
s_len=strlen(s);
search_len=strlen(search_str);
if(search_len <= s_len)
{
search_loc = KMPIndex(s,s_len,search_str,search_len);//利用KMP算法获取查找的位置
return search_loc;
3
本模块的主要功能是通过调用Search函数实现基本功能，Search函数通过读入用户输入的想要查找的文本信息，通过调用KMP算法函数返回文本中所要查找的文本信息的所处起始位置search_loc,若找不到子串，则返回-1。
获取子串的next函数如下:
void KMPGetNext(char *T,int n2,int nextval[])
voidstatistics();//统计行数，无传入参数，无返回值。
voidKMPGetNext(char *T,int n2,int nextval[]);
intKMPIndex(char *S,int n1,char *T,int n2);//KMP算法，求文本的位置
3.1
主函数模块的主要功能是调用menu函数初始化菜单界面，并调用Openfile函数将存于本地磁盘内的文件读出到source_str[]数组中以备后续调用，并在将字符数组初始化为链表之后进入功能按键选择，通过switch语句进行相应的功能操作并调用相关模块，实现软件功能。
replaced_str_len = strlen(replaced_str); //被替换的字符的长度
reped_len = strlen(replace_str);//需要替换的字符的长度
source_str_len = strlen(source_str);//主串字符的长度
replaced_str_loc = Search(replaced_str);//被替换的字符的位置
3.2
菜单显示模块的主要功能是将菜单进行显示，本模块调用menu函数，menu函数由printf函数进行格式的输出，并通过system（）函数进行颜色的改变，以及清屏等操作，主要输出内容包括本设计的介绍、小组信息、主要功能及相关代号。
输出模块主要功能是输出文本内容以及总行数，主要是调用Output函数和statistics函数将文本基本信息进行打印。Output函数主要是将changed_source_str字符数组进行输出打印，changed_source_str字符数组是存储操作后的source_str字符数组；statistics函数主要是统计文本中换行和结束符的个数，并输出打印count。
课程设计说明书
课程名称：数据结构课程设计
专业：电子信息科学与技术班级：2012-1
设计人：
山东科技大学
2015年7月11日
山 东 科 技 大 学
课 程 设 计 任 务 书
一、课程设计题目：简易文本编辑器
二、设计原始资料：[1] 严蔚敏、吴伟民，数据结构（C语言版）清华大学出版社 2012,05 [2]孙承爱、赵卫东，程序设计基础—基于C语言 科学出版社 2010,10
成绩：
指导教师（签章）：
年 月 日