设计一个算数求一个不带头结点的单链表中的结点个数
时间: 2023-05-13 13:07:43 浏览: 72
数据结构课程设计
可以使用遍历单链表的方式,从头结点开始,依次遍历每个结点,每遍历一个结点,计数器加1,直到遍历到链表的末尾,最后返回计数器的值即可。以下是示例代码:
int countNodes(ListNode* head) {
int count = 0;
ListNode* curr = head;
while (curr != nullptr) {
count++;
curr = curr->next;
}
return count;
}
其中,ListNode 是单链表的结点类型,包含一个整型数据成员和一个指向下一个结点的指针成员。
阅读全文