前言

　　上一篇《C和指针》可能对关于C和指针的有些内容没有说透，下来写了一个链表的实现，当然，也是用C的函数指针来模拟OO的结构来做的。链表结构本身比较复杂(关于指针的使用方面)，所以这个例子可能更清晰一些。之所以选List这个例子来说，是因为大家在学校里肯定接触过这个简单数据结构，从一个比较熟悉的例子入手可能比较容易理解一些。

　　接口定义

　　可以先看看接口的定义，与Java或者C#类似：

/*　
　*　File:　　　IList.h
　*　Author:　juntao.qiu
　*
　*　Created　on　May　22,　2009,　2:51　PM
　*/　

#ifndef　_ILIST_H
#define　　　　_ILIST_H　

typedef　struct　node{
　　　　void　*data;
　　　　struct　node　*next;
}Node;　//定义List中的元素类型，void * 相当于C中的泛型，可以支持任何结构的节点

typedef　struct　list{
　　　　struct　list　*_this;
　　　　Node　*head;
　　　　int　size;
　　　　void　(*insert)(void　*node);
　　　　void　(*drop)(void　*node);
　　　　void　(*clear)();
　　　　int　(*getSize)();
　　　　void*　(*get)(int　index);
　　　　void　(*print)();
}List;　//用head (Node)来维护链表的链!

void　insert(void　*node);
void　drop(void　*node);
void　clear();
int　getSize();
void*　get(int　index);
void　print();　

#endif　　　　/*　_ILIST_H　*/