摘要:
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表,要求不能创建任何新的结点,只能调整树中结点指针的指向。只能修改节点中的指针,那么简单一点的情形,应该就是将二叉树节点中的lchild指针当做转化后双向链表中的prev指针,rchild指针当做next指针。思路类似于严蔚敏《数据结构》... 阅读全文
摘要:
其实很简单,无奈老是记不住,那就单独写出来吧!a.指针本身不可变,即不可指向其他对象:char* const pContent = “abcde”;pContent[2] = ‘f’; //合法pContent = “abfde”; //不合法b.指针所指向的对象不可变,即指针不可以修改所指向的对... 阅读全文