c++的STL（標(biāo)準(zhǔn)模版庫）提供了鏈表類的操作，稱為list（表），是雙向鏈表實現(xiàn)的

?? 鏈?zhǔn)酱鎯Y(jié)構(gòu)在實現(xiàn)插入、刪除操作時不需要移動大量的數(shù)據(jù)元素。所以，鏈?zhǔn)酱鎯Y(jié)構(gòu)適用于經(jīng)常需要進(jìn)行插入和刪除操作的線性表

?? 迭代器的輔助，頭文件為<iterator>?

? ? ? ? ? ? ? advance()可令迭代器前進(jìn)

#include<iterator> void advance(inputiterator& pos, Dist n);

? ? ? 使名為pos的迭代器前進(jìn)n個元素 ? ??

? ? ? Dist是一個整型數(shù)

? ? ? 例如：

#include<iostream> #include<iterator> #include<list>using namespace std;int main() {list<int>a;list<int>::iterator pos;for(int i = 1; i <= 9; i++)a.push_back(i);pos = a.begin(); //指針指向第一個元素的下標(biāo)advance(pos, 2); //指針向前移動2個單位，則此時指針指向第三個元素的下標(biāo)advance(pos, -1); //指針向后移動一位，則此時指針指向第二個元素的下標(biāo)}

? ? ? remove() ? ?? //刪除指定的元素?

?

?

例題：?

//STL的鏈?zhǔn)酱鎯Y(jié)構(gòu)--------list鏈表 #include<cstdio> #include<iostream> #include<string> #include<list> #include<iterator> #include<algorithm> using namespace std;int main() {list<int>a; //整型STL表類對象 list<int>::iterator ip; //list<int>元素的指針類型int e; //list<int>元素的類型for(int i = 0; i < 5; i++)a.push_back(i); //在表a的末尾插入一個值為i的元素a.push_front(1); //把1插到a的最前面，作為第一個元素ip = a.begin(); //ip指向表a的第一個元素advance(ip, 2); //ip指向表a的第三個元素a.insert(ip, 9); //將數(shù)字9插在第三個元素之后for(ip = a.begin(); ip != a.end(); ip++)cout << *ip << ' ';cout << endl << "a.size() = " << a.size(); //a的當(dāng)前長度ip = a.begin(); //ip指向表a的第一個元素********advance(ip, 4); //ip指向表a的第五個元素e = *ip; //將表a的第五個元素賦給ecout << "e = " << e << endl;a.erase(ip); //刪除表中的第五個元素a.remove(1); //刪除a中所有值為1的元素for(ip = a.begin(); ip != a.end(); ip++)cout << *ip << ' ';cout << endl << "a.empty() = " <<boolalpha << a.empty(); //判斷a是否為空cout << "a.front() = " << a.front() << "a.back() = " << a.back() <<endl;a.sort(); //默認(rèn)的升序排序for(ip = a.begin(); ip != a.end(); ip++)cout << *ip <<' ';cout << endl;a.pop_front(); //彈出表中的第一個元素a.pop_back(); //彈出表中的最后一個元素for(ip = a.begin(); ip != a.end(); ip++) cout << *ip <<' ';cout << endl;a.clear(); //清空鏈表a return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的STL链式存储结构——————list链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。