C语言单链表实现集合的交并差43.doc

文档介绍：C语言单链表实现集合的交并差。。　2008-05-04 15:11
分类：默认分类
字号： 大  中  小
/*求集合的并、交和差的运算
  本程序中包含如下函数
  CreateListR(LinkList NULL&&pb!=NULL)
 {
        if(pa->data<pb->data)
          {
            s=(LinkList *)malloc(sizeof(LinkList));            //复制结点
            s->data=pa->data;
            tc->next=s;
            tc=s;
            pa=pa->next;
          }
        else if(pa->data>pb->data)
                {
                  s=(LinkList *)malloc(sizeof(LinkList));
                  s->data=pb->data;
                  tc->next=s;
                  tc=s;
                  pb=pb->next;
                }
              else
                {
                   s=(LinkList *)malloc(sizeof(LinkList));
                   s->data=pa->data;
                   tc->next=s;
                   tc=s;                             
                   pa=pa->next;                  //重复元素只复制一个
                   pb=pb->next;
                }
       
    }
    if(pb!=NULL)                     //复制余下结点
      pa=pb;
    while(pa!=NULL)
      {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=pa->data;
        tc->next=s;
        tc=s;                             
        pa=pa->next;
      }
    tc->next=NULL;
  }
 
  void InsterSect(LinkList *ha,LinkList *hb,LinkList *&hc)
  {
    LinkList *pa=ha->next,*pb,*s,*tc;
    hc=(LinkList *