#include <stdio.h>
#include <malloc.h>
typedef char* ElemType ;
typedef struct A {
    ElemType node;
    struct A *next;
}listnode;

int  Insert (listnode * L,ElemType e)
{
    listnode *p,*s;
    p=L;
    s=(listnode *)malloc( sizeof (listnode));
    if (!s)
    return 0;
    s->node=e;
    s->next=p->next;
    p->next=s;
    return 1;
}

void creat2(listnode* L)
{
    L=(listnode *)malloc (sizeof(listnode));
    L->next=NULL;
}
void print (listnode *L1)
{
    listnode  *p;
    p=L1;
    while (p!=NULL)
    {
        printf ("%d",p->node);
        p=p->next;
    }
}
int main()
{
      listnode  *L1=NULL,*L2=NULL;
      int n,i;
      char *a[30];
      printf ("输入A链表");
      creat2(L1);
      scanf("%d\n",&n);
      for(i=0;i<n;i++)
      {
       scanf("%c",&a[i]);
      }
      for(i=0;i<n;i++)
      {
            Insert(L1,a[i]);
      }
       print(L1);
   return 0;
}

怎么处理好

[ 本帖最后由 NeQhk 于 2015-3-22 15:27 编辑 ]

能不能再给看一个完整的代码？
多加了一个并集的操作进去了。。

可以的话我发一下代码，，其他部分都一样
就是并集与主函数衔接的时候我处理得不好

我现在上课？回去用电脑给你代码

可以联系我啊

[此贴子已经被作者于2017-8-9 09:48编辑过]

#include <stdio.h>
#include <malloc.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef char* ElemType ;
typedef struct node {
    ElemType node ;
    struct node *next;
}listnode,*linklist;

void print (linklist L1)
{
    listnode  *p;
    p=L1;
    while (p!=NULL)
    {
        printf ("%d",p->node);
        p=p->next;
    }
}
int  location (linklist L,ElemType e)
{
    listnode   *p;
    p=L;
    while (  p && p->node!=e  )
   {
         p=p->next;
   }
    if (p->node==e)
    {
        return OK;
    }
     return ERROR;
}
void Insert (linklist L,ElemType e)
{
    listnode *p,*s;
    p=L;
    s=(linklist)malloc( sizeof (linklist ));
    if (!s)
    return 0;
    s->node=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
void creat2(linklist L)
{
    L=(linklist)malloc (sizeof(linklist));
    L->next=NULL;
}
linklist bingji (linklist A,linklist B)
{
    linklist L3;
    ElemType e;
    listnode *p1,*p2,*p3;
    creat2(L3);
    p1=A->next;
    p2=B->next;
    p3=L3;
    while (p1)
    {
        e=(ElemType)malloc (sizeof (ElemType ));
        strcpy (e,p1->node);
        if (Insert (L3,e)!=OK)
            return 0;
        p3=p3->next;
        p1=p1->next;
    }
    while (p2)
    {
        if ( location(A,p2->node)==0)
        {
        e=(ElemType )malloc (sizeof (ElemType));
            strcpy (e,p2->node);
            if (Insert (L3,e)==OK)
                 p3=p3->next;
        }
        p2=p2->next;
    }
    return L3;
}
int main()
{
      linklist L1,L2,L4;
      int n,m,i;
      printf ("输入A链表");
      creat2(L1);
      scanf("%d\n",&n);
      for(i=0;i<n;i++)
      {
       scanf("%d",L1->node);
      }
       printf ("\n");
      printf ("输入B链表");
         scanf("%d\n",&m);
         for (i=0;i<m;i++)
         {
         scanf("%d",L2->node );
         }
         printf ("\n");
      creat2(L2);
      
      L4=bingji (L1,L2);
      while (L4)
      {
          printf ("%d",L4->node );
          L4=L4->next;
      }
      return 0;
}

q446786003