c语言怎么求单链表的表长

avatar
作者
筋斗云
阅读量:3

要求单链表的表长,只需要遍历整个链表,统计节点的个数即可。

例如,假设链表的定义如下:

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; } 

在主函数中调用该函数即可得到单链表的表长。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!