链表结点的数据结构该如何定义

slist_node_t *slist_next_get (slist_head_t *p_head, slist_node_t *p_pos);// 获取某一结点的后一结点

slist_node_t *slist_end_get (slist_head_t *p_head);                        // 结束位置，尾结点下一个结点的位置

其实现代码详见程序清单3.17。

程序清单3.17  遍历相关函数实现

1    slist_node_t *slist_next_get (slist_head_t *p_head, slist_node_t *p_pos)

2    { 

3        if (p_pos) {                                           // 找到p_pos指向的结点

4            return p_pos->p_next; 

5        }

6        return NULL; 

7    }

8

9    slist_node_t *slist_begin_get (slist_head_t *p_head) 

10  {

11      return  slist_next_get(p_head, p_head);

12  }

13

14  slist_node_t *slist_end_get (slist_head_t *p_head)

15  { 

16      return NULL; 

17  } 

程序中获取的第一个用户结点，其实质上就是头结点的下一个结点，因此可以直接调用slist_next_get()实现。尽管slist_next_get()在实现时并没有用到参数p_head，但还是将p_head参数传进来了，因为实现其它的功能时将会用到p_head参数，比如，判断p_pos是否在链表中。当有了这些接口函数后，即可完成遍历，详见程序清单3.18。

程序清单3.18  使用各个接口函数实现遍历的范例程序

1    slist_node_t *p_tmp = slist_begin_get(&head);

2    slist_node_t *p_end = slist_end_get(&head); 

3    while (p_tmp != p_end){

4        printf("%d  ", ((slist_int_t *)p_tmp)->data);

5        p_tmp = slist_next_get(&head, p_tmp);

6    }

由此可见，slist_begin_get()和slist_end_get()的返回值决定了当前有效结点的范围，其范围为一个半开半闭的空间，即：[begin,end)，包括begin，但是不包括end。当begin与end相等时，表明当前链表为空，没有一个有效结点。

在程序清单3.18所示的遍历程序中，只有printf()语句才是用户实际关心的语句，其它语句都是固定的模式，为此可以封装一个通用的遍历函数，便于用户顺序处理与各个链表结点相关联的数据。显然，只有使用链表的用户才知道数据的具体含义，对数据的实际处理应该交由用户完成，比如，程序清单3.18中的打印语句，因此访问数据的行为应该由用户定义，定义一个回调函数，通过参数传递给遍历函数，每遍历到一个结点时，都调用该回调函数处理对数据进行处理。遍历链表的函数原型（slist.h）为：

typedef int (*slist_node_process_t) (void *p_arg, slist_node_t *p_node);

int slist_foreach(slist_head_t              *p_head,

               slist_node_process_t    pfn_node_process, 

               void                 *p_arg); 

其中，p_head指向链表头结点，pfn_node_process为结点处理回调函数。每遍历到一个结点时，都会调用pfn_node_process指向的函数，便于用户根据需要自行处理结点数据。当调用该回调函数时，会自动将用户参数p_arg作为回调函数的第1个参数，将指向当前遍历到的结点的指针作为回调函数的第2个参数。

当遍历