注:学习了数据结构与算法分析后,对链表进行了C++实现,参考博文:http://www.cnblogs.com/tao560532/articles/2199280.html 环境:VS2013 //节点的声明 //链表的创建 //链表的插入 ...
size() //返回容器中元素的个数 empty() //判断容器是否为空 resize(int num) //重新指定容器的长度num,容器变长,则以默认值填充新位置,如果容器变短,则末尾超出容器长度的元素被删除 resize(int num,elem) //重新制定容器的长度为num ...
实现个算法,懒得手写链表,于是用C++的forward_list,没有next()方法感觉很不好使,比如一个对单向链表的最简单功能要求: input: 1 2 5 3 4 output: 1->2->5->3->4 相当于仅仅实现了插入、遍历2个功能(当然遍历功能 ...
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件:#include<list>; list属于 ...
...
C++ STL 中list是双向循环链表,双向可以理解,有两个指针域,指向前一结点和指向后一结点,双向可以实现从末尾结点到头结点的遍历,但循环实现什么功能? 错误代码: #include<list> #include<iostream> int main ...
目录 一 STL基本概念 二 string容器 三 vector容器 3.1 vector动态增长原理 3.2 vector构造函数 3.3 vector常用赋值操作 3.4 vector大小操作 3.5 vector ...