實現演算法2 3的程式

2021-06-23 03:49:50 字數 608 閱讀 8994

// algo2-3.cpp 實現演算法2.7的程式

#include"c1.h"

typedef int elemtype;

#include"c2-1.h"

#include"bo2-1.cpp"

#include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函式

void mergelist(sqlist la,sqlist lb,sqlist &lc) // 演算法2.7

// 以下兩個while迴圈只會有乙個被執行

while(pa<=pa_last) // 表la非空且表lb空

*pc++=*pa++; // 插入la的剩餘元素

while(pb<=pb_last) // 表lb非空且表la空

*pc++=*pb++; // 插入lb的剩餘元素

}void main()

執行結果如下:

la= 1 2 3 4 5

lb= 2 4 6 8 10

lc= 1 2 2 3 4 4 5 6 8 10

實現演算法2 3的程式

algo2 3.cpp 實現演算法2.7的程式 include c1.h typedef int elemtype include c2 1.h include bo2 1.cpp include func2 3.cpp 包括equal comp print print2 和print1 函式 vo...

實現演算法2 3的程式

algo2 3.cpp 實現演算法2.7的程式 include c1.h typedef int elemtype include c2 1.h include bo2 1.cpp include func2 3.cpp 包括equal comp print print2 和print1 函式 vo...

2 3樹 Java實現部分演算法

2 3樹是一種樹結構型別的檢索樹,符合下面的定義 1 乙個節點包含乙個或兩個關鍵碼 2 每個內部結點有兩個子女 如果它包含乙個關鍵碼 或三個子女 如果它包含三個關鍵碼 3 所有葉結點都在樹的同一層,因此樹的高度總是平衡的 4 對於每個結點,其左子樹的所有後繼結點都小於第乙個關鍵碼的值,而其中間子樹的...