在 C 中删除链表的所需元素时出现问题-解网

问：

我遇到了一个问题，我无法删除具有给定位置的链表元素。我需要删除一个值不均匀的元素（我的列表是 1 到 100 之间的数字）。

以下是我的两个功能：

void Delete_Node(Queue *queue, int position)
{
    Node *oldNode;
    Node *NEXT;
    Node *prev;
    int i;
    
    int deleted_number;
    
    if (position == 1)
    {
        oldNode = queue->head;
        deleted_number = queue->head->value;
        
        queue->head = queue->head->next;
        
        free(oldNode); 
        
        queue->size--;  
    }
    else
    {
        prev = queue->head;
        
        for (i = 1; i < position - 1; i++)
            prev = prev->next;
        
        oldNode = prev->next;
        NEXT = prev->next->next;
        
        oldNode = NULL;
        
        prev->next = NEXT;
        
        queue->size--;  
        
    }
    printf("\nDeleted: %d", deleted_number);
}

void DeleteUneven(Queue *queue)
{
    int pos = 1;
    Node *temp;
    temp = queue->head;
    
    while (1)
    {
        if (temp != NULL)
        {
            if (pos == 1)
            {
                if (temp->value % 2 == 1)
                {
                    Delete_Node(queue, pos);
                    temp = queue->head;
                    pos--;
                }
                else
                    temp = temp->next;
                
                pos++;
            }
            else
            {
                if (temp->value % 2 == 1)
                {
                    Delete_Node(queue, pos);
                    pos--;
                }
                else
                    temp = temp->next;
                
                pos++;  
            }
        }
        else
            break;
    }
}

使用功能后的输出

DeleteUneven(list_of_numbers_form_1_to_100);

是

Deleted 1
Deleted 1
Deleted 1
...

我认为问题出在功能上，当我试图使一个成为.但我不知道......我还在学习，这个概念对我来说是新的。Delete_Nodetemp->nexttemp->next->next

c 链接列表

if (temp!=NULL)
        {
            if(pos == 1)
            {
                if(temp->value%2==1)
                {
                    Delete_Node(queue,pos);
                    temp = queue->head;
                    pos--;
                }
                else
                    temp = temp->next;
                pos++;

            }
            else
            {
                if(temp->value%2 == 1)
                {
                    temp=temp->next; //save the next node's adress before deleting current node
                    Delete_Node(queue,pos);
                    pos--;

                }
                else
                    temp = temp->next;
                pos++;
            }
        }

另一个问题出在函数上。如果节点不是头节点（），也要设置节点的编号，以便以后可以打印。对于这种情况，还要释放已删除节点（）的内存：Delete_Node()deleted_numberqueue-> headoldNode

    if (position == 1)
    {
        oldNode = queue->head;
        deleted_number = queue->head->value;
        queue->head = queue->head->next;
    }
    else
    {
        prev = queue->head;
        for (i = 1 ; i < position - 1 ; i++) {
            prev = prev->next;
        }
        deleted_number=prev->next->value; 
        oldNode = prev->next;
        NEXT = prev->next->next;    
        prev->next = NEXT;
    }
    free (oldNode); 
    queue->size--;
    printf("\nDeleted: %d qsz=%d",deleted_number, queue->size);

上一个：如何定义 SCANF 以后成为安全函数 scanf_s（）？

下一个：为什么访问我的哈希表的单元格会返回问号？

在 C 中删除链表的所需元素时出现问题

Problem with deleting a desired element of the linked list in C

评论