在C ++中查找链接列表的长度（迭代和递归）
在这里，我们将看到如何使用迭代和递归方法查找链表的长度。如果给出了头指针，我们必须遵循以下步骤来获取长度。
对于迭代方法-
以列表的开头，直到当前指针不为空，再转到下一个节点并增加计数。
对于递归方法-
将head作为参数传递，基本条件是参数为null时，然后返回0，否则递归进入列表并从当前节点发送下一个节点，返回1+子列表的长度
示例
#include<iostream>
using namespace std;
class Node {
public:
int data;
Node* next;
};
void append(struct Node** start, int data) {
struct Node* new_node = new Node;
new_node->data = data;
new_node->next = (*start);
(*start) = new_node;
}
int count_recursive(Node* start) {
if (start == NULL)
return 0;
return 1 + count_recursive(start->next);
}
int count_iterative(Node* start) {
int count = 0;
Node* current = start;
while (current != NULL) {
count++;
current = current->next;
}
return count;
}
int main() {
Node* start = NULL;
append(&start, 1);
append(&start, 3);
append(&start, 1);
append(&start, 2);
append(&start, 1);
cout << "Node count using iterative approach: " << count_iterative(start) << endl;
cout << "Node count using recursion: " << count_recursive(start);
}输出结果
Node count using iterative approach: 5 Node count using recursion: 5