假設線性表la和lb分別表示兩個集合a和b，利用線性表的基本運算實現新的集合a=a並b，即擴大線性表la，將存在於線性表b中且不存在於a中的元素插入a中。
【分析】依次從b中取出每個資料元素，並在a中查詢該元素，如果不存在，則插入a中。
#include
/*包含輸入輸出標頭檔案*/
#define listsize 100
typedef
int datatype;
/*定義元素型別為整型*/
#include
"seqlist.h"
void
unionab
(seqlist* a, seqlist b)
;/*將lb中但不在la中的元素插入到la中*/
void
main()
; datatype b=
; seqlist la, lb;
/*宣告順序表la和lb*/
initlist
(&la)
;/*初始化順序表la*/
initlist
(&lb)
;/*初始化順序表lb*/
for(i =
0; i <
sizeof
(a)/
sizeof
(a[0])
; i++
)/*將陣列a中的元素插入到表la中*/
}for
(i =
0; i <
sizeof
(b)/
sizeof
(b[0])
; i++
)/*將陣列a中的元素插入到表lb中*/
}printf
("順序表la中的元素：\n");
for(i =
1; i <= la.length; i++
)/*輸出順序表la中的每個元素*/
printf
("\n");
printf
("順序表lb中的元素：\n");
for(i =
1; i <= lb.length; i++
)/*輸出順序表lb中的每個元素*/
printf
("\n");
printf
("將lb中但不在la中的元素插入到la中：\n");
unionab
(&la, lb)
;/*將lb中但不在la中的元素插入到la中*/
for(i =
1; i <= la.length; i++
)/*輸出la中所有元素*/
printf
("\n");
}void
unionab
(seqlist* la, seqlist lb)
/*刪除a**現b的元素的函式實現*/
}}
C 順序表練習
define crt secure no warnings include include typedef struct array array 輸出順序表中的資料 void printf list array list else printf end n 初始化順序表空表 array create...
C 順序表練習
include include include struct array 定義乙個資料儲存結構 typedef struct array array array createarray temp data int malloc sizeof int 10 申請10個int大小的記憶體 temp le...
資料結構 順序表與鍊錶 演算法練習（一）
思路 兩種不可行的方法 1.每刪除乙個值為x的元素，就將後面的所有元素前移 時間複雜度為 2.建立乙個新列表，存放list中所有不為x的元素 空間複雜度為 a1 方法一 掃瞄l，重建l用不為x的元素 implement 1 void delete const e x l length k 重設順序表...