循环链表求交集算法

#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指针指向头结点，如果不要循环链表&#