我無法在 C（循環鏈表）中打印 delete_first 結果

Question

我想打印 delete_first 結果和 delete_last 結果。 但它只能打印 delete_last 代碼。 我該如何解決這個問題？

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef int element;
typedef struct ListNode {
    element data;
    struct ListNode* link;
} ListNode;

void print_list(ListNode* head)
{
    ListNode* p;

    if (head == NULL) return;
    else {
        p = head->link;
        do {
            printf("%d ", p->data);
            p = p->link;
        } while (p != head->link);
    }printf("\n");
}




ListNode* insert_first(ListNode* head, element data)
{
    ListNode* node = (ListNode*)malloc(sizeof(ListNode));
    node->data = data;
    if (head == NULL) {
        head = node;
        node->link = head;
    }
    else {
        node->link = head->link;
        head->link = node;
    }
    return head;
}

ListNode* insert_last(ListNode* head, element data)
{
    ListNode* node = (ListNode*)malloc(sizeof(ListNode));
    node->data = data;
    if (head == NULL) {
        head = node;
        node->link = head;
    }
    else {
        node->link = head->link;
        head->link = node;
        head = node;
    }
    return head;
    }

  

我想打印 delete_first 結果和 delete_last 結果。 但我只能打印 delete_last 結果。 如何打印 delete_first 結果？

這是我的 delete_first 代碼。

  ListNode* delete_first(ListNode* head) {
        if (head == NULL)
        {
            return head;
        }
        if (head->link == head) {
            free(head);
            head = NULL;
            return head;
        }
        ListNode* p = head->link;
        head->link = p->link;
        free(head);
        head = NULL;
        return head;
    }



    ListNode* delete_last(ListNode* head) {
        if (head == NULL)
            return head;
        ListNode* p = head->link;
        if (head->link == head) {
            free(head);
            head = NULL;
            return head;
        }
        while (p->link != head) {
            p = p->link;
        }
        p->link = head->link;
        free(head);
        head = p;
        return head;
    }

int main() {
    ListNode* head = NULL;

    head = insert_first(head, 10);
    head = insert_first(head, 20);
    head = insert_first(head, 30);
    head = insert_first(head, 40);
    head = insert_last(head, 50);
    print_list(head);

    
    head=delete_last(head);
    print_list(head);
    
    head = delete_first(head);
    print_list(head);

    return 0;
}

Answer 1

如果你想打印被刪除的元素，那么你不能free()它，或者你必須將它復制到一個局部變量並按值返回它。

如果您希望調用者能夠打印列表的剩余部分，那么您需要找到last節點，該節點的link指向head並將其指向head->next 。 然后返回該值（而不是 NULL）：

ListNode* delete_first(ListNode* head) {
    if(!head)
       return NULL;
    if(head == head->link) {
       free(head);
       return NULL;
    }
    ListNode* last;
    for(last = head; last->link != head; last = last->link);
    last->link = head->link;
    free(head);
    return last->link;
}

設置head = NULL毫無意義，因為該變量的副本無論如何都會丟失給調用者。