已知两个单链表A、B分别表示两个集合,其元素非递增请编写程序求集合A和B的交集C.docx

实验报告一、 题目：已知两个单链表A、B分别表示两个集合，其元素非递增。请编写程序求集合A和B的交集C。二、 设计：（1） 本体具体设计1 编写单链表2 在链表的公共成员中创建链表，在私有成员中创建求交集函数。3 在主函数调用insert和get-element等函数 存储结构数组存储data结点类struct node int data;node*next; 单链表类list()list() head=new node;count=0;int length() return count;bool empty() if (count=0) return true; else return false;bool insert(int n,int x)if (ncount+1) return false; else node*u=head;for (int i=1;inext;node*s=new node;s-data=x;s-next=u-next;u-next=s;count+;return true;bool get_element(int n,int &x)if (empty() return false;if (ncount) return false; else node*u=head;for (int i=1;inext;x=u-data;return true;bool locate(int n)if (empty() return false;node*u=head;int n=0;for (int i=1;inext-data=x) an=u-next;u=u-next;if (n=0) return false; else return true;node*locate()node*u=head;node*s;int i;for (i=1;inext;s=u;return s;bool delete_element(int x)if(empty() return false;if (ncount) return false; else node*u=head;for (int i=1;inext;node*s=u-next;u-next=s-next;delete s;count-;return true;list()while(!empty() delete_element(1);delete head;求交集函数void jiaoji(list&a,list&b,list&c) int i,j;int n=1;for (i=1;i=a.count;i+) for (j=1;j=b.count;j+) int x_i;int x_j;a.get_element(i,x_i);b.get_element(j,x_j);if (x_i=x_j) c.insert(n,x_j);n+;三、 运行结果1） 输入A：2 3 4 6 1 0 8 67 12 11B：1 8 9 56 48 4 6 3 7 0 输出结果：2） 输入：A：2 6 8 9 4 3 58 69 47 36 B：48 47 49 56 58 25 36 12 1 5 输出结果;交集：void jiaoji(list&a,list&b,list&c) int i,j;int n=1;for (i=1;i=a.count;i+) for (j=1;j=b.count;j+) int x_i;int x_j;a.get_element(i,x_i);b.get_element(j,x_j);if (x_i=x_j) c.insert(n,x_j);n+;主函数：void main()int x,i;cout输入链表1的元素n;list a;list b;list c;list d;list a_lin;list b_lin;for (i=1;ix;a.insert(i,x);cout输入链表2的元素n;for (i=1;ix;b.insert(i,x);a_lin=a;b_lin=b;coutn交集为n;jiaoji(a_lin,b_lin,d);for (i=1;i=d.length();i+) d.get_element(i,x);cou