数据结构课设文章编辑.docx

1、数据结构课设文章编辑课程设计报告课程设计题目：文章编辑 专 业：信息工程班 级： 1720601学生姓名 : 指导教师 : 、实验目的及要求：任务：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符； （2）分4行输

2、出全部字母数、数字个数、空格个数、文章总字数（3） 输出删除某一字符串后的文章；实验时间、地点:一、概要设计（实验思路）1.问题分析本程序是对一段英文文章的内容进行处理，存储方式采用链式存储。对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中，在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行；对于文本内容的统计，使用循环对已存储的文章进行匹配，字母数、空格数、数字数直接通过比较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同的记录相同的个数及位置并输出个数及位置

3、。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找，然后对其进行删除。2. 数据结构选择本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有3部分：另有全局变量 *head，作为文章的头指针。创建结构体： typedef struct list char data80; 程图（1）主框架：（2）文章内容统计子菜单（3） 文章内容处理子菜单（4）使用函数列表及关系图函数名：1、CreatWord() 文本输入函数，对文本的内容进行输入2、PrintWord() 当前文本内容输出函数，将当前存储在链表中的文本内容输出5、CountWo

4、rd() 文章内容统计函数，对存储在链表中文本内容进行统计6、SearchWord() 文章内容查找函数7、DeleteWord() 文章内容删除函数8、Bmenu() 文本内容处理菜单函数9、AboutWord() 显示作者信息的函数10、menu() 主菜单函数11、main() 主函数关系图：二、详细设计(实验过程)1、数据结构定义typedef struct list char data80; /*记录一行字符*/ int length; /*记录一行字符长度*/ struct list *next; /*后继指针*/ struct list *pre; /*前趋指针*/ int ro

5、w; /*记录整篇文章的行数*/LinkList;2、全局变量定义LinkList *head; /*定义全局变量*head，文章首行头指针*/int NUM,C,N; /*定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数*/3、函数说明（1）CreatWord() 文本创建函数LinkList *CreatWord() LinkList *temp; char ch; int i,j; head-next=(LinkList *)malloc(sizeof(LinkList); / head-pre=NULL; temp=head-next; / temp-pre=NUL

6、L; temp-length=0; for(i=0;idatai=0; printf(tt*n); printf(tt* 创建文本 *n); printf(tt*n); printf(tt请输入文章（输入#号结束）：nn); for(j=0;jLink_Size;j+) for(i=0;idatai=ch; temp-length+; if(ch=#) NUM=j; break; if(ch=#) temp-length=i; temp-next=NULL; break; temp-next=(LinkList *)malloc(sizeof(LinkList) ; temp-next-pre

7、=temp; temp=temp-next; for(i=0;idatai=0; temp-row=NUM+1; system(cls); return (temp);说明：a、 定义LinkList指针变量*temp： LinkList *temp;b、 定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；c、 申请动态存储空间：head-next=(LinkList *)malloc(sizeof(LinkList);d、 首行头指针的前驱指针为空：head-pre=NULL; 首行指针： temp=head-next; 首行指针的前驱指针也为空： temp-pre=NULL;

8、 定义没输入字符时文章长度为0： temp-length=0; 初始化为字符串结束标志，防止出现乱码： for(i=0;idatai=0;e、 利用循环进行文本输入 for(j=0;jnext;利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空格数、数字数和总字数统计出来：for(j=0;j=NUM;j+) for(i=0;(idatai)!=#;i+) ch=temp-datai; if(ch=A)&(ch=a)&(ch=0)&(chnext; strcpy(Data,str1); for(i=0;i=NUM;i+) for(j=0;jdataj)=Datak) k+; else

9、 if(Datak!=0) j=j-k; k=0; if(Datak=0) sum+; j=j-k+1; printf(ttt第%d次出现在第%d行第%d列n,l,i+1,j); l+; k=0; continue; temp=temp-next; printf(nttt字符串总共出现次数为：%dnn,sum); C=sum; N=i*80+j;说明：a、 定义一个数组，用来记录需要查找的字符内容：char Data20;b、 定义定义文本行数变量j，每行字符数i，记录字符出现的次数变量：int i,j,m=0.,sum=0;c、 对形参中定义的指针变量进行操作，使其指向链表表头：temp=h

10、ead-next;d、 使用拷贝函数，将形参中str1的值赋给Data：strcpy(Data,str1);e、 利用循环进行查找操作： for(i=0;i=NUM;i+) /*利用循环进行查找操作*/ for(j=0;jdataj)=Datak) k+;/*将输入的查找字符与链表中信息比较， 找到第一个相同的字符*/ else if(Datak!=0) j=j-k;/*从主串第j-k个位置重新查找*/ k=0; if(Datak=0) sum+;/*此字符出现的次数加1*/ j=j-k+1;/*j记录下该字符串出现的位置*/ printf(ttt第%d次出现在第%d行第%d列n,l,i+1,

11、j); l+; k=0; continue; temp=temp-next;/*指向下一行*/ 文本内容查找部分到此结束。（5）DeleteWord() 文章内容删除函数void DeleteWord(char *str2) char Data20; LinkList *temp,*term; int i,j,a,k,m,y,num; strcpy(Data,str2); for(y=0;yC;y+) num=80; k=0,m=0; temp=head; for(i=0;inext; for(j=0;jdataj)=Datak) k+; else if(Datak!=0) j=j-k;k=0

12、; if(Datak=0) num=j; break; if(num80) break; for(;i=NUM;i+) for(;j80;j+) if(j+1data80-k+num=temp-dataj+1; else temp-dataj-k+1=temp-dataj+1; term=temp; temp=temp-next; j=0; 说明：a、定义一个数组用来存储需要删除的字符或者字符串：char Data20;b、定义指针变量：LinkList *temp，*term；c、定义整形变量用来控制行数、字符数：int i,j,k,m,y,num;d、使用拷贝函数讲形参中需要删除的字符或字

13、符串赋值给已定义的数组：strcpy(Data,str2);f、 使用循环进行删除操作：for(y=0;yC;y+) num=80; k=0,m=0; temp=head; for(i=0;inext; for(j=0;jdataj)=Datak) k+; else if(Datak!=0) j=j-k;k=0; if(Datak=0) num=j; break; if(num80) break; /*首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位置，以便于删除*/ for(;i=NUM;i+) for(;j80;j+) if(j+1data80-k+num=temp

14、-dataj+1;/*删除的字符串不在最后一行， 将下一行的字符（由temp指向）前移到前行*/ else temp-dataj-k+1=temp-dataj+1;/*当要删除的字符串在最后一行 只要将最后一行的字符前移*/ term=temp; temp=temp-next;/*在使用循环，从查找到的字符或者字符串开始进行删除， 在一行删除完毕之后，转至下一行进行删除*/ j=0; 文本内容删除部分到此完成。（6）Bmenu() 文章内容处理菜单函数 void Bmenu(LinkList *temp) char str120; char str220; int t; do /*利用do w

15、hile 循环来控制主菜单显示*/ printf(n); printf(ntt*n); printf(tt* 文章内容处理子菜单 *n); printf(tt*n); printf(tt* 1、查找文章中的字符或者字符串 *n); printf(tt* 2、删除文章中的字符或者字符串 *n); printf(tt* 3、显示当前文章内容 *n); printf(tt* 4、返回主菜单 *n); printf(tt* 5、直接退出系统 *n); printf(tt*n); printf(tt 请选择:); scanf(%d,&t); if(t5)|(t1) printf(tt 对不起，无此功能!

16、请回车重新选择!.n); printf(tt); fflush(stdin); getchar(); else switch(t) case 1: system(cls); printf(n); printf(ntt*n); printf(tt* 文章内容处理子菜单 *n); printf(tt*n); printf(nttt请输入您需要查找的字符或字符串:); getchar(); gets(str1); printf(n); SearchWord(str1,temp); printf(ntt按回车键继续); getchar(); getchar(); system(cls); break;

17、 case 2: system(cls); printf(n); printf(ntt*n); printf(tt* 文章内容处理子菜单 *n); printf(tt*n); printf(nttt请输入您需要删除的字符或字符串:); getchar(); gets(str2); printf(n); SearchWord(str2,temp); DeleteWord(str2); printf(ttt删除 %s 后的文章为:,str2); PrintWord(); printf(ntt按回车键继续); getchar(); getchar(); system(cls); break; cas

18、e 3: system(cls); printf(nntt*n); printf(tt* 文章内容处理子菜单 *n); printf(tt*n); PrintWord(); printf(nntt按回车键继续); getchar(); getchar(); system(cls); break; if(t=4) system(cls); break; if(t=5) exit(0); while(1); 说明：用do-while 语句来制作文章内容处理菜单，用switch 语句来选择实现功能。（7）AboutWord() 相关性息void AboutWord() printf(nnnnnnnn

19、); printf(t*n); printf(t* 本系统由 chevis 制作 部分功能则是仿照其他程序 能力有限 *n); printf(t* 谢谢使用! *n); printf(t*n); printf(n);（8）menu() 主菜单void menu() int t; LinkList *temp; do printf(n); printf(n); printf(n); printf(tt*n); printf(tt* 简单的文章编辑器 *n); printf(tt*n); printf(tt* 主菜单 *n); printf(tt*n); printf(tt* 1、文章内容输入 *n); printf(tt* 2、显示当前文章内容 *n); printf(tt* 3、文章内容统计子菜单 *n); printf(tt* 4、文章内容处理子菜单 *n); printf(tt* 5、程序相关 *n); printf(tt* 6、退出文章编辑器 *n); printf(tt*n); printf(tt! 注：第一次运行本程序时请选择1功能进行输入 !n); printf(t