AlbertoNo1的博客

哈希表支持一种最有效的检索方法：散列。从根本上来说，一个哈希表包含一个数组，通过特殊的索引值（键）来访问数组中的元素。哈希表的主要思想是通过一个哈希函数，在所有可能的键与槽位之间建立一张映射表。哈希函数每次接受一个键将返回与键相对应的哈希值。键的数据类型可能多种多样，但哈希值的类型只能是整型。        通常与各种各样的键相比，哈希表的条目数相应较少。因此，绝大多数哈希函数会将一些不同的键

链式哈希表介绍        待补充链式哈希表实现// Chtbl.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include /*链表元素结构体定义*/typedef struct Li

循环链表介绍        循环链表是另一种形式的链表，它提供了更为灵活的遍历表元素的能力。循环链表可以是单向的或双向的，但区分一个链表是不是循环链表只要看它有没有尾部元素即可。在循环链表中，最后一个元素的next指针又指回头元素而不是设置为NULL。在双向循环链表中，头元素的prev指针则指向最后一个元素，这使得循环链表中的每个元素既可以看做头元素也可以看做尾元素。遍历循环链表可以从任何一个

双向链表介绍       双向链表，如同其名所暗示的那样，链表元素之间由两个指针链接。双向链表中的每一个元素都由3部分组成：除了数据域成员和next指针外，每个元素还包含一个指向其前驱元素的指针，称为prev指针。双向链表的组成是这样的：将一些元素链接在一起使得每个元素的next指针都指向其后继的元素，而每个元素的prev指针都指向其前驱元素。为了标识链表的头和尾，将第一个元素的prev指针和

单链表介绍        单链表（通常简称链表）由各个元素之间通过一个指针彼此链接起来而组成。每个元素包含两部分：数据成员和一个称为next指针。通过采用这种二成员结构，将每个元素的next指针设置为指向其后面的元素。最后一个元素的next指针设置为NULL，简单地表示链表的尾端。链表开始处的元素是“头”，链表末尾的元素称为“尾”。        待补图        要访问链表中的某