百度面试题及我的解答(3)

主遍历函数的代码，流程如注释所述，这里因为偷懒使用了vector。还没测试，今天没时间了。明天测吧。<这次是用Word2007发布的，代码行间距太大了>

修正了一个BUG. 添加了输出函数。 使用大文本测试，发现这个函数很慢。 具体慢在那还不知道。 

 

void Step4TrverseProcess(WORD_NODE* plist, ostream& out) { WORD_NODE* pnext = plist; vector<WORD_NODE*> VarWordsList; vector<WORD_NODE*>::iterator i; // list<WORD_NODE*> 使用STL链表保存结果，链表的每一个节点是WORD_NODE链表，这个WORD_NODE链表中保存的都是变位词 // 遍历WORD_NODE List，读取每一个WORD； // 遍历VarWordsList;比较wordNode->SortedStr和VarWordsList的每一个节点，相同则插入到该节点。 // 遍历结束没有找到，则插入到VarWordsList末尾。 do { bool bFoundVarNode = false; for ( i = VarWordsList.begin(); i < VarWordsList.end(); i++ ) { WORD_NODE *pSortedWord = (*i); if ( 0 == strcmp(pSortedWord->sorted_str, pnext->sorted_str) ) { WORD_NODE* ptem