在链表中删除结点

学完C语言有好长时间了,我觉得应该把C中一些常用的函数总结一下,这即是对知识的恐固,也能在其中发现自己的不足.

以下代码实现在链表中删除结点功能:


struct employeeData *delete(struct employeeData *head, int m)
{
    int i;
    struct employeeData *ptr,*temp,*ptr1,*ptr2;
    ptr=ptr1= head;
    ptr2 = ptr1->next;
    if (m == 1)
        {head = head->next;free(ptr);return (head);}
    for (i = 1;i < m-1; i++)
    {
    ptr1= ptr2;
    ptr2 = ptr1->next;
    }
    printf(" %d ",ptr1->id);
    printf(" %d ",ptr2->id);
    ptr1->next = ptr2->next;
    free(ptr2);
    return(head);
}