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

文章编辑系统 1、课程设计目的 （1）较熟练地掌握Ｃ语言的基本内容及程序设计的基本方法与编程技巧。 （2）较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。 （3）通过设计一个完整程序，掌握数据结构的算法编写、类C语言算法转换成C程序并上机调试的基本方法。 2、课程设计方案论证 2.1 设计思路 （1）定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储 图1：功能模块图 （2）主要函数： int CountNumber(LINE * head) /*统计数字数*/ 沈 阳 大 学 课程设计说明书 NO.2 沈 阳 大 学 课程设计说明书 NO.3 int FindString(LINE * head,char *str) /*统计str在文章中出现的次数*/ 沈 阳 大 学 课程设计说明书 NO.4 2.2 源程序清单 #include string.h #include stdio.h typedef struct line { char *data; struct line *next; }LINE; void Create(LINE * head) { LINE *p; printf (请输入一页文章，以#为结尾(每行最多输入80字符!):\n); p=(struct line*)malloc(sizeof(struct line)); head=p; char tmp[200]; for(;1;) { gets(tmp); if(strlen(tmp)80) { printf(每行最多输入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)-1]==35) { p-data[strlen(tmp)-1]=\0; 沈 阳 大 学 课程设计说明书 NO.5 break; } } p-next=NULL; head=head-next; } int CountLetter(LINE * head) { LINE *p=head; int count=0; do { int Len=strlen(p-data); for(int i=0;iLen;i++) if((p-data[i]=ap-data[i]=z)||(p-data[i]=Ap-data[i]=Z)) count++; } while((p=p-next)!=NULL); 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-data[i]=48 p-da