一般来说,内部大概就是用 while 搭配 pointer 走访
但是不是要弄个外部接口会比较好?整个 Node 暴露在外总是怪怪的
目前想到有两种:
- 迭代器,可参考:https://pastebin.com/GA4HLesb
- 高阶函式的 map,可参考:https://pastebin.com/0V6LqhpQ
贴起来有点长,请大家自点连结
我直觉上觉得是用迭代器,但某本计概课本这样描述 list traversal:
traverse(listName, action)
感觉起来就是用高阶函式
最后补上小弟的实作,大家参考参考:
https://github.com/cwchentw/CLangDoublyLinkedList
这只是防止被板主劣退的自保手段 XD