非遞減有序集合合併

2021-09-29 01:58:07 字數 795 閱讀 3342

描述

巳知線性表la和線性表lb中的資料元素按值非遞減有序排列,現要求將la和lb歸併為乙個新的線性表lc,且lc中的元素仍按值非遞減有序排列。

輸入

三行,第一行a,b集合的個數n,m

第二行:集合a的資料;

第三行:集合b的資料。

輸出

二行,第一行,集合c的個數k

第二行:集合c的資料。

//用鍊錶怎麼進行怎麼進行集合合併,一直沒有思路,看了用鍊錶進行多項式的合併,改了一下,有問題的地方請大佬們指正

#includeusing namespace std;

struct node

;class list

;list::list(int n)

r->next=null;

}void list::add(list &a,list &b)

if(pa->data>pb->data)

if(pa->data==pb->data)

}pc=pc->next;

if(pa->next==null)

pc->next=pb;

if(pb->next==null)

pc->next=pa;

}void list::print()

coutq=q->next;

}coutdelete p;

p=q;

}}*/int main()

非遞減有序鍊錶的合併

任務管理器關閉後台執行的程式以免出現錯誤 問題描述 利用鍊錶儲存結構實現非遞減有序表的合併 分析 鍊錶不需要額外開闢儲存空間,可以直接利用原鍊錶空間 建立兩表元素之間新的鏈結即可 include include 流 include include 包含exit標頭檔案 include include...

集合合併(oj)

已知集合a與集合b,且第個集合內資料是唯一的。求a,b集合合併成新的集合c,要求c集合內的資料也是唯一的。並指出c集合的個數。輸入三行,第一行分別為集合a,b的個數 第二行為a集合的資料 第三行為b集合的資料 輸出兩行 第一行集合c的個數 第二行為c集合的資料 樣例輸入 4 512 34 56 78...

基於順序表的非遞減有序表的合併

程式設計實現順序表下教材第二章定義的線性表的基本操作,並根據已經實現的基本操作,實現兩個非遞減有序的線性表的合併,注意,合併時,如果有重複的元素,請保留乙個。a 求前驅是指,輸入乙個元素值 而不是位置 求該元素在順序表中的直接前驅元素值。求後繼是指 輸入乙個元素值 而不是位置 求該元素在順序表中的直...