師–鍊錶的結點插入
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
41 1
1 20 3
100 4
sample output
3 1 2 4
hint
樣例中第一次操作1 1，由於此時鍊錶中沒有元素，1>0,所以此時將第乙個資料插入到鍊錶的最後，也就是頭指標的後面。
鍊錶 刪除鍊錶的節點
劍指offer的乙個題，題目是要求在最少的時間內刪除鍊錶的節點。問題分析 對於鍊錶的刪除，按照劍指offer的一貫思路就是展開討論 1 空鍊錶咋辦 待刪除的節點是空節點咋辦 2 要刪除的節點在鍊錶中的位置有三種情況 1 鍊錶只有乙個節點，待刪除節點是表頭又是尾節點 2 鍊錶有多個節點，待刪除的節點是...
刪除鍊錶節點
問題描述 給出單鏈表頭指標以及要刪除節點的位址，要求寫 刪除這個節點，並且時間複雜度為o 1 如何實現？分析 1 應變能力 2 對時間複雜度的理解 平常思路 prev next temp next free temp 但是該思路的時間複雜度為o n 解題 不能從phead開始找，入口在所要刪除的節點...
鍊錶刪除節點
define crt secure no warnings include include typedef struct linknode lk,lk 有頭鍊錶的初始化 lk initlinknode 初始化頭結點 headnode num 1 頭結點不維護資料域，這行 可寫可不寫 headnode...