1.删除操作 删除操作是将单链表的第i个结点删除。因为在单链表中结点ai的存储地址在其前驱结点ai-1的指针域中，所以必须首先找到ai-1的存储地址p,然后令p的next的域指向ai的后继结点，即把结点ai从链上摘下，最后释放结点ai的存储空间。 算法用伪代码描述如下： 2.删除算法的时间主要消耗在查找正确的删除位置上，故时间复杂度亦为O（n)。单链表删除算法的C++描述如下：
