求两道数据结构算法

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

//-----------线性表的单链表存储结构-------------
typedef int ElemType;
typedef struct Node{
ElemType data;
struct Node *next;
} *LNode, *LinkList;
//----------线性表的单链表基本操作------------
LinkList InitList(void); //构造一个空的线性表
LNode NewLNode(ElemType X);//构造一个数据域为X的新结点
LNode FindPrefious(ElemType X, LinkList L);
//初始条件：线性表L已存在。 操作结果：在线性表L中寻找值为X的结点，若找到则返回该结点的前驱，否则返回NULL。
void ListDelete(LNode Pre);//初始条件：线性表L中结点P已找到。 操作结果：删除该结点。
//初始条件：线性表L中结点P已找到，新结点S已构造。 操作结果：在该结点之前插入新结点X。
void ListInsert(LNode Pre, LNode S);
LinkList CreateList(ElemType a[], ElemType len); //用来构造一个链表
void Union(LinkList A, LinkList B, LinkList * L); //合并两个串
int Strcompare(LinkList S, LinkList T); //比较两个串的大小
void PrintLink(LinkList L); //输出链表

int main(void)
{
LNode LA, LB, L;
ElemType A[5]={1,2,3,4,5}, B[8]={3,4,5,