运用类结构的相关知识，构造链表类，完成奇偶链表合并：给定一个单链表，将所有的奇数节点和偶数节点分别排在一起（注意：这里的奇数节点和偶数节点指的是编号的奇偶性，而不是节点的值的奇偶性），并输出合并后的结果链表。说明： .1.应当保持奇数节点和偶数节点的 相对顺序。 .2.链表的第一个节点视为奇数节 点，第二个节点视为偶数节点，以此类推。 ●3.当输入链表节点个数为0时，输 出" NULL "。 链表结构需按如下定义进行实现，其中 Node 类自行实现： class List { public : Node * head ; Node * tail ; List (){ head = NULL ;}; void Insert ( int n );/／插入节点 void Print ();/／打印链表的数据项 void Solution (); };

好的，我会为您解答这个问题。

首先，我们需要定义一个 Node 类，表示链表的节点。Node 类可以如下实现：

class Node {
public:
    int val;
    Node* next;
    Node(int x) : val(x), next(NULL) {}
};

接下来，我们可以定义 List 类，表示链表。List 类包含一个头指针 head 和一个尾指针 tail，表示链表的头和尾。List 类可以如下实现：

class List {
public:
    Node* head;
    Node* tail;
    List() {
        head = NULL;
        tail = NULL;
    }
    void Insert(int n); // 插入节点
    void Print(); // 打印链表的数据项
    void Solution(); // 奇偶链表合并
};

其中，Insert 方法用于向链表中插入节点，Print 方法用于打印链表的数据项，Solution 方法用于实现奇偶链表合并。

Insert 方法的实现如下：

void List::Insert(int n) {
    Node* newnode = new Node(n);
    if (head == NULL) {
        head = newnode;
        tail = newnode;
    } else {
        tail->next = newnode;
        tail = newnode;
    }
}

Print 方法的实现如下：

void List::Print() {
    Node* p = head;
    while (p != NULL) {
        cout << p->val << " ";
        p = p->next;
    }
    cout << endl;
}

Solution 方法的实现如下：

void List::Solution() {
    if (head == NULL) {
        cout << "NULL" << endl;
        return;
    }

    Node* odd = head; // 奇数节点
    Node* even = head->next; // 偶数节点
    Node* evenhead = even; // 偶数节点的头指针

    while (even != NULL && even->next != NULL) {
        odd->next = even->next;
        odd = odd->next;
        even->next = odd->next;
        even = even->next;
    }

    odd->next = evenhead; // 将偶数链表接在奇数链表后面

    Print();
}

在 Solution 方法中，我们首先判断链表是否为空，如果为空则直接输出 "NULL" 并返回。

然后，我们定义两个指针 odd 和 even，分别表示奇数节点和偶数节点。我们同时还需要定义一个指针 evenhead，表示偶数节点的头指针，用于将偶数链表接在奇数链表后面。

接下来，我们需要进行两个循环，一个循环用于遍历奇数节点，另一个循环用于遍历偶数节点。在遍历过程中，我们需要将奇数节点和偶数节点分别拼接成两个链表，最终将两个链表合并即可。

最后，我们将合并后的链表打印出来即可。

完整的代码实现如下：