Linux C函数库参考手册之数据结构函数

bsearch(二元搜索)

#include <stdlib.h>
void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

hcreate(建立哈希表)

#include <search.h>
int hcreate(size_t nel);

hdestory(删除哈希表)

#include <search.h>
void hdestroy(void);

hsearch(哈希表搜索)

#include <search.h>
ENTRY *hsearch(ENTRY item, ACTION action);

insque(加入一项目至队列中)

#include <search.h>
void insque(void *elem, void *prev);

lfind(线性搜索)

#include <search.h>
void *lfind(const void *key, const void *base, size_t *nmemb, size_t size, int(*compar)(const void *, const void *));

lsearch(线性搜索)

#include <search.h>
void *lsearch(const void *key, void *base, size_t *nmemb, size_t size, int(*compar)(const void *, const void *));

qsort(利用快速排序法排列数组)

#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

remque(从队列中删除一项目)

#include <search.h>
void remque(void *elem);

tdelete(从二叉树中删除数据)

#include <search.h>
void *tdelete(const void *key, void **rootp, int (*compar)(const void *, const void *));

tfind(搜索二叉树)

#include <search.h>
void *tfind(const void *key, void *const *rootp, int (*compar)(const void *, const void *));

tsearch(二叉树)

#include <search.h>
void *tsearch(const void *key, void **rootp, int (*compar)(const void *, const void *));

twalk(走访二叉树)

#include <search.h>
void twalk(const void *root, void (*action)(const void *nodep, const VISIT which, const int depth));

Leave a Reply

Your email address will not be published. Required fields are marked *