随笔分类 -  数据结构

摘要：散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉... 阅读全文

摘要：/*构造一个带头节点的空链表1.1为单链表的指针、头指针可以标志一个确定的单链表，算法中1前的"&"表示该变量是指针的指针的类型，实现时用*表示*/#include <iostream>using namespace std;/*描述一个单链表*/typedef struct node{ int data; //定义存储整形数据 struct node *next; //定义存储下一个数据位置的指针}node, *linkList;/*首先初始化一个链表*/int Initlist (linkList &a){ if ( (a = (node*) 阅读全文