師 鍊錶的結點插入

time limit: 1000 ms

memory limit: 65536 kib

problem description

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

input

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

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

output

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

sample input

4

1 11 2
0 3100 4

sample output

3 1 2 4

#include

#include

struct node

*head;

int len;

void sert(int mi, int xi)

q = (struct node *)malloc(sizeof(struct node));

q-> data = xi;

q-> next = p-> next;

p-> next = q;             //類似於逆序建立鍊錶，因為是要找到那個結點並且要在後面插入

len++;

}void print()

else

p = p-> next;

}printf("\n");

}int main(void)

print();

}return 0;

}法二：

#include

#include

struct node

;int len;

void insert(struct node *head, int mi, int xi)

q = (struct node *)malloc(sizeof(struct node));

q-> data = xi;

q-> next = p-> next;

p-> next = q;

len++;

}void print(struct node *head)

else

p = p-> next;

}printf("\n");

}int main(void)

print(head);

}return 0;

}

師 鍊錶的結點插入

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次操作。接下...