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

\(ForwordList\) 与 \(List\)的差异
\(ForwordList\) 只提供前向迭代器,而不是双向迭代器。因此它也不支持反向迭代器。
\(ForwordList\) 不提供成员函数 \(size()\)
\(ForwordList\) 没有指向最末元素的锚点。基于这个原因,不提供用以处理最末元素的成员 \(back(),push\_back(),pop\_back()\)


构造函数与析构函数

非更改性操作

元素访问


含有头指针的单链表:

插入与删除




特殊更改的函数