師 鍊錶的結點插入

2021-07-28 02:13:00 字數 968 閱讀 3709

think:

每次進行插入相對應位置的元素,然後遍歷輸出。

過程:

第一次:1

第二次:1 2

第三次:3 1 2

第四次:3 1 2 4

problem description

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

input

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

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

output

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

example input

4 1 1

1 2

0 3

100 4

example output

3 1 2 4

#include

using

namespace

std;

struct node

;int len;

void creatlist(struct node *head, int m, int n);

void display(struct node *head);

int main()

display(head);

}return

0; }

void creatlist(struct node * head ,int m, int n)

void display(struct node *head)

}

師 鍊錶的結點插入

time limit 1000ms memory limit 65536kb problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 多組輸入。每組資料首先輸入乙個...

師 鍊錶的結點插入

submit statistic problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 多組輸入。每組資料首先輸入乙個整數n n 1,100 代表有n次操作。接下...

師 鍊錶的結點插入

time limit 1000 ms memory limit 65536 kib problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 多組輸入。每組資料首先輸...