數(shù)據(jù)結(jié)構(gòu)是這樣的:typedef struct node {void *data;struct node *next;
} node_t;typedef struct list {node_t *head;
} list_t;其中node_t 結(jié)構(gòu)是操作封裝的.我想實(shí)現(xiàn)一個(gè)迭代器函數(shù)int list_iter(list_t *,void *);當(dāng)循環(huán)達(dá)到list結(jié)束的時(shí)候返回0,否則返回1也就是我可以這么使用iter:while(list_iter(list,&data)){
//do something,such as get out data}
2 回答
犯罪嫌疑人X
TA貢獻(xiàn)2080條經(jīng)驗(yàn) 獲得超4個(gè)贊
我認(rèn)為兩個(gè)方案
1，在list_iter中每讀出一個(gè)node銷毀一個(gè)，直到某個(gè)node->next為null
2，擴(kuò)展list_t，增加一個(gè)node_t *c_node。默認(rèn)同head，每讀一個(gè)向下走一個(gè)，直到null
MYYA
TA貢獻(xiàn)1868條經(jīng)驗(yàn) 獲得超4個(gè)贊
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;
}- 2 回答
- 0 關(guān)注
- 179 瀏覽
添加回答
舉報(bào)
0/150
提交
取消