2-21实验报告(最新整理)

1、东莞理工学院计算机学院2015-2016 第 1 学期算法与数据结构实验报告姓名：陈映琼学号：201441404142题目：设带头结点的单链表 l1 和 l2 中分别存放着两个数据元素集合，编写算法判断集合 l1 是否是 l2 的子集，即判断集合 l1 中的数据元素是否都是集合l2 中的数据元素。问题描述：有两个带头结点的单链表 l1 和 l2 中分别存放着数据元素集合，判断集合 l1 是否是集合 l2 的子集。模块划分：第一个模块，定义单链表结点的结构体，第二个模块，设计一个函数，创建头结点，第三个模块，编写一个将元素 e 插入到链表 l 的第 i 个位置的函数，第四个模块，编写一个输出带头

2、结点单链表的数据元素的函数，第五个模块，首先编写一个输出带头结点单链表的长度的函数，再编写一个判断集合 l1 中的数据元素是否都是集合 l2 中的数据元素，这个函数需调用输出长度的函数，第六个模块，编写 main 函数，测试代码。源 程 序 ： #include #include typedef int status; typedef int elemtype; #define false 0#define true 1typedef struct nodeelemtype data;/ 数据域struct node* next;node,*linklist;linklist initlist

3、()/创建头结点linklist l;l = (linklist)malloc(sizeof(node); if(l=null)printf(申请头结点失败!n); return null;l-next = null; return l;status listinsert(linklist *l,int i,elemtype e)/将元素 e 插入到链表 l的第 i 个位置int j = 1; linklist p,s;p = *l;/p 直接等于链表 l，才有头结点while (p & jnext;+j;if(!p | j i)return false;s = (linklist)mallo

4、c(sizeof(node); s-data = e;s-next = p-next;/这里 p-next 就是指向位置 ip-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)return i;i+;p = p-next;voi

5、d 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)&(p1-data != p2-data) p2 = p2-next;if(p2 != null)&(p1-data = p2-data) break;if(p2 = null)printf(集合

6、 l1 不是集合 l2 的子集。n); return;p1 = p1-next;printf(集合 l1 是集合 l2 的子集。n);int main()linklist head1,head2; int len,i,num;head1 = initlist(); head2 = initlist();printf(请输入集合 l1 元素的个数。n); scanf(%d,&len);printf(请输入元素：n);for(i = 1;i = len;i+)scanf( %d,&num);listinsert(&head1,i,num);printlist(head1);printf(请输入集合

7、 l2 元素的个数。n); scanf(%d,&len);printf(请输入元素：n);for(i = 1;i = len;i+)scanf( %d,&num); listinsert(&head2,i,num);printlist(head2);judge(head1,head2); return 0;测试用例及结果：“”“”at the end, xiao bian gives you a passage. minand once said, people who learn to learn are very happy people. in every wonderful life,

8、 learning is an eternal theme. as a professional clerical and teaching position, i understand the importance of continuous learning, life is diligent, nothing can be gained, only continuous learning can achieve better self. only by constantly learning and mastering the latest relevant knowledge, can employees from all walks of life keep up with the pace of enterprise development and innovate to meet the needs of the market. this doc