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

数据结构（c语言版）课程设计报告文章编辑程序的设计学院：信息科学技术学院班级：信息工程09级 1 班学号：200941843107姓名：董升指导教师：何儒云完成日期：2010年12月目录1.需求分析——文章编辑........................................................................................................... - 3 -2.程序设计................................................................................................................................... - 3 -结构体的设计：.................................................................................................................. - 3 -函数的设计：...................................................................................................................... - 3 -主函数的设计：.................................................................................................................. - 8 -3.测试分析................................................................................................................................... - 9 -4.用户说明................................................................................................................................. - 10 -5.经验和体会............................................................................................................................. - 10 -6.附录——程序完整原代码..................................................................................................... - 10 -1.需求分析——文章编辑题目：22题，文章编辑。

功能：从键盘输入一页文字，静态存储在一个文件中要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；2.程序设计结构体的设计：typedef struct essay{char *line;//动态分配的字符数组struct essay *next;//结构体指针}ESS;//创建结构体，行与行之间用链表的形式函数的设计：#include<stdio.h>#include<string.h>#include<stdlib.h>void create(ESS * &h)//创造链表{char m[1000];ESS *p;p=(ESS *)malloc(sizeof(ESS));h=p;int i,k;FILE *fp;fp=fopen("d:\\text.txt","w");//所输入的文本将保存在d盘的rr文本文档中printf ("输入文章，用Ctrl+B结束输入:\n");//按Ctrl+B(^B)将结束输入while(1){gets(m); //输入字符串if(strlen(m)>1000){printf("超过1000字符\n");break;}if(m[0]==2)break; //如果发现输入^B，则退出输入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) //除去最后一个控制符^B{p->line[strlen(m)-1]='\0';break;}}p->next=NULL; /*最后的一个指针为空*/h=h->next; //将下一个节点赋值到头结点中}int Count(ESS * h) //统计数字{ESS *p=h;int co=0;int i;int Lenght;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); //遍历链表不为空return co;}int Letter(ESS * h)//统计字母{ESS *p=h;int co=0;int Lenght;do{Lenght=strlen(p->line); /*计算当前line 里的数据元素的个数*/for(int i=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); //遍历链表不为空return co; /*返回文章的字母总数*/}int chinese(ESS * h)//统计符号{ESS *p=h;int co=0;int Lenght;do{Lenght=strlen(p->line); /*计算当前line 里的数据元素的个数*/for(int i=0;i<Lenght;i++)if((p->line[i]>=1 &&p->line[i]<=254)) /*计算字符数字以及符号*/co++;}while((p=p->next)!=NULL); //遍历链表不为空return co; /*返回*/}int Space(ESS * h)//统计空格{ESS *p=h;int co=0;int Lenght;do{Lenght=strlen(p->line); //计算当前line 里的数据元素的个数for(int i=0;i<Lenght;i++)if(p->line[i]==32) co++; //计算空格数，空格ASCII码为32 }while((p=p->next)!=NULL); //遍历链表return co;}int CountAll(ESS * h)//统计文章字数{ESS *p=h; //保存链表的首地址int co=0;do //计算总字符数{co+=strlen(p->line);}while((p=p->next)!=NULL); //遍历链表return co;}int Find(ESS * h,char *s)//统计s出现次数{ESS *p=h;int co=0;int len1=0; /*保存当前行的总字符数*/ int len2=strlen(s); /*待统计字符串的长度*/int i,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); /*遍历链表*/return co;}void delstring(char *s,char *str)/* *s为输入的字符串，*str为将要删除的字符*/{char *p=strstr(s,str); /*从字符串s中寻找str第一次出现的位置*/ char m[80];int len=strlen(s);int i=len-strlen(p);//比较两串字符串之间的字符个数int j=i+strlen(str);int co=0;for(int k=0;k<i;k++)m[co++]=s[k];for(int n=j;n<len;n++)m[co++]=s[n];m[co]='\0';strcpy(s,m); /*返回新的字符串*/}void DelString(ESS * h,char *str){ESS *p=h;do{if(strstr(p->line,str)!=NULL)delstring(p->line,str);//调用删除每个字符串，只删一次。