已知head是指向带头结点的单链表的头指针,试编写以下算法:①统计单链表中结点个数的算法;②删除单链表中值为x的算法。

本文介绍了两个关于单链表的算法:一是统计链表中的节点个数,通过遍历链表并使用计数器来实现;二是删除链表中值为x的节点,利用二级指针处理头节点的修改。在删除操作中,找到目标节点后更新其前驱节点的next指针并释放内存。
摘要由CSDN通过智能技术生成

①统计单链表中结点个数的算法:

int countLinkedListNodes(ListNode* head) {
    int count = 0; // 计数器,初始化为0
    ListNode* p = head->next; // p为指向第一个节点的指针

    while (p) {
        count++; // 计数器加一
        p = p->next; // 将指针p指向下一个节点
    }

    return count; // 返回链表中结点的个数
}

在这个函数中,通过定义一个计数器count和指向链表第一个元素的指针p,遍历整个链表,每遍历到一个元素,计数器count就自增1。最后返回计数器count的值即可。

②删除单链表中值为x的算法

void deleteLinkedListNode(ListNode** head, int x) {
    ListNode* p = (*head)->next; // 指向第一个节点的指针
    ListNode* q = *head; // 指向第一个节点的前驱节点的指针

    while (p) {
        if (p->val == x) { // 找到了要删除的节点
            q->next = p->next; // 将前驱节点的next指针指向p的下一个节点
            free(p); // 释放p的内存
            p = q->next; // 将指针p指向下一个要遍历的节点
        } else { // 没有找到要删除的节点
            q = p; // q指向p
            p = p->next; // p指向下一个节点
        }
    }
}

在这个函数中,由于我们要改变头指针,因此需要传入指向头指针的二级指针。该函数通过定义两个指针p和q,分别指向待删除节点和它的前驱节点,遍历整个链表,直到找到值为x的节点为止。一旦找到了要删除的节点,我们将前驱节点的next指针指向p的下一个节点,即实现了删除操作。然后释放p指向节点的内存,同时将指针p指向下一个要遍历的节点;如果没有找到要删除的节点,直接将q指向p,p指向下一个节点即可。

调用该函数的方式如下:

deleteLinkedListNode(&head, x);

 

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

需要什么私信我

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值