![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
GG_wang
这个作者很懒,什么都没留下…
展开
-
算法面试题总结---以后留着慢慢研究
1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTree转载 2013-04-02 19:45:47 · 1326 阅读 · 0 评论 -
链表就地逆转
思路:我们知道,链表的头插法是倒序保存的。所以,用一个额外的链表结点遍历链表,然后利用头结点重新利用头插法建立链表。此时,链表已逆转。时间复杂度O(n),空间复杂度为O(1)。 #include #include typedef struct Node{ int data; struct Node * next; }Node,*LinkList;原创 2013-04-07 16:59:52 · 776 阅读 · 0 评论