time limit: 1000ms memory limit: 65536k 有疑問?點這裡^_^
給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。
多組輸入。每組資料首先輸入乙個整數n(n∈[1,100]),代表有n次操作。
接下倆的n行,每行有兩個整數mi(mi∈[0,10000]),xi。
對於每組資料。從前到後輸出鍊錶的所有元素,兩個元素之間用空格隔開。
43 1 2 41 11 2
0 3100 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 ...