将带头结点的双向循环链表改造成角标奇偶分开排序，C语言

在C语言中，将带头结点的双向循环链表按照元素值的奇偶性分为两个子链表（奇数位置的元素在第一个链表，偶数位置的元素在第二个链表），可以分为以下几个步骤：

1. **检查和初始化**：
首先，我们需要定义两个新的双向链表头节点，分别存储奇数位置和偶数位置的元素。

2. **遍历链表**：
使用三个指针，一个（current）遍历原链表，一个（odd_head）作为奇数链表的头，另一个（even_head）作为偶数链表的头。同时，还需要一个标志（is_odd）来记录当前访问的位置是否为奇数。

3. **判断位置并插入**：
当遇到新节点时，检查其索引（注意这里是基于1而非0的计数），如果索引是奇数，将它添加到奇数链表；如果是偶数，添加到偶数链表。这里需要更新原链表的指针和新链表的指针。

4. **结束遍历**：
遍历完成后，需要重新连接奇数链表和偶数链表，形成最终的“分块”效果。

以下是简单的C语言实现：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;

// 新建链表节点
Node* newNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->prev = newNode->next = NULL;
    return newNode;
}

// 分隔奇偶链表
void separateEvenOdd(Node* head, Node** odd_head, Node** even_head) {
    Node* current = head->next; // 跳过头节点
    Node* odd = *odd_head = *even_head = newNode(0);
    Node* even = *even_head;

    bool is_odd = true;

    while (current != head) {
        if (is_odd) {
            odd->next = current;
            current->prev = odd;
            odd = odd->next;
        } else {
            even->next = current;
            current->prev = even;
            even = even->next;
        }

        is_odd = !is_odd; // 切换奇偶状态
        current = current->next;
    }

    odd->next = even_head;
    even->prev = odd;
}

// 打印链表
void printList(Node* node) {
    Node* temp = node;
    while (temp) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    // 假设这里已经有一个双向循环链表...
    Node* head = ...;

    Node* odd_head = NULL;
    Node* even_head = NULL;
    separateEvenOdd(head, &odd_head, &even_head);

    printf("Odd-indexed elements (index starts from 1):\n");
    printList(odd_head->next);

    printf("Even-indexed elements (index starts from 1):\n");
    printList(even_head->next);

    // 清理内存
    free(head);
    return 0;
}