鏈表是由一系列的結點組成，結點包括兩個域：一個數據域，一個指針域

1、鏈表內存是非連續的，添加刪除元素效率較高，時間復雜度都是常數項，不需要移動元素

2、鏈表只有在需要的時候才會分配內存

3、鏈表只要拿到第一個結點，相當于拿到整個鏈表。最后一個結點指向為空

4、鏈表需要額外的空間保存結點關系。前驅 后繼關系

#include<iostream> #include<list> using namespace std; void PrintList(list<int> mlist4) {for (list<int>::iterator it = mlist4.begin(); it != mlist4.end(); it++) {cout << *it << " ";}cout << endl; } //初始化 void test01() {list<int> mlist1;list<int> mlist2(10, 2);list<int> mlist3(mlist2);list<int> mlist4(mlist2.begin(),mlist2.end());for (list<int>::iterator it = mlist4.begin(); it != mlist4.end(); it++) {cout << *it << " ";}cout << endl; }//插入和刪除 void test02() {list<int> mlist;mlist.push_back(100);mlist.push_front(200);mlist.insert(mlist.begin(), 300);mlist.insert(mlist.end(), 400);list<int>::iterator it = mlist.begin();it++;it++;mlist.insert(it, 500); //insert的第一個參數為迭代器cout << "-------------插入------------" << endl;PrintList(mlist);//刪除mlist.pop_back();mlist.pop_front();cout << "-------------pop_back&&pop_front刪除------------" << endl;PrintList(mlist);cout << "-------------erase第三個數刪除------------" << endl;mlist.erase(it);PrintList(mlist);cout << "-------------remove100刪除------------" << endl;mlist.push_back(100);mlist.push_front(100);PrintList(mlist);mlist.remove(100); //delete all the number which the value 100PrintList(mlist);mlist.erase(mlist.begin(), mlist.end()); //equal to mlist.clear()PrintList(mlist); }//大小,賦值操作 void test03() {list<int> mlist1,mlist3;mlist1.assign(10, 1);mlist3.assign(10, 3);list<int> mlist2;mlist2 = mlist1;mlist1.swap(mlist3); }//排序 反轉 void test04() {list<int> mlist;for (int i = 0; i < 10; i++){mlist.push_back(i);}PrintList(mlist);cout << "反轉" << endl;mlist.reverse();PrintList(mlist); } bool myCompare05(int v1,int v2) {return v1 > v2; } //排序 void test05() {list<int> mlist;mlist.push_back(200);mlist.push_back(23);mlist.push_back(90);mlist.push_back(3434);PrintList(mlist);cout << "sort" << endl;mlist.sort(); //默認從小到大PrintList(mlist);//從大到小mlist.sort(myCompare05);PrintList(mlist); }//算法sort 支持可隨機訪問的容器int main(int) {cout << "------------test01-------------" << endl;test01();cout << "------------test02-------------" << endl;test02();cout << "------------test03-------------" << endl;test03();cout << "------------test04-------------" << endl;test04();cout << "------------test05-------------" << endl;test05();return 0; }

?

?

總結

以上是生活随笔為你收集整理的STL13-list容器（链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。