数据结构
Veritas des Liberty
知识使人自由(Veritas des Liberty)
展开
-
双向链表的遍历和生成
双向链表,又称为双链表,是链表的一种,它的每个数据结点都有两个指针,分别指向直接后继和直接前驱。所以,双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。基本操作:#include <iostream>using namespace std;class Node { public: int dat; Node *pre; Node *next; Node(int val) { dat = val;翻译 2022-05-04 15:19:16 · 438 阅读 · 0 评论 -
散列查找
基本思想以关键字 key 为自变量,通过一个确定的函数 h(散列函数),计算出对应的函数值 h(key),作为数据对象的存储地址可能不同的关键字会映射到同一个散列地址上,即 h(keyi) = h(keyj)(当 keyi≠ keyj),称为“冲突”——需要某种冲突解决策略。常用策略换个位置:开放地址法同一位置的冲突对象组织在一起:链地址法开放定址法...原创 2020-04-13 23:56:23 · 176 阅读 · 0 评论