单向链表如何实现一个迭代器函数

Question

数据结构是这样的:

typedef struct node {
void *data;
struct node *next;
} node_t;

typedef struct list {
node_t *head;
} list_t;

其中node_t 结构是操作封装的.

我想实现一个迭代器函数

int list_iter(list_t *,void *);

当循环达到list结束的时候返回0,否则返回1

也就是我可以这么使用iter:

while(list_iter(list,&data)){
   //do something,such as get out data
}

我想封装这个函数, 要用到static .但是static修饰的迭代节点指针不能很好的指示链表结束

Answer 1

我认为两个方案
1，在list_iter中每读出一个node销毁一个，直到某个node->next为null
2，扩展list_t，增加一个node_t *c_node。默认同head，每读一个向下走一个，直到null