用带辅助表元的链表表示有序整数集合,求集合和、集合差、集合交

最新推荐文章于 2023-12-24 12:05:31 发布

原创

最新推荐文章于 2023-12-24 12:05:31 发布 · 1.8k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #C

#include <stdio.h>
#include <malloc/_malloc.h>
#define Elementype int

typedef struct Node{
    Elementype data;
    struct Node* next;
}Node,*Linklist;

void init_Linklist(Linklist *head){
    *head=(Linklist)malloc(sizeof(Node));
    (*head)->next=NULL;
}

void Create_List_Tail(Linklist list){
    Linklist s,r;
    Elementype c;
    r=list;
    int flag=1;
    while(flag){
        scanf("%d",&c);
        if(getchar()!='$'){
            s=(Linklist)malloc(sizeof(Node));
            s->data=c;
            r->next=s;
            r=s;
        }
        else{
            flag=0;
            r->next=NULL;
        }
    }
}

void Bin(Linklist a,Linklist b,Linklist return_list){
    Linklist r,s;
    r=return_list;
    int flag[10000]={0};
    for(Linklist p=a->next;p!=NULL;p=p->next){
        s=(Linklist)malloc(sizeof(Node));
        s->data=p->data;
        r->next=s;
        r=s;
        flag[p->data]=1;
    }
    for(Li