尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991
目录
  1. 实验要求
  2. 实验代码

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991

实验要求

求两个集合LALB(用单链表表示)的并和交集

要求:在实验二的基础上,使用单链表表示集合。编写两个算法(求交算法和求并算法),并输出最终的结果。

测试用例:集合A{3416},集合A{2367}

           交集为{36}

           并集为{123467}

交作业时间:4月16日

实验代码

#include<bits/stdc++.h>

using namespace std;

/\*\*

- 求两个集合 LA 和 LB(用单链表表示)的并和交集
  \*/

/_ 单链表的存储结构 _/
typedef struct LNode {
int data; //数据域
struct LNode *next; //指针域
}Lnode, *LinkList; //LinkList 为指向结构体 LNode 的指针类型

/_ 初始化链表 _/
void InitList(LinkList &L) {
L = new LNode;
L->next = NULL;
}

/_ 创建:后插 _/
void CreateList_R(LinkList &L, int n) {
cout << "请输入" << n << "个数字"<< "\n";
InitList(L);
// 定义一个在下面循环用来一直操作所加元素的结点 p 来指向头结点 L
LinkList p = L;
for (int i = 0; i < n;i++) {
LinkList q = new Lnode;
q->next = NULL;
cin >> q->data;
p->next = q;
p = q; //为了下一次
}
}

/_ 打印 _/
void TraverseList(LinkList & L){
LinkList p = new LNode;
p = L->next;
cout << "此链表打印的结果为:"<< "\n";
while (p != NULL)
{
cout << p->data << " ";
p = p->next;
}
cout << "\n";
}

/_ 排序单链表 _/
void sort(LinkList &L) {

}

/_ jiao 算法 _/
void jiao(LinkList &A,LinkList &B) {
// 用双循环得出共有的元素并输出
LinkList p;
InitList(p);
A = A->next;
B = B->next;
while (A != NULL ) {
LinkList copy_b = B;
while(copy_b != NULL) {
if (A->data == copy_b->data) {
LinkList temp = new Lnode;
temp->data = copy_b->data;
temp->next = p->next;
p->next = temp;
break;
} else {
copy_b = copy_b->next;
}
}
A = A->next;
}

    while(p->next != NULL) {
        cout << p->next->data << " ";
        p = p->next;
    }

}

/_ bing 算法 _/
void bing(LinkList &A,LinkList &B) {
LinkList p = A;
LinkList s = B;

    A = A->next;
    B = B->next;
    while (A != NULL ) {
        LinkList copy_b = B;
        while(copy_b != NULL) {
            if (A->data == copy_b->data) {
                // cout << A->data << "\n";
                // 在p链里面删除A->data值
                LinkList q = p;
                while(q->next != NULL) {
                    if (q->next->data == A->data) {
                        q->next = q->next->next;
                        break;
                    } else {
                        q = q->next;
                    }
                }
                break;
            } else {
                copy_b = copy_b->next;
            }
        }
        A = A->next;
    }
    // 将p链表连接到s链表上
    LinkList result = p;
    while (p != NULL) {
        if (p->next == NULL) {
            p->next = s->next;
            break;
        }
        p = p->next;
    }
    while(result->next != NULL) {
        cout << result->next->data << " ";
        result = result->next;
    }

}

int main() {
LinkList list_A;
LinkList list_B;
InitList(list_A);
InitList(list_B);
CreateList_R(list_A, 6);
CreateList_R(list_B, 6);
LinkList list_C = list_A;
LinkList list_D = list_B;
cout <<"A、B 交集的值为:";
jiao(list_A, list_B);
cout <<"\n"<<"A、B 并集的值为:";
bing(list_C, list_D);
}

评论区

Twikoo giscus