数据结构文章编辑程序的设计

数据结构（C语言版）课程设计报告文章编辑程序的设计学院： 信息科学技术学院班级： 信息工程09级1班学号： 200941843107 姓名： 董升 指导教师： 何儒云 完成日期： 2010年12月目录TOC\o"1-5"\h\z\o"CurrentDocument"需求分析 文章编辑 -3-\o"CurrentDocument"程序设计 -3-结构体的设计： -3-函数的设计： -3-主函数的设计： -8-\o"CurrentDocument"测试分析 -9-用户说明 -10 -\o"CurrentDocument"经验和体会 -10-\o"CurrentDocument"6•附录一一程序完整原代码 -11-需求分析 文章编辑题目：22题，文章编辑。功能：从键盘输入一页文字，静态存储在一个文件中要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2） 统计某一字符串在文章中出现的次数，并输出该次数；（3） 删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；o"文章总字数”o"文章总字数”（2） 分4行输出”全部字母数"、”数字个数”、"空格个数”、（3） 输出删除某一字符串后的文章；程序设计结构体的设计：typedefstructessay{char*line;〃 动态分配的字符数组structessay*next;//结构体指针}ESS;//创建结构体，行与行之间用链表的形式函数的设计：#include<stdio.h>#include<string.h>#include<stdlib.h>voidcreate(ESS*&h)〃创造链表{charm[1000];ESS*p;p=(ESS*)malloc(sizeof(ESS));h=p;inti,k;FILE*fp;fp=fopen("d:\\text.txt","w");〃所输入的文本将保存在 d盘的rr文本文档中printf("输入文章，用Ctrl+B结束输入：\n");〃按Ctrl+B(AB)将结束输入while(1){gets(m); //输入字符串if(strlen(m)>1000){printf(”超过1000字符\n");break;}if(m[0]==2)break; II如果发现输入ab，则退出输入p=p->next=(ESS*)malloc(sizeof(ESS));p->line=(char*)malloc(sizeof(char)*strlen(m+1)); II为结点分配空间strcpy(p->line,m);〃将字符串m,复制到p所指向的字符串中for(i=0;i<(k=strlen(m))&&(p->line[i]!=2);i++)fwrite(&p->line[i],sizeof(char),1,fp);〃 写入文本文档中fputc('\n',fp);if(m[strlen(m)-1]==2) II除去最后一个控制符 ab{p->line[strlen(m)-1]='\0';break;}}p->next=NULL; I*最后的一个指针为空 *Ih=h->next;II将下一个节点赋值到头结点中}intCount(ESS*h)II统计数字{ESS*p=h;intco=0;inti;intLenght;do{Lenght=strlen(p->line);I*计算当前line里的数据元素的个数*I

for(i=0;i<Lenght;i++)if(p->line[i]>=48&&p->line[i]<=57)〃 用ASCII码来进行比较,数字co++;}while((p=p->next)!=NULL); //遍历链表不为空returnco;}intLetter(ESS*h)〃统计字母{ESS*p=h;intco=0;intLenght;do{Lenght=strlen(p->line);/*计算当前line里的数据元素的个数*/for(inti=0;i<Lenght;i++)if((p->line[i]>='a'&&p->line[i]<='z')||(p->line[i]>='A'&&p->line[i]<='Z'))/*计算字母数*/co++;}while((p=p->next)!=NULL); //遍历链表不为空returnco; /*返回文章的字母总数*/}intchinese(ESS*h)〃统计符号{ESS*p=h;intco=0;intLenght;do{Lenght=strlen(p->line);/*计算当前line里的数据元素的个数*/for(inti=0;i<Lenght;i++)if((p->line[i]>=1&&p->line[i]<=254))字符数字以及符号*/co++;}while((p=p->next)!=NULL); //遍历链表不为空returnco; /*返回*/48与57之间是48与57之间是/*计算intSpace(ESS*h)〃统计空格{ESS*p=h;intco=0;intLenght;do{Lenght=strlen(p->line);//计算当前line里的数据元素的个数for(inti=0;i<Lenght;i++)if(p->line[i]==32)co++;//计算空格数，空格ASCII码为32}while((p=p->next)!=NULL); 〃遍历链表returnco;}intCountAII(ESS*h)〃统计文章字数ESS*p=h;intco=0;//保存链表的首地址do{co+=strlen(p->line);}while((p=p->next)!=NULL);returnco;//计算总字符数}//遍历链表intFind(ESS*h,char*s)〃统计s出现次数{ESS*p=h;intco=0;/*保存当前行的总字符数*//*保存当前行的总字符数*//*待统计字符串的长度*//*当前行的字符数*//*字符匹配*/intlen2=strlen(s);inti,j,q;do{len1=strlen(p->line);for(i=0;i<len1;i++){if(p->line[i]==s[0]){q=0;for(j=0;j<len2;j++)

if(p->line[j+i]==s[j])q++;if(q==len2){co++;i=i+q-1;}}}}while((p=p->next)!=NULL);/*遍历链表/*遍历链表*/}voiddelstring(char*s,char*str)/**s为输入的字符串，*str为将要删除的字符*/{char*p=strstr(s,str);/*从字符串s中寻找str第一次出现的位置*/charm[80];intlen=strlen(s);inti=len-strlen(p);〃比较两串字符串之间的字符个数intj=i+strlen(str);intco=0;for(intk=O;k<i;k++)m[co++]=s[k];for(intn=j;n<len;n++)m[co++]=s[n];m[co]='\0：strcpy(s,m); /*返回新的字符串*/}voidDelString(ESS*h,char*str){ESS*p=h;do{if(strstr(p->line,str)!=NULL)delstring(p->line,str);〃调用删除每个字符串，只删一次。}while((p=p->next)!=NULL);}voidOut(ESS*&h)//{ESS*p=h;do{printf("%s\n",p->line);〃显示字符串}/*遍历链表/*遍历链表*/voiddisplay。{printf("\n");printf("\n");printf("********************^统计数^字******************\n")・printf("********************^统计字母******************\n")・printf("********************^统计空^格******************\n")・printf("********************统计文章总字数************\n");printf("********************统计重复字符串 ************\n");printf("********************统计重复出现字符串********n”);printf("********************除功育总******************\n”)・printf("***********************************************\n");printf("***********************************************\n");printf("\n");}//构造一个良好的界面良好的界面主函数的设计：intmain(){ESS*h;create(h);display();Out(h);printf("\n");printf("数字个数：%d\n",Count(h));printf("全部字母数： %d\n",Letter(h));printf("中文字数：%d\n",(CountAII(h)-chinese(h))/2);printf("空格个数：%d\n",Space(h));printf("文章总字数(含空格):%d\n",CountAII(h)-(CountAII(h)-chinese(h))/2);printf("文章总字数(不含空格):%d\n",CountAII(h)-Space(h)-(CountAII(h)-chinese(h))/2);chars1[20],s2[20];printf("\n");printf("请输入要统计的字符串:");scanf("%s",s1);printf("%s出现的次数为：％d\n”,s1,Find(h,s1));printf("\n");printf("请输入要删除的某一字符串： ");scanf("%s",s2);DelString(h,s2);printf("删除%s后的文章为：\n”,s2);Out(h); 〃调用删除函数后的显示Return0;3•测试分析输入:匸弋*E* tVisusilStudioXKyF^OjBCtk\22jt^tfilvXDB-bvigXSZe?xewoshizhongguorenuoaiwodezuguo我是中国人我爰我的祖国123123123qwequeqwe输出及其他操作:

第test,tyt-记事本 匚叵|阪文祥0）錨辑⑥格式®萱看迪帮助堪）uashizhongquorenwoaiuodezuquo我是中国人我爱我的祖国123123123queqweqwe4•用户说明根据界面提示即可完成所有操作。5•经验和体会在这次课程设计中，我有将书本重新过了一边，不但巩固了以前就会的知识，还弥补了从前的空缺，学到了许多从前没有注意的知识。在实践的过程中，遇到了许多问题，我查阅了许多资料，请教了一些朋友对于编程中应注意的问题又有了新的认识，我知道了许多书上没有的经验和教训。通过进行这次课程设计，我对数据结构又有了更加深刻的认识，使我以后学习更加轻松，对于编程更又信心！！6•附录一一程序完整原代码#include<stdio.h>#include<string.h>#include<stdlib.h>typedefstructessay{char*line;〃动态分配的字符数组structessay*next;//结构体指针}ESS;//创建结构体，行与行之间用链表的形式voidcreate(ESS*&h)//创造链表{charm[1000];ESS*p;p=(ESS*)malloc(sizeof(ESS));h=p;inti,k;FILE*fp;fp=fopen("d:\\text.txt","w");〃所输入的文本将保存在 d盘的rr文本文档中printf("输入文章，用Ctrl+B结束输入:\n");//按Ctrl+B(AB)将结束输入while(1){gets(m); //输入字符串if(strlen(m)>1000){printf(”超过1000字符\n");break;}if(m[0]==2)break; //如果发现输入ab，则退出输入p=p->next=(ESS*)malloc(sizeof(ESS));p->line=(char*)malloc(sizeof(char)*strlen(m+1)); //为结点分配空间strcpy(p->line,m);〃将字符串m,复制到p所指向的字符串中for(i=0;i<(k=strlen(m))&&(p->line[i]!=2);i++)fwrite(&p->line[i],sizeof(char),1,fp);〃 写入文本文档中fputc('\n',fp);if(m[strlen(m)-1]==2) //除去最后一个控制符 AB{p->line[strlen(m)-1]='\0：break;}}p->next=NULL; /*最后的一个指针为空 */h=h->next;//将下一个节点赋值到头结点中}intCount(ESS*h)//统计数字{ESS*p=h;intco=0;inti;intLenght;do{Lenght=strlen(p->line);/*计算当前line里的数据元素的个数*/for(i=0;i<Lenght;i++)if(p->line[i]>=48&&p->line[i]<=57)〃 用ASCII码来进行比较，48与57之间是数字co++;}while((p=p->next)!=NULL); //遍历链表不为空returnco;}intLetter(ESS*h)//统计字母{ESS*p=h;intco=0;intLenght;do{Lenght=strlen(p->line);/*计算当前line里的数据元素的个数*/for(inti=0;i<Lenght;i++)if((p->line[i]>='a'&&p->line[i]<='z')||(p->line[i]>='A'&&p->line[i]<='Z'))/*计算字母数*/co++;}while((p=p->next)!=NULL); //遍历链表不为空returnco;/*返回文章的字母总数*/}intchinese(ESS*h)〃统计符号{ESS*p=h;intco=0;intLenght;do{/*计算Lenght=strlen(p->line);/*计算当前line里的数据元素的个数/*计算if((p->line[i]>=1&&p->line[i]<=254))字符数字以及符号*/co++;}while((p=p->next)!=NULL); //遍历链表不为空returnco; /*返回*/}intSpace(ESS*h)〃统计空格{ESS*p=h;intco=0;intLenght;do{Lenght=strlen(p->line);//计算当前line里的数据元素的个数for(inti=0;i<Lenght;i++)if(p->line[i]==32)co++;//计算空格数，空格 ASCII码为32}while((p=p->next)!=NULL); //遍历链表returnco;}intCountAII(ESS*h)〃统计文章字数{//保存链表的首地址////保存链表的首地址//计算总字符数II遍历链表intco=0;do{co+=strlen(p->line);}while((p=p->next)!=NULL);

returnco;intFind(ESS*h,char*s)〃统计s出现次数{ESS*p=h;intco=0;intlen1=0;intlen2=strlen(s);{ESS*p=h;intco=0;intlen1=0;intlen2=strlen(s);inti,j,q;do{len1=strlen(p->line);for(i=0;i<len1;i++){if(p->line[i]==s[0]){q=0;for(j=0;j<len2;j++)}}}while((p=p->next)!=NULL);returnco;/*保存当前行的总字符数*//*待统计字符串的长度*/if(p->line[j+i]==s[j])q++;if(q==len2) {co++;i=i+q_1;}/*当前行的字符数*//*字符匹配*//*遍历链表*/voiddelstring(char*s,char*str)/**s为输入的字符串，*str为将要删除的字符*/{char*p=strstr(s,str); /*从字符串s中寻找str第一次出现的位置*/charm[80];intlen=strlen(s);inti=len-strlen(p);〃比较两串字符串之间的字符个数intj=i+strlen(str);intco=0;for(intk=O;k<i;k++)m[co++]=s[k];for(intn=j;n<len;n++)m[co++]=s[n];m[co]='\0';strcpy(s,m); /*返回新的字符串*/}

voidDelString(ESS*h,char*str){ESS*p=h;do{if(strstr(p->line,str)!=NULL)delstring(p->line,str);〃调用删除每个字符串，只删一次。}while((p=p->next)!=NULL);}voidOut(ESS*&h)//{ESS*p=h;do{printf("%s\n",p->line);〃显示字符串}while((p=p->next)!=NULL); /*遍历链表*/}voiddisplay(){printf("\n");printf("\n");printf("*********************************************printf("********************printf("********************^统计数^字******************、门");printf("********************printf("********************^统计字母******************、n")・printf("********************^统计空^格****************printf("********************统计文章总字数************\n");printf("********************统计重复字符串************\n");printf("*****************