STL鍊錶之插入元素(list)

2021-06-22 13:33:37 字數 722 閱讀 4195

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。

多組輸入。每組資料首先輸入乙個整數n(n∈[1,100]),代表有n次操作。

接下倆的n行,每行有兩個整數mi(mi∈[0,10000]),xi。

對於每組資料。從前到後輸出鍊錶的所有元素,兩個元素之間用空格隔開。

4

1 11 2

0 3100 4

3 1 2 4

今天碰到一道鍊錶的題,然後竊喜自己前陣子剛學的list,正準備大發神威秒了它,忽然發現乙個很嚴重的問題,list的基本操作,本渣渣給忘了

由此總結出了一條經驗,部落格要經常回頭翻閱!

#include #include #include using namespace std;

int main()

{ list ::iterator j;

int n,m,x,i;

while(scanf("%d",&n)!=eof)

{list node;

while(n--)

{cin>>m>>x;

j=node.begin();

for(i=0;i

STL容器之list鍊錶使用

目錄 一 list的概念理解 二 建構函式 三 元素插入和刪除 四 資料訪問 五 大小操作 六 反轉和排序 list鍊錶是將資料元素進行鏈式儲存,在物理單元上是非連續的結構,與vector動態陣列不同,陣列是一片連續的記憶體空間,list鍊錶是由一系列節點組成,而節點是由乙個儲存資料元素的資料域和乙...

list 鍊錶STL應用

首先要保證標頭檔案必須有,其次建立list,有好幾種方法都可以 include include 這個標頭檔案時list鍊錶所需的 using namespace std int main cout 接下來操作返回首元素值以及返回末值以及排序 以及在有序鍊錶中插入值 include include 這...

STL之list雙向鍊錶容器入門

stl泛型程式設計的功能是很強大的,list就是其中容器之一。今天上午用了近3個小時的時間,算是把list的簡單操作掌握了,其中用來實現list的 我也儲存下來了,供想學list容器的童鞋,不必再想我一樣苦逼的巧一上午 了!在此獻上 一枚 include include include using ...