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);