C语言计算链表的长度
时间: 2023-07-04 10:25:57 浏览: 163
C语言的链表
计算链表的长度可以通过遍历链表的方式来实现,具体代码如下所示:
```c
int get_list_length(struct ListNode* head) {
int length = 0;
struct ListNode* current = head;
while (current != NULL) {
length++;
current = current->next;
}
return length;
}
```
其中,`head`为链表的头节点,`current`为当前遍历的节点。遍历链表时,首先将计数器`length`初始化为0,然后从头节点开始遍历,每遍历到一个节点就将计数器加1,直到遍历完整个链表。最后返回计数器的值,即为链表的长度。
阅读全文