c语言数据结构单链表长度
时间: 2023-05-30 09:02:21 浏览: 79
c语言数据结构单链表的算法
单链表长度可以通过遍历链表来计算,具体实现如下:
```c
int getLength(Node* head) {
Node* current = head; // 从头结点开始遍历
int length = 0; // 计数器初始化为0
while (current != NULL) {
length++; // 每经过一个结点,计数器加1
current = current->next; // 指针指向下一个结点
}
return length;
}
```
其中,`Node`代表链表结点的结构体,包含了数据域和指向下一个结点的指针域。`head`代表链表头结点的指针。函数中,我们从头结点开始遍历,每经过一个结点,计数器加1,直到遍历结束。最终返回计数器的值,即链表的长度。
阅读全文