//面試題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.時間片輪轉法 一般都是用這個 先來先服務演算法的...