![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 54
限量版的王老吉
每天进步一点点 以后的你会感激现在拼命的自己
展开
-
数据结构之hash
#1.Hash表 哈希表(Hash table,也叫散列表),是根据key而直接进行访问的数据结构。也就是说,它通过把key映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。原创 2017-03-28 08:49:15 · 300 阅读 · 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 · 189 阅读 · 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 · 362 阅读 · 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 · 138 阅读 · 0 评论 -
删除链表倒数第 n 个结点
需要补上原创 2018-12-11 17:48:57 · 105 阅读 · 0 评论 -
求链表的中间结点
暂时空缺原创 2018-12-11 17:49:23 · 125 阅读 · 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 · 121 阅读 · 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 · 140 阅读 · 0 评论