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

文章编辑系统 1、 课程设计目的 较熟练地掌握C语言的基本内容及程序设汁的基本方法与编程技巧。 较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。 通过设计一个完整程序，掌握数据结构的算法编写、类C语言算法转换成C程序 并上机调试的基本方法。 2、 课程设计方案论证 2.1设计思路 定义结构体struct line,文本行采用顺序存储，行与行之间采用链式存储 统计文字 文章编辑系统统计字符 文章编辑系统 查找字符 删除字符 图1：功能模块图 (2)主要函数： int CountNumber (LINE * fthead) /*统计数字数*/ 图2：统计数字函数流程图 2.2源程序清单 — Sinclude string?h ^include stdio. h typedef struct line { char *data; struct line *next; }LINE; void Create(LINE * head) { LINE *p; printf (请输入一页文章，以#为结尾(每行最多输入80字符!)：\『); p=(struct line*)malloc(sizeof(struct line)); head二p; char tmp.200]; for(;l;) { gets(tmp); if (strlen(tmp)80) { printf r每行最多输入80字符); break; } if(tmp[0]==35)break; p=p-next= (struct line*)malloc(sizeof(struct line)); p-data=(char*)malloc(strlen(tmp)); strcpy (p-data, tmp); if (tmp [strlen (tmp) T] =35) { p-dataEstrlen(tmp)-1」=\0‘ ； break; } } p-next=NULL; head=head-next; } int CountLetter(LINE * head) { LINE *p=head; int count^O; do { int Len=strlen(p-data); for(int i=0;iLen;i++) if((p-data[i]=，a p-data[i]=，z) (p-data[i]=，A p-data[i]=，Z)) count++； } while ((p=p-next)!=MULL); return count; } int CountNumber(LINE * head) { LINE *p=head; int count二0; do { int Len=strlen(p-data); for(int i=0;iLen;i++) if(p-datali]=48 p-data[i]=57)count++; while((p=p-next)!=NULL); return count; } int CountSpace(LINE * head) { LINE *p二head; int count=0; do { int Len=strlen(p-data); for(int i=0;iLen;i++) if (p-datali] =32) count++; } wh订e((p=p-next)!=NULL); return count; } /*统计文章的总字数*/ int CountAll(LINE * head) { LINE *p=head; int count^O; do { count+=strlen(p-data); } while ((p=p-next)!=NULL); return count; } int FindString (LINE * head, char * str) { LINE *p二head; int count二0; int h二0; int lenl=0; int len2=strlen(str); int i, j, k; do { lenl=strlen(p-data); for(i=0;ilenl;i++) { if(p-data[i]==str[0]) { k=0; for(j=0;jlen2;j++) if(p-data[i+j]==str[j]) k++; if(k==len2) {count++;i=i+k-l:} } } } while ((p=p-next)!=NULL); return count; } void delstringword(char *s,char *str) { char *p=strstr(s,str); char tmp[80]; int len=strlen(s