描述:
已知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 插入 ...