(完整版)2-21實(shí)驗(yàn)報(bào)告

1、東莞理工學(xué)院計(jì)算機(jī)學(xué)院 2015-2016 第 1 學(xué)期算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 姓名：陳映瓊 學(xué)號(hào)：201441404142 題目：設(shè)帶頭結(jié)點(diǎn)的單鏈表L1和L2中分別存放著兩個(gè)數(shù)據(jù)元素集合，編寫算 法判斷集合 L1 是否是 L2 的子集，即判斷集合 L1 中的數(shù)據(jù)元素是否都是集合 L2 中的數(shù)據(jù)元素。 問題描述：有兩個(gè)帶頭結(jié)點(diǎn)的單鏈表L1和L2中分別存放著數(shù)據(jù)元素集合，判 斷集合 L1 是否是集合 L2 的子集。 模塊劃分： 第一個(gè)模塊，定義單鏈表結(jié)點(diǎn)的結(jié)構(gòu)體，第二個(gè)模塊，設(shè)計(jì)一個(gè)函 數(shù)，創(chuàng)建頭結(jié)點(diǎn)，第三個(gè)模塊，編寫一個(gè)將元素e插入到鏈表L的第i個(gè)位置 的函數(shù)，第四個(gè)模塊，編寫一個(gè)輸出帶頭結(jié)點(diǎn)

2、單鏈表的數(shù)據(jù)元素的函數(shù)，第五 個(gè)模塊，首先編寫一個(gè)輸出帶頭結(jié)點(diǎn)單鏈表的長度的函數(shù)，再編寫一個(gè)判斷集 合L1中的數(shù)據(jù)元素是否都是集合L2中的數(shù)據(jù)元素，這個(gè)函數(shù)需調(diào)用輸出長度 的函數(shù)，第六個(gè)模塊，編寫 main 函數(shù)，測(cè)試代碼。 源程序： #include #include typedef int Status; typedef int ElemType; #define FALSE 0 #define TRUE 1 typedef struct Node ElemType data;/ 數(shù)據(jù)域 struct Node* next; Node,*LinkList; LinkList InitLis

3、t()/ 創(chuàng)建頭結(jié)點(diǎn) LinkList L; L = (LinkList)malloc(sizeof(Node); if(L=NULL) printf( 申請(qǐng)頭結(jié)點(diǎn)失敗 !n); return NULL; L-next = NULL; return L; Status ListInsert(LinkList *L,int i,ElemType e)/ 將元素 e 插入到鏈表 L 的第 i 個(gè)位置 int j = 1; LinkList p,s; p = *L;/p 直接等于鏈表 L ，才有頭結(jié)點(diǎn) while (p +j; if(!p | j i) return FALSE; s = (Link

4、List)malloc(sizeof(Node); s-data = e; s-next = p-next;/ 這里 p-next 就是指向位置 i p-next = s; return TRUE; void PrintList(LinkList L) LinkList p; p = L-next; while (p != NULL) printf(%dt,p-data); p = p-next; printf(n); Status Length(LinkList head) LinkList p = head-next; Status i = 0; while(p != NULL) i+;

5、p = p-next; return i; void Judge(LinkList head1,LinkList head2) LinkList p1 = head1-next,p2 = head2-next; if(Length(head1) Length(head2) printf( 集合L1不是集合L2的子集。n); return; while(p1 != NULL) p2 = head2-next; while(1) if(p2 != NULL) if(p2 != NULL) if(p2 = NULL) printf( 集合 L1 不是集合 L2 的子集。 n); return; p1

6、 = p1-next; printf( 集合L1是集合L2的子集。n); int main() LinkList head1,head2; int len,i,num; head1 = InitList(); head2 = InitList(); printf( 請(qǐng)輸入集合 L1 元素的個(gè)數(shù)。 n); scanf(%d, printf( 請(qǐng)輸入元素： n); for(i = 1;i = len;i+) scanf( %d, Listl nsert( Prin tList(headl); printf(請(qǐng)輸入集合L2元素的個(gè)數(shù)。n); sca nf(%d, prin tf(請(qǐng)輸入元素：n); for(i = 1;