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

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}

Answer 1

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

Answer 2

int list_iter(list_t *list, void **data_ptr){static node_t *p = NULL;static int flag = 0;if (!flag){ //p init to head node when the first timep = list->head; flag = 1; }if (!p){ flag = 0;return 0; } *data_ptr = p->data; p = p->next;return 1; }