本文是個(gè)人學(xué)習(xí)筆記，素材來自青島大學(xué)王卓老師的教學(xué)視頻。
一方面用于學(xué)習(xí)記錄與分享，另一方面是想讓更多的人看到這么好的《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)視頻。
如有侵權(quán)，請(qǐng)留言作刪文處理。
課程視頻鏈接：
數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)–第04周08–2.7線性表的應(yīng)用1–線性表的合并
?? ?? ?? ?? ?? ?? ? ?? ?? ? ?? ?? ?? ?? ?? ?? ?
?? 【W(wǎng)eek04】08_線性表的合并
線性表的合并
問題描述
假設(shè)利用兩個(gè)線性表 La 和 Lb 分別表示兩個(gè)集合 A 和 B，現(xiàn)要求一個(gè)新的集合 A = A ∪ B
算法步驟
依次取出 Lb 中的每個(gè)元素，執(zhí)行以下操作
(1) 在 La 中查找該元素文章來源：http://www.zghlxwxcb.cn/news/detail-531021.html
(2) 如果找不到，則將其插入 La 的最后文章來源地址http://www.zghlxwxcb.cn/news/detail-531021.html
算法描述
void union(List& La, List Lb){
La_len = ListLength(La);
Lb_len = ListLength(Lb);
for(int i=1; i<=Lb_len; i++){
GetElem(Lb, i, e);
if(!LocateElem(La, e)){
ListInsert(&La, ++La_len, e);
}
}
return OK;
}// ListInsert_L
算法時(shí)間復(fù)雜度：O(ListLength(La) * ListLength(Lb))
到了這里，關(guān)于青島大學(xué)_王卓老師【數(shù)據(jù)結(jié)構(gòu)與算法】Week04_08_線性表的應(yīng)用1_學(xué)習(xí)筆記的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
