
数据结构和算法
文章平均质量分 54
限量版的王老吉
每天进步一点点 以后的你会感激现在拼命的自己
展开
-
数据结构之hash
#1.Hash表 哈希表(Hash table,也叫散列表),是根据key而直接进行访问的数据结构。也就是说,它通过把key映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。原创 2017-03-28 08:49:15 · 329 阅读 · 0 评论 -
单链表反转
直接上代码 typedef struct node_s{ int item; struct node_s* next; }node_t; node_t* reverse_list(node_t* head) { node_t* n = head; head = NULL; while(n){ ...翻译 2018-12-11 17:14:53 · 224 阅读 · 0 评论 -
链表中环的检测
直接上代码 typedef struct node{ char data; node* next; }Node; bool exitLoop(Node* head) { Node* fast, *slow; slow = fast = head; while(slow != NULL && fas...原创 2018-12-11 17:26:24 · 391 阅读 · 0 评论 -
两个有序的链表合并
typedef struct Node{ int data; struct Node* next; }Node, *PLinkList; Node* MergeList(PLinkList p1, PLinkList p2) { PLinkList newhead = NULL; PLinkList end = newhead; ...原创 2018-12-11 17:47:32 · 164 阅读 · 0 评论 -
删除链表倒数第 n 个结点
需要补上原创 2018-12-11 17:48:57 · 129 阅读 · 0 评论 -
求链表的中间结点
暂时空缺原创 2018-12-11 17:49:23 · 158 阅读 · 0 评论 -
二叉树
直接撸代码! #include <string.h> #include <stdlib.h> #include <stdio.h> #include <assert.h> typedef int KEY_VALUE; #define BSTREE_ENTRY(name,type) struct name { struct type* le...原创 2019-07-23 17:28:45 · 145 阅读 · 0 评论 -
红黑树
可以理解成是一种特殊的二叉树 /* * coding-utf8 * title: rb tree * auth: zwang * date:2019-07-23 */ #include <string.h> #include <stdlib.h> #include <stdio.h> #include <assert.h> #define...原创 2019-07-23 17:29:37 · 176 阅读 · 0 评论