学习线性表_3

单链表的删除

1. 直接删除即可
2. 删除后要free

//删除第i个位置的元素
//删除时L是不会变的，所以不需要加引用
bool ListDelect(LinkList L,int i)
{//i = 1,即删除头指针//拿到要删除结点的前一个结点LinkList p= GetElem(L,i-1);if(NULL==p){return false;}//拿到要删除的结点指针LinkList q=p->next;//当链表只有5个结点，删除第6个结点，出现这种异常情况时，避免程序崩溃if(NULL==q){return false;}//断链p->next=q->next;//释放被删除结点的空间free(q);return true;
}