C语言--容器的实现。

 *引用本文请注明来自 blog.csdn.net/wtz1985       

容器（container）这个词眼，相信大家都不陌生了，特别是JAVA或C#的人，应该是比较熟悉了，它只是一个中间接口，也就是一个纯虚类。它的实现可以通过链表或者数组等结构，它的出现就是为了其他函数体可以自由地选择适合自己的实现结构。比如哈希表、堆栈等结构，既可以用链表实现，也可以用动态数组实现，如果没有一个中间接口的话，想要实现它，那就要分开实现了，这样太浪费时间和空间了。

1、接口定义。

1. /*----- container.h -------*/
3. #ifndef _CONTAINER_H 
4. #define _CONTAINER_H 
6. struct _Container;
7. typedef struct _Container Container;
8. yptedef void (*ForeachFunc)(void*  data, void* ctx);
10. typedef void* (*ContainerAppendFunc)(Container* thiz, void* data);
11. typedef void* (*ContainerInsertFunc)(Container* thiz, void* dat