1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4  5 using namespace std; 6  7 struct List 8 { 9     int val;10     List *next;11 };12 13 List *head;14 15 void Insert(int k,int val)16 {17     List *p,*q;18     p=head;19     q=(List *)malloc(sizeof(List));20     for(int i=0;i<k;i++)21         p=p->next;22     q->val=val;23     q->next=p->next;24     p->next=q;25 }26 27 void Delete(int k)28 {29     List *p,*q;30     p=head;31     for(int i=0;i<k-1;i++)32         p=p->next;33     q=p->next;34     p->next=q->next;35     free(q);36 37 }38 int main()39 {40 41     head=(List *)malloc(sizeof(List));42     head->next=NULL;43     return 0;44 }