数据结构课程设计报告要求及模板.doc

海南大学课程设计报告 海南大学 课课 程程 设设 计计 报报 告告 课程设计名称 数据结构课程设计数据结构课程设计 课程设计题目 文本编辑器文本编辑器 学 院 信息科学技术学院 专 业 计算机科学与技术 班 级 计算机科学与技术2班 学 号 20121602310076 姓 名 彭伟强 指导教师 钟声 海南大学课程设计报告 I 目目 录录 1 正文正文 1 1 1 课程设计目的 1 1 2 概要设计 1 2 课程设计内容课程设计内容 2 2 1 内容 2 2 2 要求 2 2 3 输出形式 2 2 4 实现功能 2 2 5 问题分析 22 2 6 扩展与完善 2 3 文本编辑器的设计文本编辑器的设计 4 3 1 数据结构选择和概要设计 4 3 2 详细设计及编码 4 4 具体程序代码设计具体程序代码设计 5 4 1 BUILDTEXT 键盘输入文本内容输入函数 5 4 2 BUILD 文本输入菜单函数 5 4 3 COUNTTEXT 文本内容统计函数 5 参考文献参考文献 6 附附 录 关键部分程序清单 录 关键部分程序清单 7 海南大学课程设计报告 II 海南大学课程设计报告 1 1 课程设计报告正文 1 1 课程设计课程设计目的目的 输入一页文字 程序实现文字 数字 空格的统计 可以删除一行信息 查 找定位单词 定行位置插入 文件存盘 装入文件 并能显示输入的全部等功能 1 2 概要设计概要设计 Main 输 入 信 息 删 除 一 行 信 息 单 词 统 计 查 找 定 位 单 词 定 行 位 置 插 入 装 入 文 件 文 件 存 盘 显 示 删 除 或 插 入 后 的 信 息 海南大学课程设计报告 2 2 课程设计任务课程设计任务 2 1 内容 内容 输入一页文字 程序可以统计出文字 数字 空格的个数 静态存 储一页文章 每行最多不超过 80 个字符 共 N 行 2 22 2 要求 要求 1 分别统计出其中英文字母数和空格数及整篇文章总字数 2 统计某一字符串在文章中出现的次数 并输出该次数 3 删除某一字符或者子串 并将后面的字符前移 4 插入某一字符或者子串 5 查找某一字符或者子串 存储结构使用线性表 分别用几个子函数实现相应的功能 输入数据的形式和范 围 可以输入大写 小写的英文字母 任何数字及标点符号 2 2 3 3 输出形式 输出形式 1 分行输出用户输入的各行字符 2 分 4 行输出 全部字母数 数字个数 空格个数 文章总字数 3 输出删除某一字符串后的文章 2 42 4 实现功能 实现功能 1 文章内容的输入 包括字母 标点符号 数字 空格等 2 文章内容的统计 包括文章中大写字母 小写字母 数字 标点符号 空格以及文章所有字数的个数的统计 3 文章内容的处理 包括对文章内容的查找 删除以及对指定位置进行 插入操作 其中在查找的过程中统计出该字符或字符串在文章中出现的次数 2 52 5 问题分析问题分析 本程序是对一段英文文章的内容进行处理 存储方式采用链式存储 没有文 件操作 故本程序对其文本内容的所有操作都是在链表中进行的 对于文本的输 入 采用头插法将文本信息存储到链表已申请好的存储空间中 在此部分设计中 最大的问题在于输入文章过程中输入的字符数大于 80 时如何换行 对于文本内 容的统计 使用循环对已存储的文章进行匹配 大写字母数 小写字母数 空格 海南大学课程设计报告 3 数 数字数直接通过比较即可得到 标点符号通过 ASC 比较即可得到 对于文 本内容的处理 查找部分仍是使用循环对已存储的文章进行匹配 判断需要查找 的字符或者字符串是否与文章中某部分内容相同 如果存在相同的记录相同的个 数及位置并输出个数及位置 删除部分先使用程序的查找功能对文章中需要删除 的字符或者字符串进行查找 然后对其进行删除 插入部分为通过输入的插入位 置 行 列 将字符或者字符串插入到文章制定位置 2 62 6 程序扩展与完善程序扩展与完善 本程序为简单文本编辑器 如果加入磁盘文件的操作会使得该程序更加合理与完 美 因此 在输入文本时可以分为 1 从键盘直接输入英文文本 2 从磁盘文件中读取英文文本 经过文本的输入后 可以把经过处理过的文本保存到原来的或新建的磁盘文件中 去 加入文件的操作后 使该程序的可用性更加满足用户的需求 海南大学课程设计报告 4 3 文本编辑器的设计 一 一 数据结构选择和概要设计数据结构选择和概要设计 数据结构选择 数据结构选择 本程序是对输入的文字进行操作 并要求静态存储一页文本 由于是一页文本 包括多行 而且相邻两行的字符内容是依次读入该页的 因此 两行之间的内容要建立相应的联系 通过一个单链表 来控制该文本的行 数 并额外设置一个前驱指针 Linklist pre 来与上一行进行有效连接 通过 Linklist next 来指向下取得与下一行的连接 为了控制每行的字符个数 在该 链表的数据结构中设置一字符数组 data 80 来存储每行的字符 设置 row 和 length 分别记录行数与列数 使用的数据结构为单链表操作 根据第一部分的问题分析有该链表操作有 3 部分 PreTempNext 另有全局变量 head 作为文章的头指针 故创建了以下结构体 typedef struct node char data 80 记录一行字符 int length 记录一行字符长度 struct node next 后继指针 struct node pre 前趋指针 int row 记录整篇文章的行数 LinkList 在文章内容创建部分中使用线性表的链式存储来实现对行的操作 实用行指针 所指向的字符数组对每行应输入的字符进行存储 并使用全局变量对文本的各种信 息进行存储 文章的内容统计 删除 查找 插入都通过对行指针所指向的一维字符数组行指针所指向的一维字符数组的 操作来完成 概要设计 概要设计 海南大学课程设计报告 5 程序框架 判 断 12345 简单文本编辑器运行界面 主菜单 1 文本内容输入 2 显示当前文本内容 3 文本内容统计菜单 4 文本内容处理菜单 5 退出本系统 图文本内容 的输入 Build 将 文本内容输 入到已申请 的存储空间 中 显示函 数 Displayt ext 将 当前文 本中内 容显示 出来 文章内容统计 菜单 Counttext 以 菜单形式显示 给用户 对文 章的内容进行 各种方式的统 计 文章内容处理菜 单 Bmenu 为 一子菜单 使用 了括 Searchtext Deletetext Inserttext 三个 函数 对文章内 容进行处理 退出 该系 统 海南大学课程设计报告 6 如果选择功能 1 则有 判 断 123 图 2 简单文本编辑器 文本内容输入菜单 文本内容输入菜单 1 从磁盘文件中读入 2 从键盘上直接输入 3 返回主菜单 调用子函数 Textinput 实现从文件 读入文本内 容的操作 调用子函数 Buildtext 实现从键盘 上直接输入 文本 返回主菜单 海南大学课程设计报告 7 如选择上图中功能 3 则有 图 3 简单的文本编辑器 文本内容统计菜单 文章内容统计菜单 1 文章中大写字母的个数 2 文章中小写字母的个数 3 文章中数字的个数 4 文章中标点符号的个数 5 文章中空格的个数 6 文章中所有字数 7 退出返回主菜单 8 直接退出本系统 判断 统计 文本 中大 写字 母个 数 1 统计 文本 中小 写字 母个 数 2 统计 文本 中数 字的 个数 3 统计 文本 中标 点符 号的 个数 4 统计 文本 中空 格的 个数 5 统计 文本 所有 字数 6 返回 到主 菜单 7 直接 退出 系统 8 海南大学课程设计报告 8 如选择功能 4 则有 图 4 简单的文本编辑器 文本内容处理菜单 文章内容处理菜单 1 查找文章中的字符或者字符串 2 删除文章中的字符或者字符串 3 向文章中插入字符或者字符串 4 显示处理后的文本内容 5 返回主菜单 6 直接退出系统 判断 123456 使用子函数 SearchWord 对存储在链表 中的文本进行 字符或者字符 串查找 使用子函数 DeleteWord 对存储在链表 中文本进行字 符或者字符串 的删除 使用子函数 InsertWord 对存储在链表 中的文本进行 字符或者字符 串的插入 使用函数 PrintWord 将当前文本 信息显示出 来 返回到主菜 单继续其他 菜单 结束整个程 序 海南大学课程设计报告 9 根据以上各图 本程序共设计了 12 个函数 1 Welcome 标题函数 即一个输出标题 永远出现在程序的最顶端 2 Textinput 从指定的磁盘文件读入文本 3 Buildtext 从键盘直接输入文本内容 4 Build 文本输入菜单 实现主菜单中的功能 1 调用 Textinput 和 Buildtext 分两种方式输入文本 5 Displaytext 当前文本内容输出函数 实现上图 1 菜单功能 2 以及图 4 中 功能 4 将当前存储在链表中的文本内容输出 6 Counttext 文章内容统计函数 实现上图 1 菜单功能 3 对存储在链表中 文本内容进 行统计 包括对文本内容中的大写字母 小写字母 数字 标点符 号 空格以及文章所有字数的个数的统计 图 2 是对其完整描述 7 Searchtext 文章内容查找函数 实现上图 4 菜单功能 1 中查找部分 8 Deletetext 文章内容删除函数 实现上图 4 菜单功能 2 中删除部分 9 Inserttext 文章内容插入函数 实现上图 4 菜单功能 3 中插入部分 10 Bmenu 第二子菜单函数 实现上图 1 菜单功能 4 图 4 是此函数实现的结 果 它将 7 8 9 各子函数集合在此函数中 11 menu 主菜单函数 其结果为图 1 所显示部分 将 1 2 3 4 8 9 等函数 集合 12 main 主函数 一 一 详细设计及编码详细设计及编码 1 定义单链表结点类型 typedef struct list 行表结构 char data 80 记录一行字符 int length 记录一行字符长度 struct list next 后继指针 struct list pre 前趋指针 int row 记录整篇文章的行数 LinkList 2 全局变量的定义 int NUM C N 定义全局变量 Num 用来记录行号 C 用来记录子串在主串中出 现的总次数 LinkList head 定义全局变量 head 文章首行头指针 3 各子函数的伪码 海南大学课程设计报告 10 4 4 具体程序代码设计具体程序代码设计 具体创建过程如下 a 定义 LinkList 指针变量 temp LinkList temp b 定义文本输入变量 ch 记录文本行数变量 j 记录每行字符数变量 i c 申请动态存储空间 head next LinkList malloc sizeof LinkList d 首行头指针的前驱指针为空 head pre NULL 首行指针 temp head next 首行指针的前驱指针也为空 temp pre NULL 定义没输入字符时文章长度为 0 temp length 0 初始化为字符串结束标志 防止出现乱码 for i 0 idata i 0 e 从文本 abc txt 文本文件中读取字符 if fp fopen abc txt r NULL 打开一个 abc txt 文件 printf not open exit 0 利用循环进行文本输入 for j 0 j LINK INIT SIZE j 控制一页 for i 0 idata i ch temp data i ch 给 temp 指向的 行赋值 temp length 行中字符长度加 1 if ch EOF 文本结束符 NUM j break 文章结束时 Num 来记录整个文章的行数 在字符输入的过程中 如果在单行输入的字符超过了 80 个字符 则 需要以下操作 输入字符数大于 80 重新分配空间建立下一行 temp next LinkList malloc sizeof LinkList 给 temp 的前驱指针赋值 temp next pre temp temp 指向当前行 temp temp next 将下一行初始化为字符串结束标志 防止出现乱码 for i 0 idata i 0 记录整个文章的行数 temp row NUM 1 返回指向最后一行指针 return temp 文本输入部分到此结束 海南大学课程设计报告 11 B B BuildtextBuildtext 键盘输入文本内容输入函数 键盘输入文本内容输入函数 具体创建过程如下 a 定义 LinkList 指针变量 temp LinkList temp b 定义文本输入变量 ch 记录文本行数变量 j 记录每行字符数变量 i c 申请动态存储空间 head next LinkList malloc sizeof LinkList d 首行头指针的前驱指针为空 head pre NULL 首行指针 temp head next 首行指针的前驱指针也为空 temp pre NULL 定义没输入字符时文章长度为 0 temp length 0 初始化为字符串结束标志 防止出现乱码 for i 0 idata i 0 e 利用循环进行文本输入 for j 0 j LINK INIT SIZE j 控制一页 for i 0 idata i ch 给 temp 指向的行赋值 temp length 行中字符长度加 1 if ch NUM j break 文章结束时 Num 来记录整个文章的行数 在字符输入的过程中 如果在单行输入的字符超过了 80 个字符 则 需要以下操作 输入字符数大于 80 重新分配空间建立下一行 temp next LinkList malloc sizeof LinkList 给 temp 的前驱指针赋值 temp next pre temp temp 指向当前行 temp temp next 将下一行初始化为字符串结束标志 防止出现乱码 for i 0 idata i 0 记录整个文章的行数 temp row NUM 1 返回指向最后一行指针 return temp 文本输入部分到此结束 C C BuildBuild 文本输入菜单函数 文本输入菜单函数 a 建立一个文本输入菜单 b 通过调用文本输入函数实现文本输入的功能 D D DisplaytextDisplaytext 当前文本输出并写入到相应磁盘文件函数 当前文本输出并写入到相应磁盘文件函数 本子函数功能为将当前存储在链表中的文本信息输出在屏幕上 具体伪码算 法如下 a 定义文本行数变量 j 每行字符数 i int i j b 定义指针变量 LinkList p c 将指针 p 指向链表表头 p head next 海南大学课程设计报告 12 d 输出链表中的信息 并写入到 bcd txt 文本文件中 if fp fopen bcd txt w NULL printf No open n exit 0 利用循环输出链表中信息 for j 0 j NUMj for i 0 idata i i printf c p data i fprintf fp c p data i 写入到文件 p p next 文本输出函数到此结束 E E Counttext Counttext 文本内容统计函数文本内容统计函数 本子函数是对文本中内容进行统计 具体伪码算法如下 a 定义指针变量 temp LinkList temp b 定义记录文本行数变量 j 每行字符数 i c 定义记录文本大写字母数 小写字母数 空格数 数字数 标点数 和总字数的变量 int WORD 0 word 0 space 0 num 0 punct 0 sum 0 d 将指针 temp 指向链表表头 temp head next e 利用循环对链表中信息进行匹配判断 将大写字母数 小写字 母数 空格数 数字数 标点数和总字数统计出来 for j 0 j NUM j for i 0 idata i i ch temp data i if ch A d 使用 VC 中的拷贝函数 将形参中 str1 的值赋给 Data strcpy Data str1 e 利用循环进行查找操作 核心算法为 if temp data j Data k k 将输入的查找字符与链表中信息比较 找到第一个相同的字 符 else if Data k 0 j j k k 0 从主串第 j k 个位置重新查找 if Data k 0 sum 此字符出现的次数加 1 j j k 1 j 记录下该字符串出现的位置 printf t t 第 d 次出现在第 d 行第 d 列 n l i 1 j 1 l k 0 continue temp temp next 指向下一行 对文本内容查找的部分完成 G G Deletetext Deletetext 文本内容删除函数文本内容删除函数 此子函数是对文本内容进行删除 具体伪码算法如下 f 定义一个数组用来存储需要删除的字符或者字符串 char Data 20 g 定义指针变量 LinkList temp term h 定义整形变量用来控制行数 字符数 int i j k m y num i 使用 VC 中拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的 数组 strcpy Data str2 j 使用循环进行删除操作 其核心算法为 for i 0 i NUM i for j 0 jdata j Data k k else if Data k 0 j j k k 0 if Data k 0 num j break if num 80 break 首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字 符串的位置 以便于删除 for i NUM i 海南大学课程设计报告 14 for j 80 j if j 1data 80 k num temp data j 1 删除的字符串不在 最后一行 将下一行的字符 由 temp 指向 前移到前行 else temp data j k 1 temp data j 1 当要删除的 字符串在最后一行只要将最后一行的字符前移 term temp temp temp next j 0 在使用循环 从查找到的字符或者字符串开始进行删除 在一行删除完毕之后 转至下一行进行删除 删除部分到次完成 H H Inserttext Inserttext 文本内容插入函数文本内容插入函数 此函数为向文本中插入字符或者字符串 具体伪码如下 a 定义需要插入的字符或者字符串的输入数组 char Data 20 b 定义需要插入的字符或者字符串的插入的行和列 int h l c 进行输入操作 将上述两个部分进行输入 d 定义一个整形变量 确定插入的具体位置 int i h 1 80 l e 定义一指针变量 LinkList a f 对输入的字符进行插入操作 具体核心算法如下 int n strlen Data int m int insertRow i 80 1 确定插入位置的行数 int row temp row 将全局变量记录的行数赋值给 row int j if insertRow row 判断插入位置是否在最后一行 for m temp length 1 m i 80 m temp data m n temp data m 将最后一行插入位置后面的所有字 符向后移 n 位 for m i 80 j 0 mdata m Data j 将要插入的字符或者字符串赋值到要插入 的位置 else 如果插入的位置不再最后一行 int r 0 for int p insertRow plength 1 r m 0m temp data m n temp data m 将最后一行整体后移 n 位 a temp p 指向前一行 temp temp pre temp 指向前一位 temp length 80 for m temp length n j 0 mlength m j 海南大学课程设计报告 15 a data j temp data m 将前一行后 n 个字符移到下一行的前 n 个字符位置 for m temp length n 1 m i 80 m temp data m n temp data m 插入行位置后的字符后移 n 位 for m i 80 j 0 mdata m Data j 将要插入的字符赋值到插入的位置 return temp I I Bmenu 文本内容处理菜单 本函数为文本内容处理菜单 即使用循环语句对文本内容处理部分的子函 数集中在此函数中 J J Welcome 是将一标题输出在 DOS 节面的最上端 K K menu main 主菜单函数以及主函数 本人将主菜单单独创建为一个子函数 方便观看 仍然是很简单的循环 语句实现 主函数为 void main head LinkList malloc sizeof LinkList LinkList temp menu temp 先为 head 申请存储空间 然后创建指针变量 temp 然后直接在主菜单 函数中进行其他操作 5 5 上机调试上机调试 1 上机调试过程中遇到的问题及解决方法 a 由于本程序的操作大部分都为经常使用的查找 删除 插入 基本的算 法及代码都可以通过查找资料得到 故没有出现多大的问题 错误主要是 在于删除及插入等子函数中复杂操作过程中出现的小问题 b 删除及插入过程中需要在子函数中定义一个数组变量 用来存储输入的 信息 然后用来与链表中的信息进行比较以达到删除或者插入 另为达到 将输入的信息赋值给子函数中定义的数组 特使用了 c 中的 strcpy 函数 c 为了将程序界面更加的完美 做了 3 个菜单 还写了一个子函数专门将 标题显示在程序最上端 清屏函数使用 system cls 2 时间 空间性能分析 本算法的空间复杂度很低 只需要文本的行数 N 1 80 L 最后一行字 符数 的数组存放结果 因此空间复杂度为 O N 但是本算法的时间复杂度比较 高 由于输出函数 查找函数算法时间复杂度均为 O N 但是删除函数 插入 海南大学课程设计报告 16 函数算法的时间复杂度较高 但是 我暂时还问想到时间复杂度更小的算法 因 此在这里我无法对该算法进行优化 3 经验和体会 得到文本编辑器这一课程设计题目时 自己还比较害怕是制作向 windows 系 统中记事 本一样的程序 看了任务书之后自己有了些欣慰 任务书上要求是对输入的信息 进行操作 这是我们经常练习的内容 虽然是比平时练习的更为难 更有深度 但自己毕竟知道该向什么方向去努力 自己应该如何去编写这个程序 所以自己 在整个课程设计过程中还是比较轻松的 编写过程中遇到的困难及问题都通过查 阅资料 向老师提问得以解决 这都是基于对课题有一个明确的了解 清楚向什 么方向去写 所以本次课程设计自己最大的体会就是不管写什么程序 自己首先 得对这个问题要分析透彻 要知道自己要干什么 然后才能让自己干什么 6 6 测试与实现测试与实现 在 abc txt 中存有以下一段文本 How To Chat Someone Up On The Train Bus Or TubeRemember that person you saw on the tube that you thought was devastatingly attractive but didn t have the nerve to talk to With our help you may never have to wonder if the one that got away was actually The One Follow these easy steps and you will have the confidence to chat someone up on public transport 开始在 VC 6 0 中运行此程序 根据提示 首先选择输入 1 有如下结果 海南大学课程设计报告 17 在这里我们选择功能 1 从 abc txt 中读取文本 并输出到屏幕 经与 abc txt 文本中的内容对照 读取磁盘文件操作时成功的 并把文本中的信息存 储到申请的由行指针指向的一维数组中 选择 3 返回主菜单后 选择操作 2 显示当前文本内容 再次证明文本中的内容存到所申请的空间中 返回到主菜单后 选择功能 3 进入文本内容统计菜单 海南大学课程设计报告 18 分别选择 1 2 3 4 5 6 得如下结果 海南大学课程设计报告 19 选择 7 退出统计界面 进入主菜单 选择操作 4 有 选择 1 操作 则有 选择 2 操作 则有 海南大学课程设计报告 20 进行删除操作后 可以看到 已经将字符串 ve 删除 选择操作 3 有 插入操作 插入后的文本内容 可见 插入操作的结果是正确的 选择操作 4 得 海南大学课程设计报告 21 此刻 bcd txt 中的内容为 可见 成功的将处理后的结果存入到相应的文件中 当从键盘输入时当从键盘输入时 与上述系列内容相似 输入相应的文本内容即可得到相应的结果 7 7 用户使用说明用户使用说明 本程序是在 VC 6 0 中编写 程序运行环境 DOS 根据程序的提示即可完成文本编辑器的各项功能 8 8 参考文献参考文献 1 唐宁九 数据结构与算法教程 北京 清华大学出版社 2 百度中查阅的一些有帮助的资料 9 9 附录代码 源程序 附录代码 源程序 include stdio h 标准输入输出头文件 include malloc h include string h include iostream h include stdlib h 提供一些函数和常量 include conio h 基本输入输出库 海南大学课程设计报告 22 define Link size 100 定义最大行数 int NUM C N 定义全局变量 typedef struct list 定义单链表结点的数据结构 char data 80 int length struct list next struct list pre int row Linklist Linklist head 单链表的头指针 全局变量 void Welcome system cls printf t t n printf t t 简单文本编辑器运行界面 n printf t t n 文本的创建 Linklist Textinput Linklist temp char ch int i j FILE fp head next Linklist malloc sizeof Linklist head pre NULL temp head next temp pre NULL temp length 0 for i 0 idata i 0 printf 从磁盘文件中读出的文本 n if fp fopen abc txt r NULL 打开一个由 argv 1 所指的文件 printf not open exit 0 for j 0 j Link size j 控制行数 for i 1 idata i ch temp length if ch if ch EOF NUM j break 记录行数 if ch if ch EOF temp length i 记录某行文本的长度 temp next NULL break temp next Linklist malloc sizeof Linklist 换行 temp next pre temp 与上一行连接 temp temp next for i 0 idata i 0 fclose fp temp row NUM 1 return temp Linklist Buildtext Linklist temp char ch int i j head next Linklist malloc sizeof Linklist head pre NULL temp head next temp pre NULL temp length 0 for i 0 idata i 0 printf 从键盘输入文本 以 结束 n for j 0 j Link size j 控制行数 海南大学课程设计报告 24 for i 0 idata i ch temp length if ch NUM j break 记录行数 if ch temp length i 记录某行文本的长度 temp next NULL break temp next Linklist malloc sizeof Linklist 换行 temp next pre temp 与上一行连接 temp temp next for i 0 idata i 0 temp row NUM 1 return temp void Build Linklist do printf t t n printf t t 文本内容输入菜单 n printf t t n printf t t 1 从磁盘文件中读入 n printf t t 2 从键盘上直接输入 n printf t t 3 返回主菜单 n printf t t n printf t t 请在菜单中选择需要的操作 scanf d switch i case 1 system cls Welcome temp Textinput printf 按回车键继续 getchar 海南大学课程设计报告 25 getchar system cls break case 2 system cls Welcome temp Buildtext printf 按回车键继续 getchar getchar system cls break if i 3 system cls break while 1 文本的输出 void Displaytext int i j Linklist p p head next system cls Welcome printf 当前文本的内容是 n FILE fp if fp fopen bcd txt w NULL printf No open n exit 0 for j 0 j NUMj 控制行 for i 0 idata i i 控制列 printf c p data i fprintf fp c p data i p p next fclose fp 海南大学课程设计报告 26 void Counttext Linklist temp char ch int i j t int WORD 0 word 0 space 0 num 0 punct 0 sum 0 temp head next for j 0 j NUM j for i 0 idata i i ch temp data i if ch A 统计数字的个数 if ch space 统计空格的个数 if ch ch ch ch ch ch ch punct 统计一些常用标点符号的个数 sum WORD word num 统计文本中的有效字符数 while 1 printf n system cls Welcome printf t t n printf t t 文本内容统计菜单 n printf t t n printf t t 1 文本中大写字母个数 n printf t t 2 文本中小写字母个数 n printf t t 3 文本中数字的个数 n printf t t 4 文本中标点符号的个数 n printf t t 5 文本中空格的个数 n printf t t 6 文本中总的字数 n printf t t 7 退出返回主菜单 n printf t t 8 直接退出本系统 n printf t t n 海南大学课程设计报告 27 printf t t 请在统计菜单中选择需要的操作 scanf d switch t case 1 Welcome printf n t t 文本中大写字母的个数 d n WORD printf t t 按回车键继续 getchar getchar break case 2 Welcome printf n t t 文本中小写字母的个数 d n word printf t t 按回车键继续 getchar getchar break case 3 Welcome printf n t t 文本中数字的个数 d n num printf t t 按回车键继续 getchar getchar break case 4 Welcome printf n t t 文本中标点符号的个数 d n punct printf t t 按回车键继续 getchar getchar break case 5 Welcome printf n t t 文本中空格的个数 d n space printf t t 按回车键继续 getchar getchar break case 6 Welcome printf n t t 文本所有字的个数 d n sum printf t t 按回车键继续 海南大学课程设计报告 28 getchar getchar break if t 7 system cls break if t 8 exit 0 void Searchtext char str1 Linklist temp char Data 20 int i j k 0 sum 0 int l 1 temp head next strcpy Data str1 把 str1 中的字符复制入 Data 数组 for i 0 i NUM i 控制行 for j 0 jdata j Data k k else if Data k 0 要查找的字符串未比较完 j j k k 0 if Data k 0 所查找的字符已经比较完 sum j j k 1 printf t t 第 d 次出现在第 d 行第 d 列 n l i 1 j 1 l 记录所查字符串出现的次数 k 0 将 Data 数组置为起始的 Data 0 continue temp temp next 指针后移向下一行 printf t t 字符串总共出现次数为 d n n sum C sum N i 80 j 在文本中删除关键字 void Deletetext char str2 char Data 20 Linklist temp term int i j k m y num strcpy Data str2 海南大学课程设计报告 29 for y 0 y C y 控制删除所有关键字符串 num 80 k 0 m 0 temp head for i 0 inext for j 0 jdata j Data k k else if Data k 0 要删除的字符串未比较完 j j k k 0 if Data k 0 要删除的字符串已经比较完 num j break if num 80 break num 记录关键字符串在没行中的位置 for i NUM i for j 80 j if j 1data 80 k num temp data j 1 删除后的 前移赋值 else 所删除的关键字符串在行的末尾 temp data j k 1 temp data j 1 term temp temp temp next 指向下一行 j 0 在文本中插入关键字 Linklist Inserttext Linklist temp char Data 20 int h l printf n t t 请输入要插入的字符或字符串 getchar gets Data printf n t t 当前文本内容为 Displaytext 海南大学课程设计报告 30 printf n t t 请输入要插入的行 scanf d printf n t t 请输入要插入的列 scanf d int i h 1 80 l 计算插入的具体位置 Linklist a int n strlen Data 欲插入字符长度 int m int insertRow i 80 1 计算插入处在第几行 int row temp row int j if insertRow row 插入的位置在最后一行 for m temp length 1 m i 80 最后一行插入位置后面的字符全部向后移 n 位 for m i 80 j 0 mdata m Data j 把欲插入的字符放进腾出的空位处 else 欲插入的行不在文本的最后一行 int r 0 for int p insertRow plength 1 r m 0 将最后一行整体后移 n 位 a temp 记录最后一行 temp temp pre temp length 80 for m temp length n j 0 mlength m j a data j temp data m 将前一行后 n 个字符移到下一行前 n 个字符 对当前要插入的行进行移位 插入 for m temp length n 1 m i 80 m temp data m n temp data m 插入位置后的字符后移 n 位 for m i 80 j 0 mdata m Data j 要插入的字串赋值到插入位置 海南大学课程设计报告 31 return temp void Bmenu Linklist temp char str1 20 char str2 20 int a do Welcome printf n t t n printf t t 文本内容处理菜单 n printf t t n printf t t 1 查找文本中的字符或字符串 n printf t t 2 删除文本中的字符或字符串 n printf t t 3 向文本中插入字符或字符串 n printf t t 4 显示当前文本内容 n printf t t 5 返回主菜单 n printf t t 6 直接退出该系统 n pr