要求單鏈表的表長,只需要遍歷整個鏈表,統計節點的個數即可。
例如,假設鏈表的定義如下:
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;
}
在主函數中調用該函數即可得到單鏈表的表長。