![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++常见 - 数据结构笔试题
Huan_Tao
这个作者很懒,什么都没留下…
展开
-
把二元查找树转变成排序的双向链表
题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16 16=14=12=10=8=6=4#include <iostream> using namespace std;class Binary_Search_原创 2017-07-06 15:46:14 · 420 阅读 · 0 评论 -
C/C++ 实现哈希表(hash table)
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #define MAX_HASH_TABLE_LEN 10 using namespace std;typedef struct _NODE { int data; struct _NODE* next; }NODE;typedef struct _HASH_TABLE {原创 2017-10-18 12:29:57 · 3305 阅读 · 0 评论