①统计单链表中结点个数的算法:
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);