算法学习之旅，初级篇（30）-–删除链表内节点

最新推荐文章于 2025-07-27 09:49:20 发布

被选召的孩子

最新推荐文章于 2025-07-27 09:49:20 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： C数据结构文章标签：算法链表

本文链接：https://blog.youkuaiyun.com/Archar_Saber/article/details/77336304

C数据结构专栏收录该内容

39 篇文章

订阅专栏

本文提供了一种在O(1)时间复杂度内删除单向链表指定节点的方法，并通过C语言实现。文章首先分析了三种不同情况下的节点删除逻辑：当删除节点位于头部、尾部或是中间位置时的具体操作步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

介绍
给定单向链表的头指针和第几个节点，定义一个函数在o(1)时间删除该节点。
分析
先遍历找到节点指针，然后进行删除
代码

#include<stdio.h>
#include<stdlib.h>
typedef struct ListNode
{
    int value;
    ListNode *next;
}ListNode;
void DeleteNode(ListNode* pNode,ListNode* pDelete)
{
    if(pNode==NULL||pDelete==NULL)
        return;
    //删除的节点为头节点
    if(pNode==pDelete)
    {
        delete pDelete;
        pDelete=NULL;
        pNode=NULL;
    }
    //删除节点为尾节点
    else if(pDelete->next==NULL)
    {
        ListNode* p=pNode;
        while(p->next!=pDelete)
            p=p->next;
        p->next=NULL;
        delete pDelete;
        pDelete = NULL;
    }
    //删除的节点是中间节点
    else
    {
        ListNode* pNext=pDelete->next;
        pDelete->value=pNext->value;
        pDelete->next=pNext->next;
        delete pNext;
        pNext=NULL;
    }
    return;

};
int main()
{
    ListNode* m_list=(ListNode*)malloc(sizeof(ListNode));
    m_list->value=10;
    m_list->next=NULL;
    int count=0;
    ListNode* pDelete=m_list;
    for(int i=0;i<10;i++)
    {
        ListNode* item=(ListNode*)malloc(sizeof(ListNode));
        item->value=i*2;
        item->next=NULL;
        pDelete->next=item;
        pDelete=item;
    }
     pDelete=m_list;
    while(pDelete!=NULL)
    {
        printf("%d ",pDelete->value);
        pDelete=pDelete->next;
    }
    printf("\n");
    printf("请输入要删除的中间节点:");
    scanf("%d",&count);
    pDelete=m_list;
    for(int i=0;i<count-1;i++)
    {
        pDelete=pDelete->next;
    }
    DeleteNode(m_list,pDelete);
    pDelete=m_list;
    while(pDelete!=NULL)
    {
        printf("%d ",pDelete->value);
        pDelete=pDelete->next;
    }
    printf("\n");
    system("pause");
    return 0;
}

遇到的问题
没什么问题T.T