数据结构课程设计-集合的并交补差.docx
版权申诉
127 浏览量
2021-09-13
19:49:57
上传
评论
收藏 74KB DOCX 举报
课程设计 1 线性表课程设计
一、组长：
二、组员：
三、实验日期：2010/4/10
四、实验任务：
集合操作（2 分）
基本功能要求：
（1）从文件中读入集合数据建立单链表。
（2）分别求出集合的交、并、差。
五、实验原理：。（具体思路看注释）
（1）定义单链表结点类型；
（2）建立函数，将数组元素以尾插法的方法插入到单链表中；
（3）建立函数以指针移动的方式将单链表显示出来；
（4）建立求并集的函数，以指针移动的方式将L1 和 L2 中的元素放入 L3 中；
（5）建立求交集的函数，以指针移动的方式将L1 和 L2 中相同的元素放到 L4 中；
（6）建立求差集的函数，以指针移动的方式将L1 有而 L2 中无的元素放到 L5 中；
（7）建立主函数，实现以上功能；
六、实验源程序：
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode //定义单链表结点类型
{
char data;
struct LNode *next;
} LinkList;
LinkList *CreatList(LinkList *L,char a[],int n) /*尾插法插入元素*/
{
LinkList *p,*r;
int i;
L=(LinkList*)malloc(sizeof(LinkList));
L->next=NULL;
r=L;
for(i=0;i<n;i++)
{
p=(LinkList*)malloc(sizeof(LinkList));
p->data=a[i];
r->next=p;
r=p;
资源评论
