C++编程,编写函数cnt()和add()。函数cnt()计算链表中data域为奇数的节点个数并返回。 函数add(n)的功能:如果链表中节点data域的值均不为n,则插 入一个新节点到链表的尾节点之后,新节点的data域为n。
时间: 2024-03-15 21:47:55 浏览: 92
下面是C++语言的链表实现,包括cnt()和add(n)两个函数的实现:
```c++
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
class LinkedList {
public:
LinkedList() {
head = NULL;
}
// 计算链表中data域为奇数的节点个数
int cnt() {
int count = 0;
Node* cur = head;
while (cur) {
if (cur->data % 2 == 1) {
count++;
}
cur = cur->next;
}
return count;
}
// 在链表尾部插入值为n的节点
void add(int n) {
if (!head) {
head = new Node;
head->data = n;
head->next = NULL;
return;
}
Node* cur = head;
while (cur->next) {
cur = cur->next;
}
if (cur->data != n) {
cur->next = new Node;
cur->next->data = n;
cur->next->next = NULL;
}
}
private:
Node* head;
};
```
这样,我们就可以利用LinkedList类来实现链表操作了。例如,创建一个链表并在末尾插入几个节点:
```c++
LinkedList linkedList;
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(4);
```
然后,我们可以调用cnt()函数来计算链表中奇数节点的个数:
```c++
int odd_count = linkedList.cnt();
cout << "奇数节点个数为:" << odd_count << endl;
```
最终,输出结果为:
```
奇数节点个数为: 2
```
注意:以上代码仅供参考,实际应用中需要根据具体需求进行修改和优化。
阅读全文