数据结构课程设计-文章编辑系统

课程设计任务书

图2程序的执行流程图

2.2函数功能分析

1.定义结构体struct line，文本行采用顺序存储，行与行之间采用链式存储

typedef struct line

{

char *data;

struct line *next;

}LI NE;

存储结构：采用单链表结构存储文章，没几个点存储一行，每行最长不超过80个字符。LINE为单链表为单链表存储结构，以节点的序列表示的线性表叫做单链表，单链表是链式存取的结构，是用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个节点的构成：元素就是存储数据的存储单元，指针就是连接每个节点的地址数据。

（1）分别统计出其中英文字母数和空格数及整篇文章总字数；

（2）统计某一字符串在文章中出现的次数，并输出该次数；

（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：

（1）分行输出用户输入的各行字符；

（2）分4行输出"全部字母数"、"数字个数"、 "空格个数"和"文章总字数"

输出删除某一字符串后的文章；

用链表存放数据非常灵活，只要内存足够大，对链表可以做任意扩充和修改。

主要的手段为链表的遍历。定义一个头指针head，每个结点的数据域存放数据本身，指针域存放下一个结点地址，所以，我们只要知道head，就可以遍历整个链表，找到我们所需要的字符（串），进行相应的操作。

下面是源程序的初始界面，如图5所示：

图5初始界面

在运行的界面上输入文章，运行后会出现如图6所示的运行界面。

图6 运行界面

在运行界面上输入1：统计字符数，如图7所示：

图7 统计字符界面在运行的界面输入2：删除字符，运行结果如图8所示：

图8 删除字符

在运行的界面输入3：退出程序，运行结果如图9所示：

图9输入退出程序指令

图10退出程序

3.2调试过程与分析

（1）主流程进入死循环。.

解决方案：每个循环都加break，每跳出一个模块，opt重新赋值为0。

（2）输入多个变量，需要空格间隔时，程序只读空格前的变量

解决方案：输.入函数用get( )函数，形式为：get(tmp)，即可解决着个问题。

（3）不识别自定义函数。

解决方案：函数定义前要函数声明，若不声明，则调用函数必须在函数定义之后，否则不识别。

（4）程序结束之后，链表仍占空间。

解决方案：在建立链表是所申请的内存空间在程序结束之前用free_link(LINE *&head)函数释放，即删除链表中的全部结点，且将链表头指针置为空。