您好,匿名用户
随意问技术百科期待您的加入

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

0 投票

数据结构是这样的:

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修饰的迭代节点指针不能很好的指示链表结束

用户头像 提问 2012年 12月1日 @ Lancer 上等兵 (183 威望)
分享到:

1个回答

0 投票

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

用户头像 回复 2012年 12月1日 @ Pikachu 上等兵 (475 威望)
提一个问题:

相关问题

0 投票
1 回复 50 阅读
用户头像 提问 2012年 12月1日 @ Lady 上等兵 (162 威望)
0 投票
1 回复 32 阅读
0 投票
1 回复 46 阅读
0 投票
1 回复 27 阅读
0 投票
0 回复 22 阅读

欢迎来到随意问技术百科, 这是一个面向专业开发者的IT问答网站,提供途径助开发者查找IT技术方案,解决程序bug和网站运维难题等。
温馨提示:本网站禁止用户发布与IT技术无关的、粗浅的、毫无意义的或者违法国家法规的等不合理内容,谢谢支持。

欢迎访问随意问技术百科,为了给您提供更好的服务,请及时反馈您的意见。
...