c语言将链表最后一个节点移到表头

在C语言中，要将链表的最后一个节点移动到表头，首先需要确定链表不为空，并且链表至少包含一个节点。以下是具体的步骤：

1. 遍历链表直到最后一个节点。
2. 保存当前尾节点的前一个节点，以便于能够正确地将尾节点从链表中移除。
3. 将尾节点的指针指向链表的头节点，如果链表中只有一个节点，这时需要将头节点和尾节点都设置为NULL，否则会造成循环引用。
4. 如果链表不是只包含一个节点，将保存的前一个节点的`next`指针设置为NULL，以断开与原头节点的连接。
5. 将原头节点作为新链表的尾节点，并指向NULL。

下面是一个简单的示例代码，展示了如何在C语言中将链表的最后一个节点移动到表头：

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

void MoveLastNodeToHead(Node** head) {
    // 链表为空或只有一个节点，不需要移动
    if (*head == NULL || (*head)->next == NULL) {
        return;
    }

    Node *current = *head;
    Node *tail = current;
    
    // 遍历链表找到尾节点
    while (tail->next != NULL) {
        tail = tail->next;
    }

    // 将尾节点移动到表头
    tail->next = *head;
    *head = tail;

    // 断开原尾节点与原头节点的连接
    Node *temp = *head;
    while (temp->next != tail) {
        temp = temp->next;
    }
    temp->next = NULL;
}