数据结构
viewsky11
这个作者很懒,什么都没留下…
展开
-
Linux kernel Hash list
在看桥接、路由代码时,经常会有hash表相关定的结构,为了能够更好的理解桥接、路由的代码,所以需要好好的理解hash链表 一、相关数据结构 数据结构:struct hlist_head { structhlist_node *first; };struct hlist_node { structhlist_node *next, **pprev; };二、相关疑问 1、与一般的转载 2016-11-10 23:45:20 · 773 阅读 · 0 评论 -
链表例子程序
链表应用1:#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdint.h>#include <signal.h>#include <pthread.h>#include <semaphore.h>#include <unistd.h> typedef int pri_spin_t; pri_spin_t spin原创 2016-11-14 11:19:03 · 426 阅读 · 0 评论 -
伙伴算法
#include <stdio.h> #include <stdlib.h> #include <time.h> #define MIN_MOMORY_SIZE 536870912 //随机产生的最小内存空间:512M (最大为1G) #define INDEX_SIZE 30 //哈希索引表大小 #define WORKTIME 1500原创 2017-03-17 21:50:03 · 831 阅读 · 0 评论 -
线性表 C
#include<stdio.h> #include<malloc.h> //注意这个分配地址的头文件必须得加 #define INITIAL_SIZE 100 //定义线性表的初始大小 #define INCREACEMENT 10 //定义线性表的分配增量 //定义一个线性表结构 struct List { int *Elem; //线性表的基址 int Lengt原创 2017-09-11 15:56:52 · 531 阅读 · 0 评论