摘要:
输入一颗二元查找树,将该二元查找树转换成一个排序的双向链表,要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树转换成双向链表4=6=8=10=12=14=16。#includeusing namespace std;struct BSTreeNode{ int m_nValue; BSTreeNode *m_pleft; BSTreeNode *m_pright;};void addBSTreeNode(BSTreeNode *&pCurrent,int value);void inOrderBSTree(BSTreeNode* pBSTree);void convertT 阅读全文
摘要:
《String的特性》1、String类是final的,不可被继承。2、String类是的本质是字符数组char[], 并且其值不可改变。3、String类对象有个特殊的创建的方式,就是直接指定比如String x = "abc","abc"就表示一个字符串对象。而x是"abc"对象的地址,也叫做"abc"对象的引用。4、String对象可以通过“+”串联。串联后会生成新的字符串。5、Java运行时会维护一个String Pool(String池),JavaDoc翻译很模糊“字符串缓冲区”。String池用来存放运 阅读全文