思路 :创建三个链表,合并链表到最后一个,排序,去重,输出数据;
create(head1,strlen(str1),str1);
create(head2,strlen(str2),str2);
szip(head3,head1,head2);
distinct(head3);
output(head3);
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct Link
{
char oredle;//有序的单词
struct Link *next;
};
typedef struct Link LinkList;
main()
{
LinkList *head1,*head2,*head3,*p;
char str1[10],str2[10];
gets(str1);
gets(str2);
//定义表头节点,不赋值,指针为空
p=(LinkList *)malloc(sizeof(LinkList));
p->next=NULL;
head1=p;
p=(LinkList *)malloc(sizeof(LinkList));
p->next=NULL;
head2