List：：traverse遍历

最新推荐文章于 2024-07-22 23:12:07 发布

LovingWind2011

最新推荐文章于 2024-07-22 23:12:07 发布

阅读量1w

点赞数 3

分类专栏：数据结构 C++ 读书笔记文章标签： List traverse 遍历

本文链接：https://blog.csdn.net/ganxiang2011/article/details/46137107

版权

读书笔记同时被 3 个专栏收录

39 篇文章 1 订阅

订阅专栏

C++

38 篇文章 1 订阅

订阅专栏

数据结构

22 篇文章 0 订阅

订阅专栏

声明：

// 遍历
   void traverse(void (*)(T&)); //遍历，依次实施visit操作（函数指针，只读或局部性修改）
   template <typename VST> //操作器
   void traverse(VST&); //遍历，依次实施visit操作（函数对象，可全局性修改）

定义：

template <typename T> void List<T>::traverse(void (*visit)(T&)) //利用函数指针机制的遍历
{  for (ListNodePosi(T) p = header->succ; p != trailer; p = p->succ) visit(p->data);  }

template <typename T> template <typename VST> //元素类型、操作器
void List<T>::traverse(VST& visit) //利用函数对象机制的遍历
{  for (ListNodePosi(T) p = header->succ; p != trailer; p = p->succ) visit(p->data);  }