数据结构文章编辑.docVIP

课程设计 题 目： 文章编辑 课 程 名： 算法与课程设计 系 （部）： 数学与计算机 专 业： 计算机科学与技术 学生姓名： 学 号： 指导教师： 职称（学位）： 副教授（硕士） 完成时间： 2016 年 12 月 28日 概述 任务描述： 输入一段文字，对文章做出统计、删除、替换等操作 主要功能： 统计文章字母、数字、空格个数及文章总字数，统计字符串，删除字符串，对指定字符串的替换 3、设计平台： VC++6.0 系统设计 需求分析： （1）输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号； （2） 分4行输出全部字母数、数字个数、空格个数、文章总字数 ； （3）查找指定的字符串； （4）删除指定的字符串，输出删除某一字符串后的文章； （5）替换指定的字符串，输出替换某一字符串后的文章。 概要设计 算法思想 存储结构使用线性表，分别用几个子函数实现相应的功能； 详细设计 算法设计 （1）定义结构体：typedef struct line { char *data; struct line *next; }LINE; （2）输出函数void OutPut(LINE * head) 将头指针赋值为p； 通过do-while语句遍历链表； （3）字符串的创建函数： void Create(LINE * head) 用printf语句输出一句提醒语句，请用户输入要编辑的文章 为链表建立一个附加表头结点，将p付给表头指针； 输入字符串，同时判断输入的字符串是否满足条件； 用if语句判断文章是否输入完成。 （4） 统计文章中英文字母数：void countLetter(LINE * head) 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同时统计字符串中英文字母数 用printf语句输出文章中英文字母数，调用子函数menu(). （5） 统计文章中数字个数：void countNumber(LINE　* head) 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同时统计字符串中数字个数； 用printf语句输出文章中数字个数，调用子函数menu(). （6）统计文章中的空格数：void countSpace(LINE * head) 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同时统计字符串中空格数； 用printf语句输出文章中空格数，调用子函数menu(). （7）统计文章总字数：void countAll(LINE * head) 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同时统计字符串中总字数； 用printf语句输出文章中总字数，调用子函数menu(). （8）查找字符串的函数：void FindString(LINE * head) 将p付给表头指针； 初始化count为0； 初始化len1,用来保存当前行的总字符数； 定义整型变量len2表示待统计字符串的长度； 用printf语句提醒用户输入要统计的字符串； 用do-while语句遍历链表，同时用for循环和if语句找出指定 字符串在文章中出现的次数； （9）删除字符串的函数：void DelString(LINE * head) 先创建一个delstringword，其中包含两