总结

今天复习了链表

链表有很多种：单链表，双链表还有循环链表

单链表的基本操作：

1. 单链表的初始化

   head=-1;
   idx=1;
   

2. 表头后插入一个元素

   e[idx]=x;
   ne[idx]=head;
   head=idx;
   idx++;
   

3. 在第K个数后面插入一个元素

   e[idx]=x;
   ne[idx]=ne[k];
   ne[k]=idx;
   idx++;
   

4. 删除第K个数后面的元素

   if(k==0)//判断一下是不是删头节点
   {
       head=ne[head];
   }
   else
   {
       ne[k]=ne[ne[k]];
   }