
数据结构
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 · 806 阅读 · 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 · 463 阅读 · 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 · 903 阅读 · 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 · 552 阅读 · 0 评论