文本编辑器课程设计2

1、课程设计课程设计名称：文本编译器专业班级：学生姓名 ：学 号：指导教师: 课程设计时间：6月23日_专业数据结构课程设计任务书学生姓名专业班级学号题目义本编辑命课题性质工程设计课题来源自拟课题指导教师同组姓名无主要内容输入一页文字，程序可以统计出文字、数字、空格的个数。静赫储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标 点符号。

2、输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数”、”数字个数”、"空格个数"、”文章总字数"（3）输出删除某一字符串后的文 早；任务要求1. 研究文本编辑器的数据存储方式2. 实现文本编辑器的主要算法3. 分析算法的运行效率4. 具有良好的运行界面5. 算法具有良好的健壮性6. 按要求撰写课程设计报告和设计总结。参勺义献1.数据结构（C语言版），啊敏、吴伟民，清华大学出版社，1997.2.Visual C+实用教程（第一版），张荣梅、梁晓林，冶金工业出版社，2004审查点见指导教师签字：教研室主任签字：年月日1需求分析输入一页文

3、字，程序实现文字、数字、空格的统计；可以删除一行信息；查 找定位单词；定行位置插入；文件存盘；装入文件；并能显示输入的全部等功能。2概要设计3运行环境（软、硬件环境）1）硬件：PC机2）操作系统：Windows 2000/XP/2003 3）编译环境：Visual C+6.04开发工具和编程语言开发工具：VISCALL C+6.0;编程语H:C语5详细设计#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h> typedef struct linecha

4、r text81;int num;struct line *next;struct line *prior;txtLine;txtLine *start;txtLine *last;txtLine *find(int linenum)txtLine *info;info=start;while (info)if (linenum=info->num)return(info);info=info->next;return(NULL);void patchup(int n,int incr)txtLine *i;i=find(n);while(i)i->num=i->num

5、+incr;i=i->next;txtLine *insert_Line(txtLine *i)(txtLine *old,*p;if (last=NULL)(i->next=NULL;i->prior=NULL;last=i;return(i);p=start;old=NULL;while(p)(if (p->num<i->num)(old=p;p=p->next;else(if (p->prior)(p->prior->next=i;i->next=p;p->prior=i;return start;i->nex

6、t=p;i->prior=NULL;p->prior=i;return(i);old->next=i;i->next=NULL;i->prior=old;last=i;return start;int enter(int linenum)(txtLine *info;for (;)info=(txtLine *)malloc(sizeof(txtLine);if (!info)(printf("t!内存不足!n");return(NULL);printf("%d:",linenum);gets(info->text);

7、info->num=linenum;if (*info->text)(if (find(linenum)(patchup(linenum,1);if (*info->text)(start=insert_Line(info);else(break;linenum+;return(linenum);void delete_text()(txtLine *info;char s80;int linenum;printf("t 行号:");gets(s);linenum=atoi(s);info=find(linenum);if (info)(if (start

8、=info)(start=info->next;if (start)(start->prior=NULL;else(last=NULL;else(info->prior->next=info->next;if (info!=last)(info->next->prior=info->prior;else(last=info->prior;free(info);patchup(linenum+1,-1);void list()(txtLine *info;info=start;while (info)(printf("%d:%sn”

9、,info->num,info->text);info=info->next;printf("nn");void wordnum()(line *p;char keyword80;printf("请输入你要统计的单词:");gets(keyword);char *key=keyword,*q,*r;int len=strlen(key),i=0;p=start;do(q=p->text;q-;do(if (q=strstr(+q,key)(r=q；if(!(*r-1)>='a'&&*(r-1)

10、<='z')|(*(r-1)>='A'&&*(r-1)<='Z')|(*(r+len)>='a'&&*(r+len)<='z')|(*(r+len )>='A'&&*(r+len)<='Z')(i+; while (q!=NULL);p=p->next; while (p);printf("你输入的单词在本文中出现的次数为：dn”,i);void wordfind()(txtLi

11、ne *p;char keyword80;printf("请输入你要查找的单词:");gets(keyword);char *key=keyword,*q,*r;int len=strlen(key),i;p=start;do(q=p->text;q-;do(i=1;if (q=strstr(+q,key)(r=q;if(!(*r-1)>='a'&&*(r-1)<='z')|(*(r-1)>='A'&&*(r-1)<='Z')|(*(r+len)&g

12、t;='a'&&*(r+len)<='z')|(*(r+len )>='A'&&*(r+len)<='Z')(for (r=p->text;r!=q;r+)(if (!(*r>='a'&&*r<='z'|*r>='A'&&*r<='Z')(i+;printf("你查找的单词在第 d行第d个n”,p->num,i);printf("继

13、续下一个查找输入y'回车将停止查找：");char s;fflush(stdin);scanf("%c”,&s);switch (s)(case 'y':case 'Y':continue;default:printf("n 查找已停止!n");return;while (q!=NULL);p=p->next;while (p);printf("查找完毕！");void save(char *fname)(txtLine *info;char *p;FILE *fp;if (fp=

14、fopen("text.txt”,"w")=NULL)(printf("t 文件打不开!n");exit(0);printf("t正在存入文件:n");info=start;while(info)(p=info->text;while(*p)(putc(*p+,fp);putc('n',fp);info=info->next;fclose(fp);void load(char *fname)(txtLine *info,*temp;char *p;FILE *fp;int size,inct;if

15、 (fp=fopen("text.txt”,"r")=NULL)(printf("t 文件打不开!n");exit(0);while(start)(temp=start;start=start->next;free(temp);printf("nt正在装入文件!n");size=sizeof(txtLine);start=(txtLine *)malloc(size);if (!start)(printf("nt内存已经用完!");return;info=start;p=info->text;

16、inct=1;while (*p=getc(fp)!=EOF)(p+;while (*p=getc(fp)!='n')(p+;/getc(fp); /丢掉'n'*p='0'info->num=inct+;info->next=(txtLine *)malloc(size);if (!info->next)printf("nt内存已经用完！");return;info->prior=temp;temp=info;info=info->next;p=info->text;temp->nex

17、t=NULL;last=temp;free(info);start->prior=NULL;fclose(fp);int menu_select()char s80;int c;n");n");n");printf("tt1.输入 n");printf("tt2.删除一行printf("tt3.显示全部printf("tt4.单词统计 printf("tt5.查找定位单词 n");printf("tt6.定行位置插入 n");printf("tt7.文件存盘

18、n");printf("tt8.装入文件 n");printf("tt9.退出 n");doprintf("nnt请按数字选择：");gets(s);c=atoi(s); while (c<1|c>9);return(c);void main()char s80,choice,fname80;int linenum=1;start=NULL;last=NULL;do(choice=menu_select();switch (choice)(case 1:printf("t 行号:");gets

19、(s);linenum=atoi(s);enter(linenum);break;case 2:delete_text();list();break;case 3:list();break;case 4:wordnum();printf("回车返回主菜单!");getchar();break;case 5:wordfind();printf("回车返回主菜单!");getchar();break;case 6:printf("t插入的行号:");gets(s);linenum=atoi(s);enter(linenum);list();break;case 7:printf("t 文件名:");gets(fname);save(fn