03 兩順序表求並

2022-09-17 23:45:27 字數 1105 閱讀 1316

操作步驟:

1,求兩個線性表的長度

2,從線性表lb中依次察看每個資料元素:getelem(lb,i) -> e

4,若不存在,則插入之。listinsert(la,n+1, e)

1 #include2 #include3

#define capacity1 5

4#define capacity2 1056

struct

list list1,list2;

1112

13void

initlist()

23else

30//

給表2中初始化7個資料

31for (int i = 0;i < 7;i++) 35}

36}3738

//列印表中所有資料

39void showlist(struct

list list)

43 printf("\n"

);44}45

4647

48//

順序表查詢元素

49int searchelem(struct list list,int

e) 54}55

return -1;56

}575859

//在表中插入元素

60void insertelem(struct list list, int e, int

insertindex)

66 list.elemset[insertindex] =e;67}

6869

70//

list1和list2求並

71void unionlist(struct list list1, struct

list list2) 77}

78showlist(list2);

79 printf("

表的長度是:%d\n

順序表實現並求集合並集

include using namespace std const int maxsize 100 template class seqlist 無參建構函式,建立乙個空的順序表 seqlist datatype a,int n 有參建構函式,建立乙個長度為n的順序表 seqlist 析構函式 in...

求兩個鍊錶的並集

這學期剛剛學的資料結構 老師布置的作業 寫寫看。include include define len sizeof struct list struct list struct list creat 定義函式,此函式返回乙個指向煉表頭的指標 p2 next null return head 判斷第b...

用順序表求集合的交集 並集和差集

使用順序表時,需要定義乙個陣列來儲存順序表中的所有元素和定義乙個整型變數來儲存順序表的長度。假定陣列用data maxsize 表示,長度整型變數用length表示,並採用結構體型別表示,元素型別採用通用型別識別符號elemtype,則順序表的儲存結構定義如下 define maxsize 50 t...