GG_wang的专栏

1.把二元查找树转变成排序的双向链表  题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。    10   / \   6  14  / \ / \ 4  8 12 16  转换成双向链表 4=6=8=10=12=14=16。    首先我们定义的二元查找树 节点的数据结构如下：  struct BSTree

思路：我们知道，链表的头插法是倒序保存的。所以，用一个额外的链表结点遍历链表，然后利用头结点重新利用头插法建立链表。此时，链表已逆转。时间复杂度O（n）,空间复杂度为O（1）。 #include #include typedef struct Node{ int data; struct Node * next; }Node,*LinkList;