45.【list链表的应用】

【头部插入一个数据】

函数名.push_front()

【尾部插入一个数据】

函数名.push_back()

【多元插入数据】

函数名.insert(函数名.begin(),n)    从哪开始 插入谁

【多元插入数据2】

函数名.insert(函数名.begin(),n,m)   从哪开始 插入几个 插入谁

【利用迭代器插入】

 iist〈函数类型〉 :：iterator  对象名;

对象名=函数名.begin();

函数名.insert(对象名,个数，元素)

【删除头一个元素】

函数名.pop_front()

【删除最后一个元素】

函数名.pop_back()

【多元删除数据】

函数名1.erase(函数名1.begin(),函数名1.end()

【链表遍历只能是迭代器遍历】

iist〈函数类型〉 :：iterator  对象名;

for(对象名=函数名.begin();对象名！=end();对象名++)

{

  cout<<*对象名;

}

 

 

#include <list>

#include <iostream>

using namespace std;

int main()

{

 list<int> list_a; //初始化为0

 int s[4] = { 2,5,8 };

 list<int> list_b(s, s + sizeof(s)/sizeof(int)); //普通数组复制给链表

 list_b.push_front(1); //在头部插入

 list_b.push_back(2); //在尾部插入

 list_b.insert(list_b.begin(), 66); // 从哪插入， 插入什么

 list_b.insert(list_b.end(), 88);           

 list_b.insert(list_b.end(),3, 100); // 从哪插入， 插入几个，插入谁

 

 list<int>::iterator it; //利用迭代器锦新插入

 it = list_b.begin();

 it++;

 list_b.insert(it, 5, 111);

 

 list_b.insert(list_b.begin(), s, s + sizeof(s) / sizeof(int)); //插入普通数组

 

 list_b.pop_front(); //删除头部一个

 list_b.pop_back(); //删除尾部一个

 

 //list_b.erase(list_b.begin(), list_b.end()); // 从头到位删除

 

 list<int>::iterator itor;

 for (itor = list_b.begin(); itor!= list_b.end(); itor++)

 {

  cout << *itor << " ";

 }

 return 0;

}