您所在位置：主题：C语言二叉树练习：单词查找
t371514614
[专家分：10] 发布于 2012-07-03 15:56:00
暑假来了，二月时光可不能荒废了啊。于是决定前一个月学好数据结构与算法。
上一次已经写了一个链表的练习了，这次就决定写一个二叉查找树的练习。
记得以前看过《The C Programming Language》里面有那么一个例程，就是操作二叉查找树的，使用了递归。当时大笨兔为了理解那个程序花了不少的时间，虽然现在忘得差不多了。不过历经种种困难，我还是写出了那个程序 findwords。
findwords源码下载http://download.csdn.net/detail/dabentuaipangou/4408275
findwords采用的是命令行模式执行，也就是使用的话你要输入参数。可以使用看查找在文件中是否存在一个单词，类似notepad的查找功能。这样使用，findwords filename word1 word2...
比如我在C盘保存了一个文本文档名为 test.txt 。文档的内容是 This is a test file。我执行的是 findwords c:\\test.txt my is。那么程序的输出就是：
C:\Users\acer>findwords c:\\test.txt my is
Don't find 'my'
Word : is Times 1
程序的逻辑很简单，先读取用户给定的文件，然后从文件中取词（用到的函数是getWord()），以此建立一棵二叉查找树，每个单词都是其的一个节点。查找的话很方便，这就是二叉树的强项。
源码中的playtree.h保存了对树的操作
readfile.h保存了从文件中读取单词的函数
playstring.h是对字符串的操作
头文件header.h包含了几个库文件.
这就是整个程序，我来说下载写程序遇到的一些问题吧。因为在树的操作中用到了大量的指针，而这也是最容易出错的地方。我就在这里载了跟斗。同时我也强调一点，c语言函数参数是值传递。
//向二叉树添加元素
ptree addNode(ptree root,char *address)
{
int result;
if(NULL == root)//在此处添加节点,也是递归终止的条件
root = createNode(address);
else{
//比较字符串
result = strcmp(address,root->address);
if(0 == result){//该单词又出现一次
root->times++;
}
else
if(result < 0){//比此处的单词小，往它的左子节点放
root->leftChild = addNode(root->leftChild,address);
}
else{//比此处单词打，往右子节点放
root->rightChild = addNode(root->rightChild,address);
}
}
return root;
}
复制代码
然后整个程序写完后我运行了一下，调用了几次addNode（），然后调用了printTrr().可结果什么都没有打印，我意识到程序出错了，就开始调试。后来发现root的值传进去的时候是NULL，addNode执行之后还是NULL。这时才想起C语言函数参数是值传递的。才把代码写对了。
你仔细看的话你会发现整个程序除了main.c是C文件，其他的都是定义成头文件类型的。其实刚开始我是定义成C文件的，但是编译的时候出错了，下面是报错信息：
error LNK2005: "int __cdecl getWord(struct _iobuf *,char *)" (?getWord@@YAHPAU_iobuf@@PAD@Z) already defined in main.objplayTree.obj : error LNK2005: "char * __cdecl accessWord(char *,int)" (?accessWord@@YAPADPADH@Z) already defined in main.objplayTree.obj : error LNK2005: "void __cdecl printfTree(struct TREE *)" (?printfTree@@YAXPAUTREE@@@Z) already defined in main.objplayTree.obj : error LNK2005: "struct TREE * __cdecl createNode(char *)" (?createNode@@YAPAUTREE@@PAD@Z) already defined in main.objplayTree.obj : error LNK2005: "struct TREE * __cdecl addNode(struct TREE *,char *)" (?addNode@@YAPAUTREE@@PAU1@PAD@Z) already defined in main.objplayTree.obj : error LNK2005: "struct TREE * __cdecl findWord(struct TREE *,char *)"
(?findWord@@YAPAUTREE@@PAU1@PAD@Z) already defined in main.objDebug/findWord.exe : fatal error LNK1169: one or more multiply defined symbols found
后来在网上查了好久找到了上面的解决方法。不过之后我再实验的时候发现可以定义成C文件，你把它添加进工程之后就不在使用的时候包含文件了，直接用就OK。但这里我还是没有改，这是大笨兔的成长历程！ ：）
（全文完）[url=http://http://download.csdn.net/detail/dabentuaipangou/4408275]http://download.csdn.net/detail/dabentuaipangou/4408275[/url][email]null[/email]
上一次已经写了一个链表的练习了，这次就决定写一个二叉查找树的练习。
记得以前看过《The C Programming Language》里面有那么一个例程，就是操作二叉查找树的，使用了递归。当时大笨兔为了理解那个程序花了不少的时间，虽然现在忘得差不多了。不过历经种种困难，我还是写出了那个程序 findwords。
findwords源码下载http://download.csdn.net/detail/dabentuaipangou/4408275
findwords采用的是命令行模式执行，也就是使用的话你要输入参数。可以使用看查找在文件中是否存在一个单词，类似notepad的查找功能。这样使用，findwords filename word1 word2...
比如我在C盘保存了一个文本文档名为 test.txt 。文档的内容是 This is a test file。我执行的是 findwords c:\\test.txt my is。那么程序的输出就是：
C:\Users\acer>findwords c:\\test.txt my is
Don't find 'my'
Word : is Times 1
程序的逻辑很简单，先读取用户给定的文件，然后从文件中取词（用到的函数是getWord()），以此建立一棵二叉查找树，每个单词都是其的一个节点。查找的话很方便，这就是二叉树的强项。
源码中的playtree.h保存了对树的操作
readfile.h保存了从文件中读取单词的函数
playstring.h是对字符串的操作
头文件header.h包含了几个库文件.
这就是整个程序，我来说下载写程序遇到的一些问题吧。因为在树的操作中用到了大量的指针，而这也是最容易出错的地方。我就在这里载了跟斗。同时我也强调一点，c语言函数参数是值传递。
//向二叉树添加元素
ptree addNode(ptree root,char *address)
{
int result;
if(NULL == root)//在此处添加节点,也是递归终止的条件
root = createNode(address);
else{
//比较字符串
result = strcmp(address,root->address);
if(0 == result){//该单词又出现一次
root->times++;
}
else
if(result < 0){//比此处的单词小，往它的左子节点放
root->leftChild = addNode(root->leftChild,address);
}
else{//比此处单词打，往右子节点放
root->rightChild = addNode(root->rightChild,address);
}
}
return root;
}
复制代码
然后整个程序写完后我运行了一下，调用了几次addNode（），然后调用了printTrr().可结果什么都没有打印，我意识到程序出错了，就开始调试。后来发现root的值传进去的时候是NULL，addNode执行之后还是NULL。这时才想起C语言函数参数是值传递的。才把代码写对了。
你仔细看的话你会发现整个程序除了main.c是C文件，其他的都是定义成头文件类型的。其实刚开始我是定义成C文件的，但是编译的时候出错了，下面是报错信息：
error LNK2005: "int __cdecl getWord(struct _iobuf *,char *)" (?getWord@@YAHPAU_iobuf@@PAD@Z) already defined in main.objplayTree.obj : error LNK2005: "char * __cdecl accessWord(char *,int)" (?accessWord@@YAPADPADH@Z) already defined in main.objplayTree.obj : error LNK2005: "void __cdecl printfTree(struct TREE *)" (?printfTree@@YAXPAUTREE@@@Z) already defined in main.objplayTree.obj : error LNK2005: "struct TREE * __cdecl createNode(char *)" (?createNode@@YAPAUTREE@@PAD@Z) already defined in main.objplayTree.obj : error LNK2005: "struct TREE * __cdecl addNode(struct TREE *,char *)" (?addNode@@YAPAUTREE@@PAU1@PAD@Z) already defined in main.objplayTree.obj : error LNK2005: "struct TREE * __cdecl findWord(struct TREE *,char *)"
(?findWord@@YAPAUTREE@@PAU1@PAD@Z) already defined in main.objDebug/findWord.exe : fatal error LNK1169: one or more multiply defined symbols found
后来在网上查了好久找到了上面的解决方法。不过之后我再实验的时候发现可以定义成C文件，你把它添加进工程之后就不在使用的时候包含文件了，直接用就OK。但这里我还是没有改，这是大笨兔的成长历程！ ：）
（全文完）[url=http://http://download.csdn.net/detail/dabentuaipangou/4408275]http://download.csdn.net/detail/dabentuaipangou/4408275[/url][email]null[/email]