练习6-3

这练习越来越复杂.想提前过一遍看来是没什么戏了.
还好主体没什么太大变化,基本都是一个思路.
首先定义两个结构
一个是linklist,包含一个int类型的成员和一个指向自身结构的指针linklist.
另一个是tnode结构,包含一个字符类型的指针,一个指向linklist结构的指针lines.还有左右子树的指针.

首先主函数依然是用getword函数读取单词并放入word数组中.
然后判断是不是字母开头并且通过noiseword函数查询是不是不需要处理的单词.没找到的话就返回-1.
判断式成立的话执行语句调用addtreex函数将读取单词添加到二叉树中.

第二条判断式只是一个计数功能.

然后treexprint函数打印二叉树暂时不说.

转到addtreex函数.
主函数传给addtreex函数的参数有根节点的地址,读取的单词和linenum这个记录行号的变量.

对节点的初始化.
首先分配空间,
然后将读取的单词放入节点.
tnode结构的成员lines指向的是linklist结构,所以为其分配空间.
然后将成员lines指向的linklist结构的记录行数的变量初始化.
然后将其下一级指向空处.
初始化左右子树.

后面需要用到addln函数,而且那几个多路判定的判断式之前也很详细的讲过,所以现在还是看addln函数.

首先声明一个指向linklist结构的指针temp.
将参数传入的结构指针p的成员lines复制到temp.
成员lines是一个结构指针,指向的内容就是linklist结构.
所以捋一下就是.
指针p是tnode类型的结构,成员在上面写了.其中的lines成员也是一个结构指针,指向的是linklist结构,这个结构有两个成员一个是计数变量,另一个就是指向下一级的指针.下一级也是同样的一个计数和一个指向下一级的指针.可以把这个一级一级向下的看作一个链表,这个链表是垂直向下的.

这里将最上层的lines(也就是linklist结构)的地址给了temp.
然后后面的whle判断式引用temp->ptr这个当前链表下一级的指针是否为空指针,并且当前行数是否已经在链表中存在进行判断.
循环体是将temp的下一级地址temp->ptr复制给temp.
现在的temp就是刚才temp的下一级.
然后while判断式引用这个下一级的下一级去判断.直到最后指向NULL停止.
如果这个行数没在之前出现,那么初始化这个地方,将信息填进去.
lalloc分配空间.
将行数放入.
初始化这个点的下一级.

然后是输出函数treexprint.
这个函数没什么问题,就是将这个节点的单词输出后去找这个单词对应的链表.然后输出这个链表.

后面的空间分配和查找函数没难度.暂略过.