cb02a_c++_数据结构_顺序容器_STL_list类_双向链表

/*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表
实例化std::list对象
在list开头插入元素
在list末尾插入元素
在list中间插入元素，插入时间恒定，非常快。数组：中间插入慢。
删除list中的元素
对list中元素进行反转和排序

通过指针指向下一个节点
//链表不是数组，没有下标。只能使用迭代器
*/

 /*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表
 实例化std::list对象
 在list开头插入元素
 在list末尾插入元素
 在list中间插入元素，插入时间恒定，非常快。数组：中间插入慢。
 删除list中的元素
 对list中元素进行反转和排序

 通过指针指向下一个节点
 //链表不是数组，没有下标。只能使用迭代器
 */

 #include <iostream>
 #include <list>

 using namespace std;

 void PrintListContents(const list<int>& listInput);

 int main()
 {
     list <int> a;//list也是一个模板类，a就是双向链表
     a.push_front();//链表前端添加数据
     a.push_front();
     a.push_front();
     a.push_front();
     a.push_back();//链表后端添加数据

     //a.insert(a.begin(), 10);//在开头的前面插入10。 a.begin()就是迭代器

     list<int> b;
     b.push_back();
     b.push_back();
     b.push_back();
     b.push_back();
     b.push_back();

     //链表不是数组，没有下标
     std::list<int>::iterator iter;//迭代器就是指针

     iter = a.begin();
     a.insert(iter, );//在开头的前面插入11。
     a.insert(a.end(), , );//在后端插入3个30，a.end()就是迭代器

     ++iter;
     a.insert(iter, );//在开头的下一个位置插入11.++iter指针移动了位置
     //a.insert(a.end(), b.begin(), b.end());//把list b的数据全部插入到list a的末尾

     a.insert(a.end(),++b.begin(),--b.end());//b的第二个位置数据到 b结尾倒数一个数。一起插入

     cout << "show list a data..." << endl;
     PrintListContents(a);

     /*for (iter = a.begin(); iter != a.end(); ++iter)
     {
         cout << *iter << endl;
     }*/
     cout << "show list b data" << endl;
     PrintListContents(b);

     return ;
 }
 void PrintListContents(const list<int>& listInput)
 {
     std::list<int>::const_iterator iter;
     for (iter = listInput.begin(); iter != listInput.end(); ++iter)
         cout << *iter << endl;
 }

 /*cb02b_c++_

 */

 /*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表
 实例化std::list对象
 在list开头插入元素
 在list末尾插入元素
 在list中间插入元素，插入时间恒定，非常快。数组：中间插入慢。
 删除list中的元素
 对list中元素进行反转和排序

 通过指针指向下一个节点
 //链表不是数组，没有下标。只能使用迭代器
 */

 #include <iostream>
 #include <list>

 using namespace std;

 void PrintListContents(const list<int>& listInput);

 int main()
 {
     std::list<int> a;
     a.push_front();
     a.push_front();

     list<int>::iterator iElementValueTwo;
     iElementValueTwo = a.insert(a.begin(),);//insert返回一个迭代器,指向2.
     a.push_front();
     a.push_front();

     PrintListContents(a);//

     //iElementValueTwo--迭代器,指向2.
     a.erase(iElementValueTwo);//删除一个元素：2
     cout << "把2删除后显示：" << endl;
     PrintListContents(a);//

     //a.erase(a.begin(), iElementValueTwo);//从开始到2，2不包括。删除。
     a.erase(iElementValueTwo, a.end());//从2开始直到最后的所有数据，删除。

     return ;
 }
 void PrintListContents(const list<int>& listInput)
 {
     std::list<int>::const_iterator iter;
     for (iter = listInput.begin(); iter != listInput.end(); ++iter)
         cout << *iter << endl;
 }

 /*cb02c_c++_反转和排序

 */

 /*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表
 实例化std::list对象
 在list开头插入元素
 在list末尾插入元素
 在list中间插入元素，插入时间恒定，非常快。数组：中间插入慢。
 删除list中的元素
 对list中元素进行反转和排序

 通过指针指向下一个节点
 //链表不是数组，没有下标。只能使用迭代器
 */

 #include <iostream>
 #include <list>

 using namespace std;

 void PrintListContents(const list<int>& listInput);

 int main()
 {
     std::list<int> a;
     a.push_front();
     a.push_front();
     a.push_front();
     a.push_front();
     a.push_front();

     PrintListContents(a);

     //翻转
     cout << "数据翻转： " << endl;
     a.reverse();
     PrintListContents(a);

     cout << "链表数据排序：" << endl;
     a.sort();
     PrintListContents(a);

     return ;
 }
 void PrintListContents(const list<int>& listInput)
 {
     std::list<int>::const_iterator iter;
     for (iter = listInput.begin(); iter != listInput.end(); ++iter)
         cout << *iter << endl;
 }