首頁猿問單向鏈表如何實現(xiàn)一個迭代器函數(shù)

單向鏈表如何實現(xiàn)一個迭代器函數(shù)

JavaScript

慕容708150 2019-04-06 08:31:19

數(shù)據(jù)結構是這樣的:typedefstructnode{void*data;structnode*next;}node_t;typedefstructlist{node_t*head;}list_t;其中node_t結構是操作封裝的.我想實現(xiàn)一個迭代器函數(shù)intlist_iter(list_t*,void*);當循環(huán)達到list結束的時候返回0,否則返回1也就是我可以這么使用iter:while(list_iter(list,&data)){//dosomething,suchasgetoutdata}我想封裝這個函數(shù),要用到static.但是static修飾的迭代節(jié)點指針不能很好的指示鏈表結束

查看完整描述

2 回答

開心每一天1111

TA貢獻1836條經(jīng)驗獲得超13個贊

我認為兩個方案1，在list_iter中每讀出一個node銷毀一個，直到某個node->next為null2，擴展list_t，增加一個node_t*c_node。默認同head，每讀一個向下走一個，直到null

反對回復 2019-04-06

瀟湘沐

TA貢獻1816條經(jīng)驗獲得超6個贊

intlist_iter(list_t*list,void**data_ptr){staticnode_t*p=NULL;staticintflag=0;if(!flag){//pinittoheadnodewhenthefirsttimep=list->head;flag=1;}if(!p){flag=0;return0;}*data_ptr=p->data;p=p->next;return1;}