資料結構c語言版 嚴蔚敏(演算法2.1 將所有在Lb中但不在La中的元素插入到La中)
阿新 • • 發佈:2018-12-11
標頭檔案:
c1.h (相關標頭檔案及函式結果狀態程式碼集合)
/* c1.h (程式名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=^Z或F6),NULL */ #include<stdlib.h> /* atoi() */ #include<io.h> /* eof() */ #include<math.h> /* floor(),ceil(),abs() */ #include<process.h> /* exit() */ /* 函式結果狀態程式碼 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因為在math.h中已定義OVERFLOW的值為3,故去掉此行 */ typedef int Status; /* Status是函式的型別,其值是函式結果狀態程式碼,如OK等 */ typedef int Boolean; /* Boolean是布林型別,其值是TRUE或FALSE */
c2-1.h (線性表的動態分配順序儲存結構)
/* c2-1.h 線性表的動態分配順序儲存結構 */
#define LIST_INIT_SIZE 10 /* 線性表儲存空間的初始分配量 */
#define LISTINCREMENT 2 /* 線性表儲存空間的分配增量 */
typedef struct
{
ElemType *elem; /* 儲存空間基址 */
int length; /* 當前長度 */
int listsize; /* 當前分配的儲存容量(以sizeof(ElemType)為單位) */
}SqList;
######################################################
主函式:
ALGO2-1.c
/* algo2-1.c 實現演算法2.1的程式 */ #include"c1.h" typedef int ElemType; #include"c2-1.h" /* 採用線性表的動態分配順序儲存結構 */ #include"bo2-1.c" /* 可以使用bo2-1.c中的基本操作 */ Status equal(ElemType c1,ElemType c2) { /* 判斷是否相等的函式,Union()用到 */ if(c1==c2) return TRUE; else return FALSE; } void Union(SqList *La,SqList Lb) /* 演算法2.1 */ { /* 將所有線上性表Lb中但不在La中的資料元素插入到La中 */ ElemType e; int La_len,Lb_len; int i; La_len=ListLength(*La); /* 求線性表的長度 */ Lb_len=ListLength(Lb); for(i=1;i<=Lb_len;i++) { GetElem(Lb,i,&e); /* 取Lb中第i個數據元素賦給e */ if(!LocateElem(*La,e,equal)) /* La中不存在和e相同的元素,則插入之 */ ListInsert(La,++La_len,e); } } void print(ElemType *c) { printf("%d ",*c); } void main() { SqList La,Lb; Status i; int j; i=InitList(&La); if(i==1) /* 建立空表La成功 */ for(j=1;j<=5;j++) /* 在表La中插入5個元素 */ i=ListInsert(&La,j,j); printf("La= "); /* 輸出表La的內容 */ ListTraverse(La,print); InitList(&Lb); /* 也可不判斷是否建立成功 */ for(j=1;j<=5;j++) /* 在表Lb中插入5個元素 */ i=ListInsert(&Lb,j,2*j); printf("Lb= "); /* 輸出表Lb的內容 */ ListTraverse(Lb,print); Union(&La,Lb); printf("new La= "); /* 輸出新表La的內容 */ ListTraverse(La,print); }
####################################################