• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >数据结构 > 算法学习之旅,初级篇(30)-–删除链表内节点

算法学习之旅,初级篇(30)-–删除链表内节点

作者:Archar_Saber的博客 字体:[增加 减小] 来源:互联网

Archar_Saber的博客通过本文主要向大家介绍了算法,链表等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

给定单向链表的头指针和第几个节点,定义一个函数在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

分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • C#算法设计与分析-寻找素数
  • N皇后问题摆法算法描述
  • 模拟退火算法求解TSP问题
  • 迭代算法与递归算法的概念及区别
  • 数据库理论:学习基于SQL数据库的算法
  • 路由基础知识:路由算法
  • oracle用存储过程加密一段字符串(3des算法)
  • java中实现希尔排序算法
  • RSA算法的实现(java版)
  • java排序算法

相关文章

  • 数据结构教程 第十五课 串的表示和实现
  • 数据结构教程 第二十五课 单元测验
  • 链表的建立、插入和删除
  • 数据结构教程 第七课 实验一 线性表的顺序存储实验
  • 数据结构教程 第四十课 总复习
  • 数据结构教程 第三十五课 实验七 查找
  • java排序算法
  • 数据结构教程 第九课 循环链表与双向链表
  • 复杂链表复制
  • 数据结构教程 第十八课 数组的顺序表示与实现

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 数据结构实验之栈三:后缀式求值
    • 数据结构教程 第十八课 数组的顺序表示与实现
    • J2ME中的基础碰撞检测算法浅析
    • 【一步步学OpenGL26】-《法线贴图》
    • 数据结构教程 第十七课 实验三:栈的表示与实现及栈的应用
    • 数据结构教程 第十一课 栈的应用
    • UVa1584 环状序列 (Circular Sequence)
    • 数据结构教程 第三十六课 选择排序、归并排序
    • 数据库理论:学习基于SQL数据库的算法
    • java中实现希尔排序算法

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有