循环链表求交集算法

最新推荐文章于 2023-05-21 16:04:28 发布

user5220

最新推荐文章于 2023-05-21 16:04:28 发布

阅读量415

点赞数 1

分类专栏： C语言算法题

本文链接：https://blog.csdn.net/user5220/article/details/85208485

版权

这个程序展示了如何创建一个循环链表，并通过两个循环链表的节点比较找到它们的交集。首先，定义了一个`AGG`结构体表示链表节点，接着创建了创建循环链表的`CreateList`函数，输入整数生成链表。然后，定义了求交集的`MutualAgg`函数，它遍历两个链表并存储共同的元素到新的循环链表中。最后，`PrintList`函数用于打印链表内容，`freeheap`函数释放链表内存。在`main`函数中，创建了两个集合A和B，分别打印并找到它们的交集C。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <malloc.h>

typedef struct node {
int num;
struct node *next;
}AGG;

AGG *CreateList() { // 创建单循环链表，返回链表头
AGG *head,*p;
int i,n;

printf("结点个数n = ");
scanf("%d",&n); //输入的n表示创建的链表中有n个结点
head = p = (AGG *)malloc(sizeof(AGG)); // 专用头结点
head->num = 0;

printf("输入 %d 整数(空格隔开):\n",n);
//因为有n个结点，所以循环n次，每次接收一个数据存入到链表中，所以链表最后有一个头结点，n个数据结点
for(i = 0; i < n; ++i) {
p->next = (AGG *)malloc(sizeof(AGG));//上一个结点的next指针指向下一个结点，把结点串联起来
scanf("%d",&p->next->num);//接收从键盘输入的数据
p = p->next; //结点指针往后移动一位
}
p->next = head; //由于是循环链表，所以最后一个结点的next指针指向头结点，如果不要循环链表&#