权志龙_爱死你la 发表于 2013-6-21 11:58:22

数据结构 一个题目要求用C语言实现 求两个集合的交并补差集的运算 我的源代码有一点

本帖最后由 权志龙_爱死你la 于 2013-6-21 12:00 编辑

数据结构一个题目要求用C语言实现 求两个集合的交并补差集的运算 我的源代码有一点问题不能运行出来我感觉有问题的部分是void readdata_element(element *head)//键盘输入每个集合的元素这个函数求大家帮忙看看 谢谢
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
char data;
struct element *next;
}element;

element init_element(element *head)//初始化集合(集合是用单链表存储结构存储的)
{
head=(element*)malloc(sizeof(struct element));
head->next=NULL;
return *head;
}
void readdata_element(element *head)//键盘输入每个集合的元素
{
char c;
printf("请输入集合中的数据元素(以“F”为结束标志,结束输入):\n");
scanf("%c",&c);
while(c!='F')
{
if((c>'a' && c<'z') ||( c>'0' && c<'9'))
{
element *p;
p=(element*)malloc(sizeof(struct element));
p->data=c;
p->next=head->next;
head->next=p;
scanf("%c",&c);
}
else
printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
}

}
void display_element(element * head)//输出集合中的所有元素
{
element *p;
p=head->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
void bing_element(element *head1,element * head2,element * head3)//求两个集合的并集
{
element *p1,*p2,*p3;
p1=head1->next;
while(p1!=NULL)
{
p3=(element*)malloc(sizeof(struct element));
p3->data=p1->data;
p3->next=head3->next;
head3->next=p3;
p1=p1->next;
}
p2=head2->next;
while(p2!=NULL)
{
p1=head1->next;
while((p1!=NULL) && (p1->data!=p2->data))
p1=p1->next;
if(p1==NULL)
{
p3=(element*)malloc(sizeof(struct element));
p3->data=p2->data;
p3->next=head3->next;
head3->next=p3;
}
p2=p2->next;
}
}
void jiao_element(element *head1,element *head2,element *head3)//求两个集合的交集
{
element *p1,*p2,*p3;
p1=head1->next;
while(p1!=NULL)
{
p2=head2->next;
while((p2!=NULL) && (p2->data!=p1->data))
p2=p2->next;
if(p2->data==p1->data)
{
p3=(element*)malloc(sizeof(struct element));
p3->data=p1->data;
p3->next=head3->next;
head3->next=p3;
}
p1=p1->next;
}
}
void cha_element(element *head1,element *head2,element *head3)//求两个集合的差集
{
element *p1,*p2,*p3;
p1=head1->next;
while(p1!=NULL)
{
p2=head2->next;
while((p2!=NULL) && (p2->data!=p1->data))
p2=p2->next;
if(p2==NULL)
{
p3=(element*)malloc(sizeof(struct element));
p3->data=p1->data;
p3->next=head3->next;
head3->next=p3;
}
p1=p1->next;
}
}
void bu_element(element *head1,element *head2,element *head3)//求集合的补集
{
element *p1,*p2,*p3;
p1=head1->next;
p2=head2->next;
while(p1!=NULL)
{
while((p2!=NULL) && (p1->data!=p2->data))
{
p2=p2->next;
}
if(p2==NULL)
{
p3->data=p1->data;
p3->next=head3->next;
head3->next=p3;
p3=head3->next;
}
p1=p1->next;
}
}
void main()
{
element *head1,*head2,*head3,*head4;
init_element(head1);
init_element(head2);
init_element(head3);
init_element(head4);
printf("请输入集合1:\n");
readdata_element(head1);

printf("请输入集合2:\n");
readdata_element(head2);


printf("请输入集合3(全集):\n");
readdata_element(head3);

printf("集合1为:\n");
display_element(head1);
printf("集合2为:\n");
display_element(head2);
printf("集合3(全集)为:\n");
display_element(head3);
char c1;
printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");
scanf("%c",&c1);
if(c1=='A')
{
printf("集合1与集合2的并集为:\n");
bing_element(head1,head2,head4);
display_element(head4);
head4->next=NULL;
}
if(c1=='B')
{
printf("集合1与集合2的交集为:\n");
bing_element(head1,head2,head4);
display_element(head4);
head4->next=NULL;
}
if(c1=='C')
{
printf("集合1与集合2的差集为:\n");
bing_element(head1,head2,head4);
display_element(head4);
head4->next=NULL;
}
if(c1=='D')
{
printf("集合1的补集为:\n");
bing_element(head3,head1,head4);
display_element(head4);
head4->next=NULL;
}
if(c1=='E')
{
printf("集合2的补集为:\n");
bing_element(head3,head2,head4);
display_element(head4);
head4->next=NULL;
}
}

熊文杰 发表于 2013-6-21 11:58:23

本帖最后由 熊文杰 于 2013-6-23 00:57 编辑

下面是把交集和补集改过之后的,顺便改成了c风格的 没有用到c++的引用,而是用的二级指针 #include <string.h>
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
      char data;
      struct element *next;
}element;

element* init_element(element *head)//初始化集合(集合是用单链表存储结构存储的)
{
      head=(element*)malloc(sizeof(struct element));
      head->next=NULL;
      return head;
}
void readdata_element(element **_head)//键盘输入每个集合的元素
{
      static char szBuf = {0};
      element *head = *_head;
      
      printf("请输入集合中的数据元素(以“F”为结束标志,结束输入):\n");
      scanf("%s",szBuf);

      int i = 0;
      while(szBuf != 'F')
      {
               
                if((szBuf>='a' && szBuf<='z') ||( szBuf>='0' && szBuf<='9'))
                {
                        element *p;
                        p=(element*)malloc(sizeof(struct element));
                        p->data=szBuf;
                        p->next=head->next;
                        head->next=p;
                }
                else
                {
                        printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;      
      }
      memset(szBuf,0,256);
}


void display_element(element *head)//输出集合中的所有元素
{
      element *p;
      p=head->next;
      while(p!=NULL)
      {
                printf("%c",p->data);
                p=p->next;
      }
      printf("\n");
}
void bing_element(element *head1,element * head2,element * &head3)//求两个集合的并集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p3=(element*)malloc(sizeof(struct element));
                p3->data=p1->data;
                p3->next=head3->next;
                head3->next=p3;
                p1=p1->next;
      }
      p2=head2->next;
      while(p2!=NULL)
      {
                p1=head1->next;
                while((p1!=NULL) && (p1->data!=p2->data))
                        p1=p1->next;
                if(p1==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p2->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p2=p2->next;
      }
}
void jiao_element(element *head1,element *head2,element **head3)//求两个集合的交集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                {
                        p2=p2->next;
                }
                        
                if(p2 != NULL&& p2->data==p1->data)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=(*head3)->next;
                        (*head3)->next=p3;
                }
                p1=p1->next;
      }
}
void cha_element(element *head1,element *head2,element **head3)//求两个集合的差集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=(*head3)->next;
                        (*head3)->next=p3;
                }
                p1=p1->next;
      }
}

//第一个参数是全集
void bu_element(element *head1,element *head2,element **head3)//求集合的补集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p1->data!=p2->data))
                {
                        p2=p2->next;
                }
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=(*head3)->next;
                        (*head3)->next=p3;
                }
                p1=p1->next;
      }
}

int main()
{
      element *head1,*head2,*head3,*head4;
      element *p = NULL;
      head1=init_element(p);
      head2=init_element(p);
      head3=init_element(p);
      head4=init_element(p);
      printf("请输入集合1:\n");
      readdata_element(&head1);

      printf("请输入集合2:\n");
      readdata_element(&head2);


      printf("请输入集合3(全集):\n");
      readdata_element(&head3);

      printf("集合1为:\n");
      display_element(head1);
      printf("集合2为:\n");
      display_element(head2);
      printf("集合3(全集)为:\n");
      display_element(head3);
      char c1 ;
      printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");

      fflush(stdin);
      scanf("%c",&c1);


      if('A' == c1)
      {
                printf("集合1与集合2的并集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('B' == c1)
      {
                printf("集合1与集合2的交集为:\n");
                jiao_element(head1,head2,&head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('C' == c1)
      {
                printf("集合1与集合2的差集为:\n");
                cha_element(head1,head2,&head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('D' == c1)
      {
                printf("集合1的补集为:\n");
                bu_element(head3,head1,&head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('E' == c1)
      {
                printf("集合2的补集为:\n");
                bu_element(head3,head2,&head4);
                display_element(head4);
                head4->next=NULL;
      }
      system("pause");
      return 0;
}

Skyline 发表于 2013-6-21 21:59:46

学习学习!!!!!!!!!!!

熊文杰 发表于 2013-6-22 02:33:12

只帮你改得可以运行,还有一些逻辑上的问题,楼主自己处理一下把#include <string.h>
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
        char data;
        struct element *next;
}element;

element init_element(element *&head)//初始化集合(集合是用单链表存储结构存储的)
{
        head=(element*)malloc(sizeof(struct element));
        head->next=NULL;
        return *head;
}
void readdata_element(element *&head)//键盘输入每个集合的元素
{
        static char szBuf = {0};
       
        printf("请输入集合中的数据元素(以“F”为结束标志,结束输入):\n");
        scanf("%s",szBuf);

        int i = 0;
        while(szBuf != 'F')
        {
               
                if((szBuf>'a' && szBuf<'z') ||( szBuf>'0' && szBuf<'9'))
                {
                        element *p;
                        p=(element*)malloc(sizeof(struct element));
                        p->data=szBuf;
                        p->next=head->next;
                        head->next=p;
                }
                else
                {
                        printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;       
        }
        memset(szBuf,0,256);
}


void display_element(element *head)//输出集合中的所有元素
{
        element *p;
        p=head->next;
        while(p!=NULL)
        {
                printf("%c",p->data);
                p=p->next;
        }
        printf("\n");
}
void bing_element(element *head1,element * head2,element * &head3)//求两个集合的并集
{
        element *p1,*p2,*p3;
        p1=head1->next;
        while(p1!=NULL)
        {
                p3=(element*)malloc(sizeof(struct element));
                p3->data=p1->data;
                p3->next=head3->next;
                head3->next=p3;
                p1=p1->next;
        }
        p2=head2->next;
        while(p2!=NULL)
        {
                p1=head1->next;
                while((p1!=NULL) && (p1->data!=p2->data))
                        p1=p1->next;
                if(p1==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p2->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p2=p2->next;
        }
}
void jiao_element(element *head1,element *head2,element *&head3)//求两个集合的交集
{
        element *p1,*p2,*p3;
        p1=head1->next;
        while(p1!=NULL)
        {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2->data==p1->data)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
        }
}
void cha_element(element *head1,element *head2,element *&head3)//求两个集合的差集
{
        element *p1,*p2,*p3;
        p1=head1->next;
        while(p1!=NULL)
        {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
        }
}
void bu_element(element *head1,element *head2,element *&head3)//求集合的补集
{
        element *p1,*p2,*p3;
        p1=head1->next;
        p2=head2->next;
        while(p1!=NULL)
        {
                while((p2!=NULL) && (p1->data!=p2->data))
                {
                        p2=p2->next;
                }
                if(p2==NULL)
                {
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        p3=head3->next;
                }
                p1=p1->next;
        }
}

int main()
{
        element *head1,*head2,*head3,*head4;
        init_element(head1);
        init_element(head2);
        init_element(head3);
        init_element(head4);
        printf("请输入集合1:\n");
        readdata_element(head1);

        printf("请输入集合2:\n");
        readdata_element(head2);


        printf("请输入集合3(全集):\n");
        readdata_element(head3);

        printf("集合1为:\n");
        display_element(head1);
        printf("集合2为:\n");
        display_element(head2);
        printf("集合3(全集)为:\n");
        display_element(head3);
        char c1 ;
        printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");

        fflush(stdin);
        scanf("%c",&c1);
       

        if('A' == c1)
        {
                printf("集合1与集合2的并集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
        }
        else if('B' == c1)
        {
                printf("集合1与集合2的交集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
        }
        else if('C' == c1)
        {
                printf("集合1与集合2的差集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
        }
        else if('D' == c1)
        {
                printf("集合1的补集为:\n");
                bing_element(head3,head1,head4);
                display_element(head4);
                head4->next=NULL;
        }
        else if('E' == c1)
        {
                printf("集合2的补集为:\n");
                bing_element(head3,head2,head4);
                display_element(head4);
                head4->next=NULL;
        }
        system("pause");
        return 0;
}

小号4 发表于 2013-6-22 10:03:17

哇,只知道并查集是怎么搞的,但是不知道交集和补集怎么求

fanki 发表于 2013-6-22 11:55:58

三楼用了一些c++的语法,正解的,如果c的话把传参的引用& 不要就可以
判断那里应该要加=号吧。
我也看了看~~学习~~这是代码:
void readdata_element(element *head)//键盘输入每个集合的元素
{
        static char szBuf = {0};
        printf( "请输入集合中的数据元素(以“F”为结束标志,结束输入):\n" );
        scanf( "%s", szBuf );
        int i = 0;
        while( szBuf != 'F' )
        {
                if( ( szBuf >= 'a' && szBuf <= 'z') || ( szBuf >= '0' && szBuf <= '9' ) )
                {
                        element *p;
                        p = ( element* )malloc( sizeof( struct element ) );
                        p->data = szBuf;
                        p->next = head->next;
                        head->next = p;
                }
                else
                {
                        //printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;      
        }
        memset( szBuf, 0, 256 );
}
一起学习,希望对大家有帮助。{:7_155:}支持支持

团鱼之徒 发表于 2013-6-22 17:25:33

牛逼{:7_155:}

权志龙_爱死你la 发表于 2013-6-22 20:00:20

熊文杰 发表于 2013-6-22 02:33 static/image/common/back.gif
只帮你改得可以运行,还有一些逻辑上的问题,楼主自己处理一下把

根据你的建议 我将代码改成下面这样 但是不能正确计算补集和交集啊两个函数看了很多遍 还是不知道是错在函数里 还是主函数里 麻烦你再帮我看一下,谢谢#include <string.h>
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
      char data;
      struct element *next;
}element;

element* init_element()//初始化集合(集合是用单链表存储结构存储的)
{
      element *head;
      head=(element*)malloc(sizeof(struct element));
      head->next=NULL;
      return head;
}
void readdata_element(element *head)//键盘输入每个集合的元素
{
      static char szBuf = {0};
      printf( "请输入集合中的数据元素:\n" );
      scanf( "%s", szBuf );
      int i = 0;
      while( szBuf != 'F' )
      {
                if( ( szBuf >= 'a' && szBuf <= 'z') || ( szBuf >= '0' && szBuf <= '9' ) )
                {
                        element *p;
                        p = ( element* )malloc( sizeof( struct element ) );
                        p->data = szBuf;
                        p->next = head->next;
                        head->next = p;
                }
                else
                {
                        //printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;      
      }
      memset( szBuf, 0, 256 );
}


void display_element(element *head)//输出集合中的所有元素
{
      element *p;
      p=head->next;
      while(p!=NULL)
      {
                printf("%c",p->data);
                p=p->next;
      }
      printf("\n");
}
void bing_element(element *head1,element * head2,element * &head3)//求两个集合的并集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p3=(element*)malloc(sizeof(struct element));
                p3->data=p1->data;
                p3->next=head3->next;
                head3->next=p3;
                p1=p1->next;
      }
      p2=head2->next;
      while(p2!=NULL)
      {
                p1=head1->next;
                while((p1!=NULL) && (p1->data!=p2->data))
                        p1=p1->next;
                if(p1==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p2->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p2=p2->next;
      }
}
void jiao_element(element *head1,element *head2,element *&head3)//求两个集合的交集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2->data==p1->data)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
      }
}
void cha_element(element *head1,element *head2,element *&head3)//求两个集合的差集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
      }
}
void bu_element(element *head1,element *head2,element *&head3)//求集合的补集(head1是全集)
{
      element *p1,*p2,*p3;
      p1=head1->next;
      
      while(p1!=NULL)
      {
                     p2=head2->next;
               
                           while((p2!=NULL) && (p1->data!=p2->data))
                {
                        p2=p2->next;
                }
                if(p2==NULL)
                {
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        p3=head3->next;
                }
                p1=p1->next;
      }
}

int main()
{
      element *head1,*head2,*head3,*head4;
      head1=init_element();
      head2=init_element();
      head3=init_element();
      head4=init_element();
      printf("请输入集合1:\n");
      readdata_element(head1);

      printf("请输入集合2:\n");
      readdata_element(head2);


      printf("请输入集合3(全集):\n");
      readdata_element(head3);

      printf("集合1为:\n");
      display_element(head1);
      printf("集合2为:\n");
      display_element(head2);
      printf("集合3(全集)为:\n");
      display_element(head3);
      char c1 ;
      printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");

      fflush(stdin);
      scanf("%c",&c1);
      

      if('A' == c1)
      {
                printf("集合1与集合2的并集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('B' == c1)
      {
                printf("集合1与集合2的交集为:\n");
                jiao_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('C' == c1)
      {
                printf("集合1与集合2的差集为:\n");
                cha_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('D' == c1)
      {
                printf("集合1的补集为:\n");
                bu_element(head3,head1,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('E' == c1)
      {
                printf("集合2的补集为:\n");
                bu_element(head3,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      system("pause");
      return 0;
}

权志龙_爱死你la 发表于 2013-6-22 20:02:50

fanki 发表于 2013-6-22 11:55 static/image/common/back.gif
三楼用了一些c++的语法,正解的,如果c的话把传参的引用& 不要就可以
判断那里应该要加=号吧。
我也看了看 ...

根据你们的建议 我将代码改成下面这个样子 但是不能正确计算出交集和补集我看了很多遍 不知道是函数的问题还是在主函数里出了问题 麻烦 你再帮我看一下好吗,谢谢根据你的建议 我将代码改成下面这样 但是不能正确计算补集和交集啊两个函数看了很多遍 还是不知道是错在函数里 还是主函数里 麻烦你再帮我看一下,谢谢
#include <string.h>
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
      char data;
      struct element *next;
}element;

element* init_element()//初始化集合(集合是用单链表存储结构存储的)
{
      element *head;
      head=(element*)malloc(sizeof(struct element));
      head->next=NULL;
      return head;
}
void readdata_element(element *head)//键盘输入每个集合的元素
{
      static char szBuf = {0};
      printf( "请输入集合中的数据元素:\n" );
      scanf( "%s", szBuf );
      int i = 0;
      while( szBuf != 'F' )
      {
                if( ( szBuf >= 'a' && szBuf <= 'z') || ( szBuf >= '0' && szBuf <= '9' ) )
                {
                        element *p;
                        p = ( element* )malloc( sizeof( struct element ) );
                        p->data = szBuf;
                        p->next = head->next;
                        head->next = p;
                }
                else
                {
                        //printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;      
      }
      memset( szBuf, 0, 256 );
}


void display_element(element *head)//输出集合中的所有元素
{
      element *p;
      p=head->next;
      while(p!=NULL)
      {
                printf("%c",p->data);
                p=p->next;
      }
      printf("\n");
}
void bing_element(element *head1,element * head2,element * &head3)//求两个集合的并集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p3=(element*)malloc(sizeof(struct element));
                p3->data=p1->data;
                p3->next=head3->next;
                head3->next=p3;
                p1=p1->next;
      }
      p2=head2->next;
      while(p2!=NULL)
      {
                p1=head1->next;
                while((p1!=NULL) && (p1->data!=p2->data))
                        p1=p1->next;
                if(p1==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p2->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p2=p2->next;
      }
}
void jiao_element(element *head1,element *head2,element *&head3)//求两个集合的交集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2->data==p1->data)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
      }
}
void cha_element(element *head1,element *head2,element *&head3)//求两个集合的差集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
      }
}
void bu_element(element *head1,element *head2,element *&head3)//求集合的补集(head1是全集)
{
      element *p1,*p2,*p3;
      p1=head1->next;
      
      while(p1!=NULL)
      {
                     p2=head2->next;
               
                           while((p2!=NULL) && (p1->data!=p2->data))
                {
                        p2=p2->next;
                }
                if(p2==NULL)
                {
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        p3=head3->next;
                }
                p1=p1->next;
      }
}

int main()
{
      element *head1,*head2,*head3,*head4;
      head1=init_element();
      head2=init_element();
      head3=init_element();
      head4=init_element();
      printf("请输入集合1:\n");
      readdata_element(head1);

      printf("请输入集合2:\n");
      readdata_element(head2);


      printf("请输入集合3(全集):\n");
      readdata_element(head3);

      printf("集合1为:\n");
      display_element(head1);
      printf("集合2为:\n");
      display_element(head2);
      printf("集合3(全集)为:\n");
      display_element(head3);
      char c1 ;
      printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");

      fflush(stdin);
      scanf("%c",&c1);
      

      if('A' == c1)
      {
                printf("集合1与集合2的并集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('B' == c1)
      {
                printf("集合1与集合2的交集为:\n");
                jiao_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('C' == c1)
      {
                printf("集合1与集合2的差集为:\n");
                cha_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('D' == c1)
      {
                printf("集合1的补集为:\n");
                bu_element(head3,head1,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('E' == c1)
      {
                printf("集合2的补集为:\n");
                bu_element(head3,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      system("pause");
      return 0;
}

权志龙_爱死你la 发表于 2013-6-22 22:46:12

fanki 发表于 2013-6-22 11:55 static/image/common/back.gif
三楼用了一些c++的语法,正解的,如果c的话把传参的引用& 不要就可以
判断那里应该要加=号吧。
我也看了看 ...

晚上又琢磨了几个小时改了一下 现在就剩一个问题了 求交集的时候 集合1的元素个数要是大于集合2的元素个数就不能执行只有集合1的元素个数小于集合2的元素个数才能执行求交集的函数 我隐藏每一行都检查了 就是if这个循环语句的问题 手动也搞了半天 就是不知道这是个啥问题 求帮助(下面是修改后的代码)#include <string.h>
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
      char data;
      struct element *next;
}element;

element* init_element()//初始化集合(集合是用单链表存储结构存储的)
{
      element *head;
      head=(element*)malloc(sizeof(struct element));
      head->next=NULL;
      return head;
}
void readdata_element(element *head)//键盘输入每个集合的元素
{
      static char szBuf = {0};
      printf( "请输入集合中的数据元素:\n" );
      scanf( "%s", szBuf );
      int i = 0;
      while( szBuf != 'F' )
      {
                if( ( szBuf >= 'a' && szBuf <= 'z') || ( szBuf >= '0' && szBuf <= '9' ) )
                {
                        element *p;
                        p = ( element* )malloc( sizeof( struct element ) );
                        p->data = szBuf;
                        p->next = head->next;
                        head->next = p;
                }
                else
                {
                        //printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;      
      }
      memset( szBuf, 0, 256 );
}


void display_element(element *head)//输出集合中的所有元素
{
      element *p;
      p=head->next;
      while(p!=NULL)
      {
                printf("%c",p->data);
                p=p->next;
      }
      printf("\n");
}
void bing_element(element *head1,element * head2,element * &head3)//求两个集合的并集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p3=(element*)malloc(sizeof(struct element));
                p3->data=p1->data;
                p3->next=head3->next;
                head3->next=p3;
                p1=p1->next;
      }
      p2=head2->next;
      while(p2!=NULL)
      {
                p1=head1->next;
                while((p1!=NULL) && (p1->data!=p2->data))
                        p1=p1->next;
                if(p1==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p2->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p2=p2->next;
      }
}
void jiao_element(element *head1,element *head2,element *head3)//求两个集合的交集
{
      element *p1,*p2,*p3;
      p1=head1;
      while(p1!=NULL)
      {
                p2=head2;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if((p2->data)==(p1->data))
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        display_element(head3);
                                               
                                               
                                               
                }
                p1=p1->next;
      }
               
}
void cha_element(element *head1,element *head2,element *&head3)//求两个集合的差集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
      }
}
void bu_element(element *head1,element *head2,element *head3)//求集合的补集(head1是全集)
{
      element *p1,*p2,*p3;
      p1=head1->next;
               
      
      while(p1!=NULL)
      {
                     p2=head2->next;
               
                           while((p2!=NULL) && (p1->data!=p2->data))
               {
                     p2=p2->next;
                }
                if(p2==NULL)
                {
                  p3=(element*)malloc(sizeof(struct element));   
                                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        p3=head3->next;
                }
                p1=p1->next;
      }
}

int main()
{
      element *head1,*head2,*head3,*head4;
      head1=init_element();
      head2=init_element();
      head3=init_element();
      head4=init_element();
      printf("请输入集合1:\n");
      readdata_element(head1);

      printf("请输入集合2:\n");
      readdata_element(head2);


      printf("请输入集合3(全集):\n");
      readdata_element(head3);

      printf("集合1为:\n");
      display_element(head1);
      printf("集合2为:\n");
      display_element(head2);
      printf("集合3(全集)为:\n");
      display_element(head3);
      char c1 ;
      printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");

      fflush(stdin);
      scanf("%c",&c1);
      

      if('A' == c1)
      {
                printf("集合1与集合2的并集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('B' == c1)
      {
                printf("集合1与集合2的交集为:\n");
                jiao_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('C' == c1)
      {
                printf("集合1与集合2的差集为:\n");
                cha_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('D' == c1)
      {
                printf("集合1的补集为:\n");
                bu_element(head3,head1,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('E' == c1)
      {
                printf("集合2的补集为:\n");
                bu_element(head3,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      system("pause");
      return 0;
}

权志龙_爱死你la 发表于 2013-6-22 22:47:25

熊文杰 发表于 2013-6-22 02:33 static/image/common/back.gif
只帮你改得可以运行,还有一些逻辑上的问题,楼主自己处理一下把

晚上又琢磨了几个小时改了一下 现在就剩一个问题了 求交集的时候 集合1的元素个数要是大于集合2的元素个数就不能执行只有集合1的元素个数小于集合2的元素个数才能执行求交集的函数 我隐藏每一行都检查了 就是if这个循环语句的问题 手动也搞了半天 就是不知道这是个啥问题 求帮助(下面是修改后的代码)#include <string.h>
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct element//集合元素的结构体
{
      char data;
      struct element *next;
}element;

element* init_element()//初始化集合(集合是用单链表存储结构存储的)
{
      element *head;
      head=(element*)malloc(sizeof(struct element));
      head->next=NULL;
      return head;
}
void readdata_element(element *head)//键盘输入每个集合的元素
{
      static char szBuf = {0};
      printf( "请输入集合中的数据元素:\n" );
      scanf( "%s", szBuf );
      int i = 0;
      while( szBuf != 'F' )
      {
                if( ( szBuf >= 'a' && szBuf <= 'z') || ( szBuf >= '0' && szBuf <= '9' ) )
                {
                        element *p;
                        p = ( element* )malloc( sizeof( struct element ) );
                        p->data = szBuf;
                        p->next = head->next;
                        head->next = p;
                }
                else
                {
                        //printf("输入错误!必须是小写字母或者0~9的数字!请重新输入:\n");
                        break;
                }
                i++;      
      }
      memset( szBuf, 0, 256 );
}


void display_element(element *head)//输出集合中的所有元素
{
      element *p;
      p=head->next;
      while(p!=NULL)
      {
                printf("%c",p->data);
                p=p->next;
      }
      printf("\n");
}
void bing_element(element *head1,element * head2,element * &head3)//求两个集合的并集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p3=(element*)malloc(sizeof(struct element));
                p3->data=p1->data;
                p3->next=head3->next;
                head3->next=p3;
                p1=p1->next;
      }
      p2=head2->next;
      while(p2!=NULL)
      {
                p1=head1->next;
                while((p1!=NULL) && (p1->data!=p2->data))
                        p1=p1->next;
                if(p1==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p2->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p2=p2->next;
      }
}
void jiao_element(element *head1,element *head2,element *head3)//求两个集合的交集
{
      element *p1,*p2,*p3;
      p1=head1;
      while(p1!=NULL)
      {
                p2=head2;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if((p2->data)==(p1->data))
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        display_element(head3);
                                               
                                               
                                               
                }
                p1=p1->next;
      }
               
}
void cha_element(element *head1,element *head2,element *&head3)//求两个集合的差集
{
      element *p1,*p2,*p3;
      p1=head1->next;
      while(p1!=NULL)
      {
                p2=head2->next;
                while((p2!=NULL) && (p2->data!=p1->data))
                        p2=p2->next;
                if(p2==NULL)
                {
                        p3=(element*)malloc(sizeof(struct element));
                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                }
                p1=p1->next;
      }
}
void bu_element(element *head1,element *head2,element *head3)//求集合的补集(head1是全集)
{
      element *p1,*p2,*p3;
      p1=head1->next;
               
      
      while(p1!=NULL)
      {
                     p2=head2->next;
               
                           while((p2!=NULL) && (p1->data!=p2->data))
               {
                     p2=p2->next;
                }
                if(p2==NULL)
                {
                  p3=(element*)malloc(sizeof(struct element));   
                                        p3->data=p1->data;
                        p3->next=head3->next;
                        head3->next=p3;
                        p3=head3->next;
                }
                p1=p1->next;
      }
}

int main()
{
      element *head1,*head2,*head3,*head4;
      head1=init_element();
      head2=init_element();
      head3=init_element();
      head4=init_element();
      printf("请输入集合1:\n");
      readdata_element(head1);

      printf("请输入集合2:\n");
      readdata_element(head2);


      printf("请输入集合3(全集):\n");
      readdata_element(head3);

      printf("集合1为:\n");
      display_element(head1);
      printf("集合2为:\n");
      display_element(head2);
      printf("集合3(全集)为:\n");
      display_element(head3);
      char c1 ;
      printf("运算目录\nA、集合1与集合2的并集\nB、集合1与集合2的交集\nC、集合1与集合2的差集\nD、集合1的补集\nE、集合2的补集\n");

      fflush(stdin);
      scanf("%c",&c1);
      

      if('A' == c1)
      {
                printf("集合1与集合2的并集为:\n");
                bing_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('B' == c1)
      {
                printf("集合1与集合2的交集为:\n");
                jiao_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('C' == c1)
      {
                printf("集合1与集合2的差集为:\n");
                cha_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('D' == c1)
      {
                printf("集合1的补集为:\n");
                bu_element(head3,head1,head4);
                display_element(head4);
                head4->next=NULL;
      }
      else if('E' == c1)
      {
                printf("集合2的补集为:\n");
                bu_element(head3,head2,head4);
                display_element(head4);
                head4->next=NULL;
      }
      system("pause");
      return 0;
}

fanki 发表于 2013-6-23 12:49:41

权志龙_爱死你la 发表于 2013-6-22 22:46 static/image/common/back.gif
晚上又琢磨了几个小时改了一下 现在就剩一个问题了 求交集的时候 集合1的元素个数要是大于集合2的元素个 ...

昨晚没有上线~~不好意思吖。
如果逻辑没有问题的话,你试试这样。把长的永远放在第一个集合里面放进去做吧。
我改了一下。
加了一个函数:
对比集合一集合二,如果集合一大于集合二不交换,如果不大于的话交换
void exchange( element* head1, element* head2 )
{
        element *p1 = head1;
        element *p2 = head2;
        int x1 = 0, x2 = 0;
        while( p1 == NULL )
        {
                x1++;
                p1 = p1->next;
        }
        while( p2 == NULL )
        {
                x2++;
                p2 = p2->next;
        }
        if ( x1 > x2 ) return;
        else
        {
                p1 = head1;
                head1 = head2;
                head2 = p1;
        }
}


原来判断的代码为:
        else if('B' == c1)
        {
                printf("集合1与集合2的交集为:\n");
                exchange( head1, head2 );
                jiao_element(head1,head2,head4);
                display_element(head4);
                head4->next=NULL;
        }

加一个exchange的判断。
这样做就可以了,这样改比较简单,如果要详细改的话,你可以在jiao_element里边改
原因是因为你只按照集合一大于集合二的方式做,没有考虑集合二大于集合一的考虑。
希望对你有帮助{:7_155:}一起学习学习,加油哦。

页: [1]
查看完整版本: 数据结构 一个题目要求用C语言实现 求两个集合的交并补差集的运算 我的源代码有一点