線性表的順序儲存 及連個線性表的合併

2021-07-26 06:00:18 字數 953 閱讀 5911

題:兩個線性表的合併,若有相同元素選擇乙個就好

思路:先定義順序表的結構體  再定義結構體的物件  然後對物件進行吧增刪改查一系列的操作  對於合併, 先從某個列表中選取元素,然後到另乙個列表中進行比較,如果在另乙個列表中不存在這個元素,則進行插入,否則不進行操作,把所有的元素都取出來到另一列表中去比較,採用迴圈即可,某乙個元素在另一列表中與所有元素進行比較採用迴圈就可以了

#include

using namespace std;

#define list_init_size   100//定義線性表的初始化長度

#define list_increment   10//定義線性表可以額外增加的長度

//定義線性表的結構體

struct sqlist

;/*建立線性表*/

void createlist(sqlist &l)

}/*把線性表中的元素顯示出來*/

void showlist(sqlist l)

cout << endl;

}/*得到線性表中的某乙個位置的元素*/

int getlistelem(sqlist l, int i, int &e)

return e = l.data[i];

}/*判斷某個元素是否存在該線性表中*/

bool locatedlist(sqlist l, int  e)

}return true;

}//把某個元素插入到另一線性表中

void insertlist(sqlist &l,int i, int e)

/*把兩個線性表連線起來,去掉相同的元素*/

void unionlist(sqlist &la, sqlist lb)

bool result=locatedlist(la, e);//判讀該元素在另一線性表中是佛存在

if (result)

}int main()

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...