1. 程式人生 > >資料結構c語言版 嚴蔚敏(演算法2.1 將所有在Lb中但不在La中的元素插入到La中)

資料結構c語言版 嚴蔚敏(演算法2.1 將所有在Lb中但不在La中的元素插入到La中)

標頭檔案:

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);
 }

####################################################

實現結果:

在這裡插入圖片描述