编程实现一个单链表节点的删除

Jeff_m

于 2017-08-07 10:54:35 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Jeff_m/article/details/76819411

本文介绍了一种在单链表中删除指定位置节点的方法。该算法通过定位到待删除节点的前一个节点，然后调整指针指向来完成删除操作，并释放了被删除节点占用的内存。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【单链表节点的删除】：

//删除单链表的pos位置的节点，返回链表头指针
//pos从1开始计算，1表示删除head后的第一个节点

node *delete_node(node *head, int pos)
{
    node *item = NULL;
    node *p = head->next;
    int i = 0;
    
    if(p == NULL)
    {
        cout << "Empty Link!" << endl;
        return NULL;
    }
    while(i < pos)              //通过循环定位到pos-1位置
    {
        p = p->next;
        ++i;
    }
    if(p != NULL && p->next != NULL)
    {
        item = p->next;
        p->next = item->next;
        delete item;
    }
    return head;
}

摘自《C和C++程序员面试秘笈》