单链表（三）——链表的删除

/*********************************************************************
* 函数名称：linklist *DeleteLoc(linklist *head, int Loc)
* 函数功能：在链表的指定位置删除结点
* 参    数：head----链表的头结点
Loc-----需要删除的结点所在的位置，范围为1~N(N为链表长度)
* 返 回 值：删除指定位置结点后的链表的头结点
* 说    明：无
*********************************************************************/
linklist *DeleteLoc(linklist *head, int Loc)
{
linklist *tmp=head, *p=head;  // 两个临时结点
int LinklistLen=0;  // 初始化链表长度
if(head==NULL)
{
printf("待插入的链表为空，删除不成功！");
return NULL;
}
// 计算链表长度
while(tmp->next!=NULL)
{
LinklistLen++;
tmp = tmp->next;
}
// 如果输入的删除结点位置小于等于0（0表示头结点）或超出链表长度，打印错误信息，并返回链表头结点
if(Loc<=0 || Loc>LinklistLen)
{
printf("请输入正确的要删除的结点位置(1~%d)！删除不成功！", LinklistLen);
return head;
}
// 获取待删除结点的前驱结点
while(--Loc)
p = p->next;
// 将待删除结点的前驱结点指向待删除结点的后继结点，也即删除待删除的结点
p->next = p->next->next;
return head;  // 返回删除指定结点后的链表头结点
}