1 #include<stdio.h>
 2 #include<stdlib.h>
 3 typedef struct Node{
 4     int data;
 5     Node*next;
 6 }Node,*LinkList;
 7 InitLinkList(LinkList*L)
 8 {
 9     *L=(LinkList)malloc(sizeof(Node));
10     (*L)->next=NULL;
11 }
12 CreateLinkList(LinkList L)
13 {
14     int length,e;
15     Node*t,*q=L;
16     scanf("%d",&length);
17     for(int i=1;i<=length;i++)
18     {
19         scanf("%d",&e);
20         t=(LinkList)malloc(sizeof(Node));
21         t->data=e;
22         t->next=q->next;
23         q->next=t;
24         q=t;
25     }
26 }
27 InsLinkList(int num,int e,LinkList L)
28 {
29     Node*t,*q;
30     t=L;
31     for(int i=1;i<num;i++)t=t->next;
32     q=(LinkList)malloc(sizeof(Node));
33     q->data=e;
34     q->next=t->next;
35     t->next=q;
36 }
37 OrderLinkList(LinkList L)
38 {
39     Node*t=L->next;
40     while(t)
41     {
42         printf("%d ",t->data);
43         t=t->next;
44     }
45 }
46 int main()
47 {
48     LinkList L;
49     int i,e;
50     InitLinkList(&L);
51     CreateLinkList(L);
52     scanf("%d %d",&i,&e);
53     InsLinkList(i,e,L);
54     OrderLinkList(L);
55     return 0;
56     
57 }