交换双链表的第一个元素和最后一个元素

Question

我试图交换一个双重链表的第一个和最后一个元素。到目前为止，我有以下代码，我创建一个列表，并添加一些数字到它。但两次输出的都是相同的列表。

#include <stdio.h>
#include <stdlib.h>
struct node2 {
    int number;
    struct node2 *next, *prev;
};
void addNodeDouble(struct node2 **head, struct node2 **tail, int num, int thesi) {
    if (*head == NULL) {
        struct node2 * current;
        current = (struct node2 *)malloc(1 * sizeof(struct node2));
        current->number = num;
        current->prev = NULL;
        current->next = NULL;
        *head = current;
        *tail = current;
    } else {
        if (thesi == 1) {
            struct node2 *current, *temp;
            current = (struct node2 *)malloc(1 * sizeof(struct node2));
            current->number = num;
            temp = *head;
            while (temp->next != NULL)
                temp = temp->next;
            temp->next = current;
            current->prev = *tail;
            current->next = NULL;
            (*tail)->next = current;
            *tail = current;
        } else  {
            struct node2 *current;
            current = (struct node2 *)malloc(1 * sizeof(struct node2));
            current->number = num;
            current->next = *head;
            (*head)->prev = current;
            *head = current;
        }
    }
}
void ReversedisplayList(struct node2 **head, struct node2 **tail) {
    struct node2 *current;
    if (*head == NULL)
        printf("I lista einai adeia!n");
    else {
        current = *tail;
        while (current != NULL) {
            printf("%d ", current->number);
            current = current->prev;
        }
    }
}
void swapElements2(struct node2 **head, struct node2 **tail) {
    struct node2 *current, *temp;
    temp = (*tail)->prev;
    current = *tail;
    temp->next = *head;
    current->next = (*head)->next;
    (*head)->next = NULL;
    *head = current;
}
int main() {
    struct node2 *head, *tail;
    head = tail = NULL;
    addNodeDouble(&head, &tail, 4, 1);
    addNodeDouble(&head, &tail, 8, 1);
    addNodeDouble(&head, &tail, 3, 0);
    addNodeDouble(&head, &tail, 1, 1);
    addNodeDouble(&head, &tail, 7, 0);
    printf("nnDoubly linked list (reversed): ");
    ReversedisplayList(&head, &tail);
    swapElements2(&head, &tail);
    printf("nChanged list: ");
    ReversedisplayList(&head, &tail);
}  

我

:

Doubly linked list (reversed): 1 8 4 3 7 
Changed list: 1 8 4 3 7 

但是我想:

Changed list: 7 8 4 3 1 

Answer 1

要交换第一个和头尾元素，您必须执行以下过程。首先，我们必须在某个临时变量中获得tail的前一个节点和head的下一个节点，并交换head和tail的next和prev指针。

void swapElements2(struct node2 **head, struct node2 **tail) {
    struct node2 *ttail, *thead;
    ttail = (*tail) -> prev;
    thead = (*head) -> next;
    (*head) -> next = NULL;
    (*tail) -> prev = NULL;
    (*head) -> prev = ttail;
    (*tail) -> next = thead;
    ttail -> next = (*head);
    thead -> prev = (*tail);
    (*tail)  = ttail -> next;
    (*head)  = thead -> next;
}

Answer 2

您忘记更改(*head) -> prev和(*tail) -> prev了

(*head)->prev = temp;
(*tail)->prev = NULL;