![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }