将最后一个元素移动到给定链表前面的 C 程序

编写一个函数，将给定单链表中的最后一个元素移到前面。例如，如果给定的链表是 1->2->3->4->5，那么函数应该将链表更改为 5->1->2->3->4。

算法：
遍历列表直到最后一个节点。使用两个指针：一个存储最后一个节点的地址，另一个存储倒数第二个节点的地址。循环结束后进行以下操作。

1. 使倒数第二个倒数第二个（secLast->next = NULL）。
2. 将最后一个的下一个设置为头（last->next = *head_ref）。
3. 将最后一个作为头部（*head_ref = last）。

C

// C Program to move last element to 
// front in a given linked list 
#include
#include
  
// A linked list node 
struct Node
{
    int data;
    struct Node *next;
};
  
/* We are using a double pointer head_ref 
   here because we change head of the 
   linked list inside this function.*/
void moveToFront(struct Node **head_ref)
{
    /* If linked list is empty, or it 
       contains only one node, then 
       nothing needs to be done, 
       simply return */
    if (*head_ref == NULL || 
       (*head_ref)->next == NULL)
        return;
  
    /* Initialize second last and 
       last pointers */
    struct Node *secLast = NULL;
    struct Node *last = *head_ref;
  
    /*After this loop secLast contains 
      address of second last node and 
      last contains address of last node 
      in Linked List */
    while (last->next != NULL)
    {
        secLast = last;
        last = last->next;
    }
  
    // Set the next of second last as NULL 
    secLast->next = NULL;
  
    // Set next of last as head node 
    last->next = *head_ref;
  
    /* Change the head pointer to 
       point to last node now */
    *head_ref = last;
}
  
// UTILITY FUNCTIONS 
// Function to add a node at the 
// beginning of Linked List 
void push(struct Node** head_ref, 
          int new_data)
{
    // Allocate node 
    struct Node* new_node =
           (struct Node*) malloc(sizeof(struct Node));
  
    // Put in the data  
    new_node->data  = new_data;
  
    // Link the old list off the 
    // new node 
    new_node->next = (*head_ref);
  
    // Move the head to point to 
    // the new node 
    (*head_ref)    = new_node;
}
  
/* Function to print nodes in a 
   given linked list */
void printList(struct Node *node)
{
    while(node != NULL)
    {
        printf("%d ", node->data);
        node = node->next;
    }
}
  
// Driver code
int main()
{
    struct Node *start = NULL;
  
    /* The constructed linked list is:
       1->2->3->4->5 */
    push(&start, 5);
    push(&start, 4);
    push(&start, 3);
    push(&start, 2);
    push(&start, 1);
  
    printf("Linked list before moving last to front");
    printList(start);
  
    moveToFront(&start);
  
    printf("Linked list after removing last to front");
    printList(start);
  
    return 0;
}

输出：

Linked list before moving last to front 
1 2 3 4 5 
Linked list after removing last to front 
5 1 2 3 4

时间复杂度： O(n)，其中 n 是给定链表中的节点数。

有关详细信息，请参阅有关将最后一个元素移动到给定链接列表前面的完整文章！