#include<stdio.h>
#include<malloc.h>

typedef struct LNode
{
char s;
struct LNode *next;
}Node,*LinkList;

LinkList L1;/*定义a 串的末字符的尾指针*/

LinkList Creat1(int n) /*创建表a的函数*/
{
LinkList p,q;
int i;
L1=(Node*)malloc(sizeof (Node));
L1->next=NULL;
q=L1;
for(i=n;i>0;--i)
{p=(Node*)malloc(sizeof (Node));
scanf("%c",p->s);
L1->next=p;
L1=L1->next;/*找到a 串的末字符的尾指针*/

}

L1->next=NULL;
return q;

}

LinkList Creat2(int n) /*创建表b的函数*/
{
LinkList L,p,q;
int i;
L=(Node*)malloc(sizeof (Node));
L->next=NULL;
q=L;
for(i=n;i>0;--i)
{p=(Node*)malloc(sizeof (Node));
scanf("%c",p->s);
L->next=p;
L=L->next;/*找到a 串的末字符的尾指针*/
}
L->next=NULL;
return q;

}

void print(LinkList C)
{
while(C!=NULL)
{
printf("%c\n",C->s);
C=C->next;
}
}

/*找两个字符串的并集，将b中与a不同的连到a的后面。合成一个并集*/
LinkList Merge(LinkList ha,LinkList hb,LinkList t)
{ LinkList r;
for(hb=hb->next;hb!=NULL;hb=hb->next)
{ for(r=ha->next;r!=t->next;r=r->next)
if(r->s != hb->s)
{t->next=hb;

t=t->next;
break;

}
}
t->next=NULL;
return ha->next;
}

main()
{ int x,y;
LinkList hA,hB,hc;
printf("InPut A NO:\n");/*Input a串数*/
scanf("%d",&x);
printf("Input a:\n");/*Input a串*/
hA= Creat1(x);

printf("InPut B NO:\n"); /*Input b串数*/
scanf("%d",&y);
printf("Input b:\n"); /*Input b串*/
hB= Creat2(y);

hc=Merge( hA, hB, L1);
print(hc);
getch();

}
/*出现的问题是我不会清空缓冲区，所以结果是乱码*/

[此贴子已经被作者于2006-4-18 1:07:51编辑过]

说什么呀！！！！

看 不懂

按你的意思Node=struct LNode

LinkList=struct LNode *

typedef struct LNode
{
char s;
struct LNode *next;
}Node,*LinkList
Node *creat(int n);
因为这样定义Node不是一个指针变量，当然不能把他当指针返回值指向的类型，应该用LinkList
那就对了，

楼上的谢谢了不过我还是谢谢了;


关键是我的那个 *creat(int n)返回的指针是要指向
结构体的啊
就是指向Node这个结构体的
如果用LinkList的话,那不是要返回一个指向指针的指针了吗????\
不明白,请指教!

LinkList 是个向这个结构体的指针
怎么会是指向指针的指针???
而Node是这个结构体的别名也就是说它不是个结构体指针

我没有说它是结构体指针啊

Node *creat(int n);
我说的是这个是返回指针值的函数
Node表示的是返回的指针指向的类型啊

楼主你那个是可以的。不过既然你应该定义了结构体指针别名
那最好这样写 LinkList creat(int n);

你的程序为什么报错？因为你结构体定义后面少了个 ;

应该→已经

经常打错字，郁闷

常识性错误

不知道版主有兴致看我的原程序没有
有的话就好人当到底吧
呵呵
输入几个数后就不可以输入了不知道怎么了