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

实验报告题目：已知两个单链表A、B分别表示两个集合，其元素非递增。请编写程序求集合A和B的交集C。设计：本体具体设计编写单链表在链表的公共成员中创建链表，在私有成员中创建求交集函数。在主函数调用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 (n1||ncount+1) {return false;} else {node*u=head;for (int i=1;i=n-1;i++) {u=u-next;}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 (n1||ncount) {return false;} else {node*u=head;for (int i=1;i=n;i++) {u=u-next;}x=u-data;return true;}}bool locate(int n)if (empty()) {return false;}node*u=head;int n=0;for (int i=1;i=count;i++) {if (u-next-data==x) {a[n]=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;i=n;i++) { u=u-next;}s=u;return s;}bool delete_element(int x)if(empty()) {return false;}if (n1||ncount) {return false;} else {node*u=head;for (int i=1;i=n-1;i++) {u=u-next;}node*s=u-next;u-next=s-next;delete s;count--;return true;}}~list(){while(!empty()) {delete_element(1);}delete head;}求交集函数void jiaoji(lista,listb,listc) {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++;}}}}运行结果输入A：2 3 4 6 1 0 8 67 12 11B：1 8 9 56 48 4 6 3 7 0 输出结果：输入：A：2 6 8 9 4 3 58 69 47 36 B：48 47 49 56 58 25 36 12 1 5 输出结果;交集：void jiaoji(lista,listb,listc) {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;i=10;i++) {cinx;a.insert(i,x);}cout输入链表2的元素\n;for (i=1;i=10;i++) {cinx;b.insert(i,x);}a_lin=a;b_lin=b;cout\n交集为\n;jiaoji(a_lin,b_lin,d);for (i=1;i=d.length();i++) {d.get_element(i,x);coutx ;}}总结：在敲过程中，编了个重载~学霸新教我的运算符