《劍指offer》第二十五題(合併兩個排序的鍊錶)

2022-09-07 23:09:30 字數 921 閱讀 6487

//

面試題25:合併兩個排序的鍊錶

//題目:輸入兩個遞增排序的鍊錶,合併這兩個鍊錶並使新鍊錶中的結點仍然是按

//照遞增排序的。例如輸入圖3.11中的鍊錶1和鍊錶2,則合併之後的公升序鍊錶如鏈

//表3所示。

#include

#include

"list.h

"listnode* merge(listnode* phead1, listnode*phead2)

else

return

pmergedhead;}//

********************測試**********************

listnode* test(const

char* testname, listnode* phead1, listnode*phead2)

//list1: 1->3->5

//list2: 2->4->6

void

test1()

//兩個鍊錶中有重複的數字

//list1: 1->3->5

//list2: 1->3->5

void

test2()

//兩個鍊錶都只有乙個數字

//list1: 1

//list2: 2

void

test3()

//乙個鍊錶為空鍊錶

//list1: 1->3->5

//list2: 空鍊錶

void

test4()

//兩個鍊錶都為空鍊錶

//list1: 空鍊錶

//list2: 空鍊錶

void

test5()

int main(int argc, char*ar**)

劍指offer第二十五題

題目描述 輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 思路 1 在原來的鍊錶每個節點後面新增乙個節點,該節點下面連線著原來節點的下乙個...

牛客網劍指offer第二十五題解答及知識點

問題 輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標random指向乙個隨機節點 請對此鍊錶進行深拷貝,並返回拷貝後的頭結點。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 解答1 了解什麼是複雜鍊錶。public class solut...

第二十五天

程序 資源分配的最小單元 程序的組成 程式 資料和程序控制塊 pcb 所有的排程都是提前準備的 程序的經典三態 執行 就緒 等待 父程序的id ppid 啟動程序的使用者id uid 排程演算法 1.先來先服務 2.短程序優先 3.高優先順序優先 4.時間片輪轉法 一般都是用這個 先來先服務演算法的...