用C语言编这个链表

来源:百度知道 编辑:UC知道 时间:2024/06/08 12:03:04
建立两个链表,输入元素后,求交集和并集。链表不能为空。

# 代表结束输出
效果如下
m q i j#
l m y j#
m q i j
l m y j
j m intersection 交集
l m y j q i union of set 并集

#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct linklist
{
ElemType data;
struct linklist *next;
}Node,*LinkList;

LinkList createFromTail(void)
{
LinkList head,tail;
char c;
Node *node;
head=tail=(LinkList)malloc(sizeof(Node));
head->next=NULL;
c=getchar();
while(c!='#')
{
node=(LinkList)malloc(sizeof(Node));
node->next=NULL;
node->data=c;
tail->next=node;
tail=node;
c=getchar();
}
return(head);
}

void print(LinkList h)
{
while(h->next!=NULL)
{
printf("%c ",h->