c语言版数据结构课程设计-文章编辑系统

《c语言版数据结构课程设计-文章编辑系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计说明书NO.1文章编辑系统1、课程设计目的（1）较熟练地掌握Ｃ语言的基本内容及程序设计的基本方法与编程技巧。（2）较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。（3）通过设计一个完整程序，掌握数据结构的算法编写、类C语言算法转换成C程序并上机调试的基本方法。2、课程设计方案论证2.1设计思路（1）定义结构体structline，文本行采用顺序存储，行与行之间采用链式存储文章编辑系统统计字符删除字符统计文字查找字符图1：功能模块图（2）主要函数：intCountNumber(LINE*&head)/*统计数字数*/沈阳大学课程设计说明书NO.2图2：统计数字函数流程图：开始*p

2、=head，count=0intlen=strlen（p->data）i=0idata[i]>=48&&p->data[i]<=57count++i++p=p->next!p=NULL结束NYNYN沈阳大学课程设计说明书NO.3intFindString(LINE*&head,char*str)/*统计str在文章中出现的次数*/开始count=0;h=0;len1=0;len2=strlen(str);p->data[i]==str[0]i++k=0;j=0;p->data[i+j]==str[j]k++;j++;k=len2count++;i=i+k-1;结束YNYNNY图3

3、：统计str在文章中的出现次数沈阳大学课程设计说明书NO.42.2源程序清单#include#includetypedefstructline{char*data;structline*next;}LINE;voidCreate(LINE*&head){LINE*p;printf("请输入一页文章，以#为结尾(每行最多输入80字符!):");p=(structline*)malloc(sizeof(structline));head=p;chartmp[200];for(;1;){gets(tmp);if(strlen(tmp)>80){printf(

4、"每行最多输入80字符");break;}if(tmp[0]==35)break;p=p->next=(structline*)malloc(sizeof(structline));p->data=(char*)malloc(strlen(tmp));strcpy(p->data,tmp);if(tmp[strlen(tmp)-1]==35){p->data[strlen(tmp)-1]='';沈阳大学课程设计说明书NO.5break;}}p->next=NULL;head=head->next;}intCountLetter(LINE*&head){LINE*p=head;intcoun

5、t=0;do{intLen=strlen(p->data);for(inti=0;idata[i]>='a'&&p->data[i]<='z')

6、

7、(p->data[i]>='A'&&p->data[i]<='Z'))count++;}while((p=p->next)!=NULL);returncount;}intCountNumber(LINE*&head){LINE*p=head;intcount=0;do{intLen=strlen(p->data);for(inti=0;idata[i]>=48&&p->data[i]<=

8、57)count++;沈阳大学课程设计说明书NO.6while((p=p->next)!=NULL);returncount;}intCountSpace(LINE*&head){LINE*p=head;intcount=0;do{intLen=strlen(p->data);for(inti=0;idata[i]==32)count++;}while((p=p->next)!=NULL);returncount;}/*统计文章的总字数*/intCountAll(LINE*&head){LINE*p=head;intcount=0;do{count+=strlen

9、(p->data);}while((p=p->next)!=NULL);returncount;}沈阳大学课程设计说明书NO.7intFindString(LINE*&head,char*str){LINE*p=head;intcount=0;inth=0;intlen1=0;intlen2=strlen(str);inti,j,k;do{len1=strlen(p->data);for(i=0;