順序表的比較和刪除

2021-07-10 12:47:23 字數 985 閱讀 4755

描述:

已知a、b和c三個遞增有序的線性表,現在要求對a做如下操作:刪除其中既即在b中出現又在c中出現的元素(注意同一表中的元素有可能重複)。

輸入:

先在第一行輸入3個小於100的正整數m,n,l分別表示順序表a,b,c的長度,然後在第二行輸入m個遞增的正整數,第三行輸入n個遞增的正整數,第四行輸入l個遞增的正整數,分別為這三個線性表的元素,

輸出:

按順序輸出刪除元素後的線性表a的值,每個元素佔一行。

輸入樣例:

3 8 5

23 47 88

2 5 7 9 47 47 88 99

10 20 30 40 47

輸出樣例:

23 88

#include 

#include

#include

#define maxsize 20

using namespace std;

typedef struct

seqlist;

seqlist *init_seqlist()

void print (seqlist *l)

}void

creat_seqlist(seqlist **l,int n)

(*l)->len = n;

}void

delete_seqlist(seqlist *l,int i)

l->len --;

}}void

differ_seqlist(seqlist *l)

}}void

deletenumseqlist(seqlist *l,int x)

l->len --;

break;}}

}}void

deal_seqlist(seqlist *a,seqlist *b,seqlist *c)}}

}int main()

順序表和煉表的比較

這段時間開始學習軟考裡面的內容,對順序表和煉表,比較著學習理解的更多了,跟大家分享一下。儲存密度 順序表儲存乙個資料用乙個空間 而鏈式儲存,儲存資料的同時還要儲存指標,此時用鏈式表儲存資料要用兩個空間。所以,儲存密度 資料的密度 上,順序儲存更優 2 容量分配 我們使用的陣列採用順序儲存的方式,在使...

順序表和煉表的比較

順序表和煉表的比較,訪問方式,順序表可以順序儲存,也可以隨機訪問,鍊錶只可以從表頭順序訪問元素。邏輯結構和物理結構,採用順序儲存時,邏輯上相鄰的的元素,其對應的物理儲存位置也相鄰,而採用鏈式儲存的時候,邏輯上相鄰的元素,其物理儲存位置不一定相鄰,其對應的邏輯關係是通過指標鏈結來表示的。查詢和刪除的操...

順序表和煉表的比較

順序表和煉表是線性表的兩個分類,其中,邏輯順序和物理順序相同為順序表,不同為鍊錶。下面從以下方面對比一下兩者的異同點。順序表單鍊錶 訪問方式 順序訪問和隨機訪問 順序訪問,通過相鄰表示邏輯關係 邏輯結構和物理結構 邏輯和物理都相鄰 邏輯相鄰,物理不一定相鄰,通過指標表示邏輯關係 基本操作 1 插入 ...