含自定义数据

Question

假设我有一个外部库BST，处理自定义数据类型插入一个BST

这里有new_node，插入和搜索函数C二叉搜索树.C，假设我读txt文件的车型：

#include <stdio.h> 
#include <stdlib.h> 
#include "bst.h" 
#include <string.h> 

#define MAX 50 

typedef struct data_t{ 
    int gg,mm,aaaa;  
}data; 

typedef struct accesories_t{ 
    char name[MAX]; 
    int price; 
    struct accesories_t *next;  
}accesories; 

typedef struct model_t{ 
    //int index; 
    char name[MAX]; 
    char file_a[MAX]; 
    data date; 
    int price; 
    accesories *acs; 
}model; 


int main(int argc, char *argv[]) 
{ 
    int menu=0; 

    char nf[MAX]; 

    char name[MAX]; 
    char fa[MAX]; 
    int price,gg,mm,a; 

    strcpy(nf,argv[1]); 

    FILE *fp=fopen(nf,"+r"); 
    model m; 
    struct bst_node* root = NULL; 

    while(fscanf(fp,"%s %d//%d//%d %d %s",name,gg,mm,a,price,fa)!=EOF){ 
     strcpy(m.name,name); 
     strcpy(m.file_a,fa); 
     m.date.gg=gg; 
     m.date.mm=mm; 
     m.date.aaaa=a; 
     m.price=price; 
     m.index=index++; 

     insert(&root ,m); 
    } 

    system("PAUSE"); 
    return 0; 
} 

所以我的问题出现在搜索功能，如何管理自定义数据的比较（假设插入模型由南排序e（strcmp）？ 我我如何能名字传给鉴于bst.c不知道我的模型结构是如何做出的bst.c很困惑。

我应该修改BST库，也许在BST结构添加数据之前，某种指标和使用，作为比较？

OK我已经成功通过添加字符串键的结构BST

我想要现在实现是返回void *的数据型铸造成模型结构， 假设内部修复_I得到了与包含数据的节点树，有一次我做搜索，我想返回 例如包含在其上的一个节点和工作数据，任何线索????

试图像成才没有任何成功 假设节点从一个搜索功能

model *m; 
m=(model*)node->data; 

返回的节点我怎么能做到这一点？

Answer 1

实施例用于使用比较功能作为回调。为简洁起见省略了定义。

int llist_cmp(struct llist *l, struct llist *r) 
{ 
if (!l) return 1; 
if (!r) return -1; 
return strcmp(l->payload,r->payload); 
} 

struct llist * llist_split(struct llist **hnd, int (*cmp)(struct llist *l, struct llist *r)) 
{ 
struct llist *this, *save, **tail; 

for (save=NULL, tail = &save; this = *hnd;) { 
     if (! this->next) break; 
     if (cmp(this, this->next) <= 0) { hnd = &this->next; continue; } 
     *tail = this->next; 
     this->next = this->next->next; 
     tail = &(*tail)->next; 
     *tail = NULL; 
     } 
return save; 
} 

struct llist * llist_merge(struct llist *one, struct llist *two, int (*cmp)(struct llist *l, struct llist *r)) 
{ 
struct llist *result, **tail; 

for (result=NULL, tail = &result; one && two; tail = &(*tail)->next) { 
     if (cmp(one,two) <=0) { *tail = one; one=one->next; } 
     else { *tail = two; two=two->next; } 
     } 
*tail = one ? one: two; 
return result; 
} 

顺便说一句：将上面的片段手柄链表，但用于使函数指针的机制是一样的树木，当然。毕竟这是功课;-)