數據結構單循環列表

Question

這是我的單鏈接列表代碼：

void addtoempty(int data)
{
    if (last->next == NULL)
    {
        struct node* new_node = malloc(sizeof(struct node));
        new_node->data = data;
        last->next = new_node;
        new_node->next = new_node;
    }
    else
    {
        printf("element exists\n");
    }
}

void insert(int data)
{
    if (last->next == NULL)
        addtoempty(data);
    else
    {
        // intf("now insert vl happen\n");
        struct node* new_node = malloc(sizeof(struct node));
        new_node->data = data;
        new_node->next = last->next;
        last->next->next = new_node;
        last->next = new_node;
    }
}

void display()
{
    print = last->next->next;
    do
    {
        printf("%d \t", print->data);
        print = print->next;
    } while (print != last->next->next);
    printf("\n");
}

我想僅使用尾指針在單循環鏈表中的節點后插入元素。 可能嗎？ 如果是，怎么辦？ 並且在上述程序中，應該對insert()進行哪些更改以實現上述結果？

Answer 1

問題出在insert 。 您將設置三個next指針：

new_node->next = last->next;
last->next->next = new_node;
last->next = new_node;

您應該只設置兩個：

new_node->next = last->next;
last->next = new_node;

第三個設置了last->next->next ，實際上刪除了列表的其余部分。