description
給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。
input
多組輸入。每組資料首先輸入乙個整數n(n∈[1,100]),代表有n次操作。
接下來的n行,每行有兩個整數mi(mi∈[0,10000]),xi。
output
對於每組資料。從前到後輸出鍊錶的所有元素,兩個元素之間用空格隔開。
input
41 1
1 20 3
100 4
output
3 1 2 4
hint
樣例中第一次操作1 1,由於此時鍊錶中沒有元素,1>0,所以此時將第乙個資料插入到鍊錶的最後,也就是頭指標的後面。
#include
#include
#include
struct node
;int
main()
p=(struct node*
)malloc
(sizeof
(struct node));
//開空間
p->data=x;
p->next=tail-
>next;
tail-
>next=p;
//將數字插進去
} p=head-
>next;
while
(p)//輸出函式
}}
師 鍊錶的結點插入
time limit 1000ms memory limit 65536kb problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 多組輸入。每組資料首先輸入乙個...
師 鍊錶的結點插入
think 每次進行插入相對應位置的元素,然後遍歷輸出。過程 第一次 1 第二次 1 2 第三次 3 1 2 第四次 3 1 2 4 problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放...
師 鍊錶的結點插入
submit statistic problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 多組輸入。每組資料首先輸入乙個整數n n 1,100 代表有n次操作。接下...