c-删除链表中给定位置的节点

Question

给定一个单独的链表和一个位置，我试图删除特定位置的链表节点。代码：

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node* next;
};
void printList(struct node* head_ref)
{
    //struct node* head_ref = (struct node*)malloc(sizeof(struct node));
    if(head_ref == NULL)
    printf("The list is empty");
    while(head_ref!=NULL)
    {
        printf("%dn",head_ref->data);
        head_ref = head_ref->next;  
    }
}
void insert_beg(struct node **head_ref,int new_data)
{
    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = new_data;
    new_node->next = *head_ref;
    *head_ref = new_node;
}
void delete(struct node **head_ref,int position)
{
    int i=1;
    if(*head_ref == NULL)
    return;
    struct node *tails,*temp = *head_ref;
    if(position == 0)
    {
        *head_ref = temp->next;
        free(temp);
        return;
    }
    while(temp->next!=NULL)
    { 
        tails = temp->next;
        temp = temp->next;
        if(i == position)
        {
            tails->next = temp->next;
            free(temp);
            return;     
        }
        i++;
    }
}
int main()
{
    struct node *head = NULL;
    insert_beg(&head,36);
    insert_beg(&head,35);
    insert_beg(&head,34);
    insert_beg(&head,33);
    printList(head);
    int position;
    printf("Enter the position of the node u wanna deleten");
    scanf("%d",&position);
    delete(&head,position);
    printf("n");
    printList(head);
}

每当我试图删除位置0上方的节点时，我都会在该特定位置得到0，而不是什么都没有。我能知道我哪里错了吗？例如，我的名单是：33 34 35 36我的输出：33 0 35 36（尝试删除节点1时）有效输出：33 35 36

Answer 1

问题是由的错误语句引起的

while(temp->next!=NULL)
{ 
    tails = temp->next;
    ^^^^^^^^^^^^^^^^^^^
    temp = temp->next;

在这种情况下，tails和temp是相同的节点。如果删除了temp，则将删除节点旁边的数据成员设置为temp->next

    if(i == position)
    {
        tails->next = temp->next;
        ^^^^^^^^^^^^^^^^^^^^^^^^^

这里的tails是将被删除的节点。

您应该更改已删除节点之前节点的下一个数据成员。所以错误的语句应该像一样更新

while(temp->next!=NULL)
{ 
    tails = temp;
    ^^^^^^^^^^^^^
    temp = temp->next;

至于我，然后我会用以下方式写函数

int delete( struct node **head, size_t position )
{
    struct node *prev = NULL;
    size_t i = 0;
    while ( i != position && *head != NULL ) 
    {
        prev = *head;
        head = &( *head )->next;
        ++i;
    }
    int success = *head != NULL;
    if ( success )
    {
        struct node *tmp = *head;
        if ( prev == NULL )
        {
            *head = ( *head )->next;
        }
        else
        {
            prev->next = ( *head )->next;
        }
        free( tmp );
    }
    return success;
}   

Answer 2

进入删除函数while循环tails和temp从同一地址开始同时向前移动。节点不会被删除，因为您总是分配相同的值（换句话说，您每次只确认下一个指针值）。

这意味着，在取消后，由于其中一个节点的freed内存，打印输出为UB。

更正您的代码：

void delete(struct node **head_ref,int position)
{
    int i=1;
    if(*head_ref == NULL)
    return;
    struct node *temp = *head_ref;
    if(position == 0)
    {
        *head_ref = temp->next;
        free(temp);
        return;
    }
    struct node *tails = *head_ref;
    while(temp->next!=NULL)
    {
        temp = temp->next;
        if(i == position)
        {
            tails->next = temp->next;
            free(temp);
            return;
        }
        tails = tails->next;
        i++;
    }    
}