list和forward_list

list容器

 list是双向链表结构,它的数据由若干个节点构成,每一个节点都包括一个信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。 

list和forward_list


list的特点

  1. 不支持随机访问;
  2. 在任何位置插入或删除非常迅速;

list的初始化和成员函数

list和forward_list


有关其他函数的应用,可以参考下面的连接,很详细。list成员函数的使用

forward_list 容器

forward_list是一个单向链表,只支持单向顺序访问,在链表的任何位置进行插入/删除操作都非常快。 


forward_list的特点
forward_list只提供钱箱迭代器,因此不支持反向迭代器,比如rbegin()等成员函数。
forward_list不提供size()成员函数。
forward_list没有指向最末元素的锚点,因此不提供back()、push_back()和pop_back()。
forward_list不提供随机访问,这一点跟list相同。
插入和删除元素不会造成“指向至其他元素”的指针,引用和迭代器失效。 


forward_list的初始化和成员函数

list和forward_list
  forward_list容器还支持非修改类函数,比如:==,!=,<,>,<=,>=。