要求单链表的表长,只需要遍历整个链表,统计节点的个数即可。
例如,假设链表的定义如下:
typedef struct Node{
int data; // 存储数据
struct Node *next; // 指向下一个节点的指针
}Node;
// 定义链表头节点
Node *head = NULL;
下面给出求单链表表长的函数实现:
int getLength(){
int length = 0;
Node *current = head; // 从头节点开始遍历
while(current != NULL){
length++;
current = current->next;
}
return length;
}
在主函数中调用该函数即可得到单链表的表长。