2-21实验报告

东莞理工学院计算机学院

2015-2016第1学期算法与数据结构实验报告 姓名：陈映琼

学号：201441404142

题目：设带头结点的单链表L1和L2中分别存放着两个数据元素集合，编写算法判断集合L1是否是L2的子集，即判断集合L1中的数据元素是否都是集合L2中的数据元素。 问题描述：有两个带头结点的单链表L1和L2中分别存放着数据元素集合，判断集合L1是否是集合L2的子集。

模块划分：第一个模块，定义单链表结点的结构体，第二个模块，设计一个函数，创建头结点，第三个模块，编写一个将元素e插入到链表L的第i个位置的函数，第四个模块，编写一个输出带头结点单链表的数据元素的函数，第五个模块，首先编写一个输出带头结点单链表的长度的函数，再编写一个判断集合L1中的数据元素是否都是集合L2中的数据元素，这个函数需调用输出长度的函数，第六个模块，编写main函数，测试代码。 源程序：

#include<stdio.h> #include <stdlib.h>

typedef int Status; typedef int ElemType; #define FALSE 0 #define TRUE 1

typedef struct Node {

ElemType data;// 数据域 struct Node* next; }Node,*LinkList;

LinkList InitList()//创建头结点 {

LinkList L;