SDUT 鍊錶的節點插入

2021-10-03 23:56:52 字數 1076 閱讀 5780

師–鍊錶的結點插入

problem description

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

input

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

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

output

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

sample input

41 1

1 20 3

100 4

sample output

3 1 2 4

hint

例中第一次操作1 1,由於此時鍊錶中沒有元素,1>0,所以此時將第乙個資料插入到鍊錶的最後,也就是頭指標的後面

#include

using

namespace std;

struct node

;int

main()

else

} tail=head-

>next;

while

(tail)

}return0;

}

下面的**在鍊錶插入時沒有進行多餘的分類,感覺是簡單了些

#include

#include

struct node

;int

main()

p->next=tail-

>next;

tail-

>next=p;

} tail=head-

>next;

while

(tail)

}return0;

}

SDUT師 鍊錶的結點插入

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

迴圈鍊錶插入節點

由於迴圈鍊錶的迴圈特性,所以頭節點和尾節點可以被當成一般節點。所以,我們可以在寫迴圈鍊錶節點插入的函式中,可以呼叫自定義的函式 如下 void insert node list t insert node,list t prev node,list t next node 當我們寫插入函式的時候可以...

環形有序鍊錶插入節點

題目 將值為value的節點node插入有序環形鍊錶中 頭節點head 思路 分以下情況 1 head null,即鍊錶為空,那麼node.next next,返回node。2 鍊錶不為空,pre head,cur head.next 兩個同步向後找,直到pre 3 如果沒找到 2 node要插入h...