師–鍊錶的結點插入
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...