c++基础之插入和删除链表节点

按顺序插入节点由于每个节点插入的时候，都是按顺序插入的，所以最终这个链表时按顺序排列的。

如何按顺序插入？
方法：在插入时，遍历链表，并比较ID的值，找到目标位置。
注意：链表插入的核心操作，是找到目标位置，并记录前一个节点pre。
新节点直接挂在pre后面就行了，这个操作很简单。

obj->next=pre->next;pre->next=obj;

int insert(Student* obj){   Student* cur=m_head.next;//当前节点current   Student* pre=&m_head;//上一个节点previous   while(cur)   {      if(obj->id<cur->id)//找到这个位置      break;      pre=cur;      cur=cur->next;//找到最后一个对象   }   //插入到pre节点的后面   obj->next=pre->next;   pre->next=obj;   return 0;}

删除节点：
pre->next=obj->next;
free(obj);