合併兩個順序表

2021-10-21 20:44:38 字數 605 閱讀 3580

題目:將兩個有序順序表合併成乙個新的順序表,並由函式返回新的結果順序表

分析:手動開闢乙個陣列空間,其大小要大於等於原始兩個陣列的長度,之後進行遍歷,依次取較小值賦給新陣列,若有陣列未取完,剩餘部分全部賦給新陣列

**如下:

#include int *merge(int* l1,int* l2,int len1,int len2) 

else

} while (i < len1)

while (j < len2)

return new;

}int main() ;//也可以手動輸入

int l2 = ;

int len1 = sizeof(l1) / sizeof(int);//獲取陣列長度

int len2 = sizeof(l2) / sizeof(int);

int *res;

res = merge(l1,l2,len1,len2);

for (int i = 0; i < len1 + len2; i++) printf("%d ",*(res+i));

return 0;

}

我命由我不由天!

合併兩個順序表

class program for int j 1 j 12 j 2 listresult merge left,right foreach int item in result console.writeline console.readline 由小到大的順序 public static lis...

合併兩個有序表 順序表

問題描述 編制乙個能演示將兩個有序表合併為乙個有序表的程式。基本要求 已知遞增有序線性表la和lb,現將la和lb合併到lc,lc也是遞增有序的。測試資料 la 3,5,8,11 lb 2,6,8,9,11,15,20 合併後的lc 2,3,5,6,8,9,11,15,20 includeconst...

兩個有序順序表的合併

儲存結構 typedef struct sqlist 1 初始化線性表la,lb,lc 2 設定變數,i,j,k。i控制la元素下標,j控制lb的元素下標,k控制l c3 當其中某一線性表放入完成時,將另外線性表後面的直接放下去。初始化 void initlist sqlist l 建立線性表函式 ...