c++中 1.编写函数cnt，计算head指向的链表中data域 为奇数的节点个数并返回； 2.编写函数add(n)，如果head指向链表中不包 含data为n的节点，则在链尾插入一个data为n的 新节点

1. 计算链表中data域为奇数的节点个数

int cnt(Node* head) {
    int res = 0;
    Node* p = head;
    while(p != nullptr) {
        if(p->data % 2 == 1) {
            res++;
        }
        p = p->next;
    }
    return res;
}

2. 在链表尾部插入一个新节点

void add(Node* head, int n) {
    Node* p = head;
    while(p->next != nullptr) {
        if(p->data == n) {
            return; // 如果链表中已经包含了data为n的节点，则直接返回
        }
        p = p->next;
    }
    if(p->data == n) {
        return; // 如果链表中已经包含了data为n的节点，则直接返回
    }
    Node* newNode = new Node(n);
    p->next = newNode;
}