（第一章 2）通用双向链表——带上下文的回调函数

编译时用的命令： gcc -g DList.c -o DList或

                gcc      DList.c -o DList

因为是c语言程序，不是c++，所以不用g++命令（否则报错）

 

#include <stdio.h>
#include <stdlib.h>

//通用双向链表
typedef int DListRet;
//ctx: 	上下文，是所有回调函数实例的公共的环境（变量）
//data: 输入参数，只被当前回调函数实例所处理
typedef DListRet (*DListVisitFunc)(void *ctx, void *data);
#define DLIST_RET_OK 1
#define DLIST_RET_STOP 2

typedef struct _DListNode{
	struct _DListNode* prev;
	struct _DListNode* next;
	void* data;
}DListNode;

typedef struct _DList{
	DListNode *first;
}DList;

//"被调用函数"（命名体现了通用型的思想）
DListRet dlist_foreach(DList *thiz, DListVisitFunc visit, void *ctx){
	DListRet ret=DLIST_RET_OK;

	DListNode *iter=thiz->first;
	while(iter!=NULL){
		ret=visit(ctx,iter->data);
		if(ret==DLIST_RET_STOP)
			break;	
		iter=iter->next;
	}

	return ret;
}

//"回调函数"，由调用者提供
DListRet dlist_max(void *ctx, void *data){
	int *temp=ctx;
	if((int)data>*temp){
		*temp=(int)data;
	}

	return DLIST_RET_OK;
}

DListRet dlist_sum(void *ctx, void *data){
	long long* temp=ctx;
	*temp+=(int)data;
	//printf("%d",(int)data);
	return DLIST_RET_OK;
}

DListRet dlist_print(void *ctx, void *data){
	printf("%d\t",(int)data);
	return DLIST_RET_OK;
}

int main(){
	//初始化双向链表
	DListNode *a=(DListNode *)malloc(sizeof(DListNode));	
	DListNode *b=(DListNode *)malloc(sizeof(DListNode));
	DListNode *c=(DListNode *)malloc(sizeof(DListNode));

	a->data=(void *)2;
	b->data=(void *)5;
	c->data=(void *)3;
	
	a->next=b;
	a->prev=NULL;

	b->next=c;
	b->prev=a;

	c->prev=b;
	c->next=NULL;

	DList *list=(DList *)malloc(sizeof(DList));
	list->first=a;

	//调用
	int max=-1;
	dlist_foreach(list, dlist_max, &max);
	printf("%d\n", max);

	long long sum=0;
	dlist_foreach(list, dlist_sum, &sum);
	printf("%ld\n", sum);

	dlist_foreach(list, dlist_print, NULL);

	return 0;
}