STL之ForwordList

\(ForwordList\) 中是一个单向链表,始于C++11。是一个行为受限的 \(List\),不能走回头路,凡是\(List\)没有提供的功能,它都不提供。它的优点是内存量较少,行动也略快速。

屏幕快照 2017-04-22 下午5.46.40


\(ForwordList\) 与 \(List\)的差异

  • \(ForwordList\) 只提供前向迭代器,而不是双向迭代器。因此它也不支持反向迭代器。

  • \(ForwordList\) 不提供成员函数 \(size()\)

  • \(ForwordList\) 没有指向最末元素的锚点。基于这个原因,不提供用以处理最末元素的成员 \(back(),push\_back(),pop\_back()\)

    屏幕快照 2017-04-22 下午7.30.02
    屏幕快照 2017-04-22 下午7.31.42


构造函数与析构函数
屏幕快照 2017-04-22 下午7.32.46


非更改性操作
屏幕快照 2017-04-22 下午7.38.32


元素访问
屏幕快照 2017-04-22 下午7.39.18

屏幕快照 2017-04-22 下午7.40.27

含有头指针的单链表:
屏幕快照 2017-04-22 下午7.48.34


插入与删除
屏幕快照 2017-04-22 下午7.45.08

屏幕快照 2017-04-22 下午7.47.25
屏幕快照 2017-04-22 下午7.53.37
屏幕快照 2017-04-22 下午7.53.45


特殊更改的函数
屏幕快照 2017-04-22 下午7.57.11

posted @ 2017-04-22 17:47  I呆呆  阅读(433)  评论(0编辑  收藏  举报