利用C++编写一个完整可运行的代码1．键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历该单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。

在C++中，我们可以使用指针和结构体来创建一个单向链表，并实现上述功能。这里首先定义一个Node结构，包含数据域和指向下一个节点的指针。

#include <iostream>

struct Node {
    int data;
    Node* next;
};

// 创建新节点
Node* createNode(int value) {
    Node* newNode = new Node;
    newNode->data = value;
    newNode->next = nullptr;
    return newNode;
}

// 添加元素到链表
void insert(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == nullptr) {
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != nullptr) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 遍历链表
void printList(Node* head) {
    Node* temp = head;
    while (temp != nullptr) {
        std::cout << temp->data << " ";
        temp = temp->next;
    }
    std::cout << "\n";
}

// 逆置链表（不分配新节点）
void reverseList(Node** head) {
    Node* prev = nullptr;
    Node* current = *head;
    Node* next = nullptr;
    
    while (current != nullptr) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    *head = prev;
}

// 删除链表中的偶数节点
void deleteEvenNodes(Node** head) {
    Node* current = *head;
    while (current != nullptr) {
        if (current->data % 2 == 0) {
            if (current->next == nullptr) {  // 如果是最后一个节点
                *head = current->next;
            } else {
                Node* temp = current->next;
                while (temp != nullptr && temp->data % 2 != 0) {
                    temp = temp->next;
                }
                current->next = temp;
            }
        }
        current = current->next;
    }
}

int main() {
    Node* head = nullptr;
    int input;
    std::cout << "请输入一组整数，按回车结束输入(-1 结束): ";
    while (std::cin >> input && input != -1) {
        insert(&head, input);
    }

    std::cout << "原始链表: ";
    printList(head);

    reverseList(&head);
    std::cout << "逆置后的链表: ";
    printList(head);

    deleteEvenNodes(&head);
    std::cout << "删除偶数后的链表: ";
    printList(head);

    return 0;
}