STL之ForwordList

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



---

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

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

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

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

  
  

---

构造函数与析构函数


---

非更改性操作


---

元素访问




含有头指针的单链表：


---

插入与删除






---

特殊更改的函数