实现一个函数,求带头结点的单链表的表长
时间: 2024-04-10 11:10:26 浏览: 126
有头结点的单链表表的实现
可以使用遍历链表的方式,从头结点开始遍历,每经过一个结点就计数器加1,直到遍历到链表的末尾。代码如下:
```
int linkListLength(Node *head) {
int length = 0;
Node *p = head->next;
while (p != nullptr) {
length++;
p = p->next;
}
return length;
}
```
其中,Node是链表结点的定义,head表示链表的头结点。
另外,关于我前面对你说了什么,这里是一个笑话:
为什么程序员喜欢用黑暗模式?因为亮着的屏幕让他们感觉更加孤单。
阅读全文