数据结构—链表实现集合的交并差.docVIP

实验二 链表的基本操作的实现 学号姓名班级： 02宋旸10计本 实验日期： 2012 年 3 月 28 日 2.1 背景知识 熟悉windows2000操作系统，具有一定的C程序设计语言基础，熟悉Turboc2环境。 2.2 实验目的 理解链表的定义、组织形式、结构特征和类型说明以及在这种存储方式下实现的插入、删除和按值查找等算法。 2.3 工具/准备工作 提前编写好所要调试的程序。 2.4 实验内容与步骤 1．已知集合A={2，5，6，3，7，4，11，10，12，8，25} B={8，11，15，7，36，25} 各基本操作的实现 用链表实现集合A和集合B的并集，交集和差集，实现递增排序。 验证各操作的正确性 用所编写的程序验证结果是否正确，并将结果输出。 1、#include stdio.h #include malloc.h #include stdlib.h #define LEN sizeof(struct num ) struct num { int data; struct num *next; }; struct num *create(int n) { //struct num*head; struct num *p1 = NULL,*p2 = NULL,*head = NULL; int i; for (i=1;i=n;i++) { p2 = (struct num *)malloc(sizeof(LEN)); if (p2 == NULL) { // fuck:) } p2-next = NULL; scanf(%d,p2-data); if (i == 1) { head = p1 = p2; } else { p1-next = p2; p1 = p1-next; } } return head; } void bingji(struct num *a,struct num *b) { struct num *head=NULL; struct num *p1,*p2; p1 = a; while (p1 != NULL) { printf(%d, ,p1-data); p1 = p1-next; } p2 = b; while (p2 != NULL) { p1 = a; while (p1 != NULL) { if (p1-data == p2-data) { break; } p1 = p1-next; } if (p1 == NULL) { printf(%d, ,p2-data); } p2 = p2-next; } } void jiaoji(struct num *a,struct num *b) { struct num *head=NULL; struct num *p1,*p2; p2 = b; while (p2 != NULL) { p1 = a; while (p1 != NULL) { if (p1-data == p2-data) { printf(%d, ,p2-data); } p1 = p1-next; } p2 = p2-next; } } int main() { int m,n; struct num *a,*b; printf(请输入集合a元素的个数:); scanf(%d,m); p