输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数将其返回。 ⑤ 建立两个

#include<stdio.h>

#include<stdlib.h>

typedef struct LNode{
int data;
struct LNode *next;

}LNode,*LinkList;

void CreatList(LinkList &L){
LinkList p,pre;
L=pre=(LinkList)malloc(sizeof(LNode));
int n=0;
printf("请输入表的长度：\n");
scanf("%d",&n);
printf("请输入一组数：\n");
for(int i=0;i<n;i++){
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
pre->next=p;
pre=p;
}
pre->next=NULL;

}

void ListInsert(LinkList &L,int e){
LinkList p,q;
int i,j;
j=0;
p=L;
printf("请输入你要在几个元素前插入和你要插入的元素：\n");
scanf("%d%d",&i,&e);
while(p&&j<i-1){
p=p->next;
j++;
}
if(!p||j<i-1){
printf("error\n");
return;
}
q=(LinkList)malloc(sizeof(LNode));
q->data=e;
q->next=p->next;
p->next=q;

}

void ListDelete(LinkList &L,int &e){
int i,j;
i=j=0;
LinkList p,q;
p=L;
printf("请输入你要删除第几个元素：\n");
scanf("%d",&i);
while(p->next&&j<i-1){
p=p->next;
j++;
}
if(p->next==NULL||j>i-1){
exit(0);
}
q=p->next;
e=q->data;
p->next=q->next;
free(q);

}

void MergeList_sq(LinkList La,LinkList Lb){
LinkList pa,pb,pre;
pa=La->next;
pb=Lb->next;
pre=La;
while(pa&&pb)
if(pa->data<=pb->data){
pre->next=pa;
pre=pa;
pa=pa->next;
}
else{
pre->next=pb;
pre=pb;
pb=pb->next;
}
pre->next=pa?pa:pb;
free(Lb);

}

void Inverse(LinkList &L){//头插法逆置 
LinkList p,q;
p=L->next;
L->next=NULL;
while(p){
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}

}

void Output(LinkList &L){
LinkList p;
p=L->next;
printf("遍历为：\n");
while(p){
printf("%5d",p->data);
p=p->next;
} 
printf("\n");

}

int main(){
LinkList L,La,Lb;
int e=0; 
CreatList(L);
Output(L);
ListInsert(L,e);
Output(L);
ListDelete(L,e);
Output(L);
printf("建立La");
CreatList(La);
printf("建立Lb");
CreatList(Lb);
MergeList_sq(La,Lb);
Inverse(La);
Output(La);
return 0;

}