一晃,好几天都没有研究<<ITA>>了.说真的,挺难受.我很喜欢研究算法问题,之后写代码.会写得很入神.而且,这东西很受我器重.
话锋一转,我没有那么多时间细细地扣.起码是现在.最近一直在把主要的时间和精力放在了那本<<Windows 程序设计(五)>>上.进度也很快,很令我欣慰.
说回来,感觉啊.我平时说话真的不讲什么条理,除非跟亮子掰扯道理的时候,其余的时候,并不怎么强调逻辑性.是吗?你说是吗?我说是.没有好像,我要避免这个词.
本来想写一道<<ITA>>的思考题,却发现自己不会.索性,写一下前几天看到的一个就地将一棵二叉搜索树转换成一个双向循环链表的问题.觉得问题不难,就它了.
这不,它已经写好了.我用了4个小时.感觉时间够长的哦.最近看<<代码大全>>对我的代码风格影响很大,每天还在看,准备看完了之后,写篇总结,之后再道一道我是怎么挤出时间看这本书的.
写的过程中,在自己没有给出正确算法的情况下开始写代码.我知道,这样准能行,...各种心底的反对声音,貌似我还是要这么地学习去.实际运行一下,问题更早出现.如果能,我还是愿意自己第一次就写对.
最近,数学受了我很大重视,毕竟,下一个阶段要用这个东西,看来多挤些时间研究数学吧.底子薄,奈何我能坚持.呵呵.
不多不多说了,跟TM日记似的,技术博客,老扯什么这个那个?原谅自己吧,我除了写博客之外,跟谁去交流啊.呵呵.就这样吧.
好了,贴.
// Change_a_binary_search_tree_to_a_two-way_circulation_linked_list.cpp -- 2011-07-27-17.21
// Completed at 22.51
#include "stdafx.h"
#include "binarySearchTree.h"
#include <iostream>
const int SIZE = 10 ;
int _tmain(int argc, _TCHAR* argv[])
{
binarySearchTree bSTree ;
binarySearchTree ::Item array[SIZE] = {5, 7, 3, 4, 1, 6, 8, 2, 9, 10} ;
for (int i = 0; i < SIZE; ++i)
{
bSTree.insert(array[i]) ;
}
bSTree.becomeToATwoWayCirculationLinkedListAndPrintItAndEmptyTheTree(binarySearchTree ::Direction_Right) ;
return 0 ;
}