用C语言设线性表为L=（a1，a2，...,an-1.an)采用带头结点的单链表保存，设计并实现一个空间复杂度为O（1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表为L=（a1,an,a2,an-1,a3,an-2,...).

在C语言中，为了实现一个空间复杂度为O(1)的算法，我们需要利用原地操作，即仅使用链表节点本身的空间，不额外申请存储空间。这种情况下，我们可以考虑通过三个指针，一个用于当前节点，一个用于前驱节点，还有一个用于后继节点，来进行元素的交换。以下是重新排列线性表的步骤：

typedef struct ListNode {
    int data;
    struct ListNode* next;
} ListNode;

void reverse Alternating(ListNode** head) {
    if (*head == NULL || (*head)->next == NULL) return; // 如果链表为空或只有一个元素，直接返回

    ListNode* current = *head;
    ListNode* prev = NULL;
    ListNode* nextTemp = NULL;

    while (current != NULL) {
        // 将下一个节点临时保存
        nextTemp = current->next;

        // 交换当前节点和其后继节点的位置
        current->next = nextTemp->next;
        nextTemp->next = current;

        // 更新指针
        prev = current;
        current = nextTemp;
        
        // 每两个元素结束后，移动到下一个奇数位置
        if (prev != NULL && prev->next != NULL) {
            prev = prev->next;
        }
    }

    // 设置新头为第一个交替位置的节点
    *head = prev;
}

这个算法的时间复杂度是O(n)，因为它需要遍历整个链表一次。注意，这里的`ListNode** head`是一个指向链表头节点指针的指针，因为我们要修改的是原始链表。