设计一算法，逆置带头结点的动态链表L。要求利用原表的结点空间，并要求用尽可能少的时间完成。 提示 可以考虑用头插法思想将单链表中每个结点“卸”下来再“挂”上去。用C语言编写

为了设计一个逆置带头结点的动态链表L的算法，我们可以使用迭代的方式，同时保持对原有节点的引用。这里是一个简单的C语言实现：

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

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

    // 初始化三个指针：prev、current和next
    struct Node* prev = NULL;
    struct Node* current = *head;
    struct Node* nextTemp;

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

        // 反转当前节点的指向
        current->next = prev;

        // 移动指针向前
        prev = current;
        current = nextTemp;
    }

    // 设置新的头节点为原链表的最后一个节点
    *head = prev;
}

这个函数接受链表头节点的地址作为参数。它遍历链表，每次迭代都将当前节点的`next`指向前一个节点，直到遍历完整个链表。最后，链表的头节点变成了原来的尾节点。