• 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的博客 字体:[增加 减小] 来源:互联网 时间:2017-08-17

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排序算法

相关文章

  • 2017-08-17面向对象编程(OOP)理解
  • 2018-08-06倒叙打印链表
  • 2017-06-28数据结构教程 第九课 循环链表与双向链表
  • 2017-06-28数据结构C语言实现之队列
  • 2017-06-28VFP中实现选择排序
  • 2017-07-23【一步步学OpenGL26】-《法线贴图》
  • 2017-06-28数据结构教程 第十二课 实验二 循环链表实验
  • 2017-06-28A*寻路初探
  • 2017-06-28VFP中产生随机数并实现起泡排序
  • 2017-06-28数据结构教程 第三十八课 文件概念、顺序文件

文章分类

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

最近更新的内容

    • 数据结构教程 第二十五课 单元测验
    • 数据结构教程 第二十七课 实验六 二叉树实验
    • java中实现希尔排序算法
    • 数据结构教程 第七课 实验一 线性表的顺序存储实验
    • 数据结构教程 第六课 线性表的顺序表示和实现
    • N皇后问题摆法算法描述
    • 迭代算法与递归算法的概念及区别
    • 数据结构教程 第十三课 队列
    • C#算法设计与分析-寻找素数
    • 数据结构C语言实现之线性表

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

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