链表中结点的“结”到底是哪个字?节点和结点到底有什么不同?
来源:CSDN 时间:2023-03-10 09:12:36
你们有没有纠结过这样一个问题,就是数据结构链表中结点的“结”到底是哪个字?
说实话,在写这篇博客之前,我一直以为链表中的结点叫“节点”,,所以不管是给代码写注释,还是理解方面,我都觉得是“节点”,今天就来说一下节点和结点到底有什么不同?
节点呢,被认为是一个实体,有处理能力,比如,网络上的一台计算机;而结点则只是一个交叉点,像“结绳记事”,打个结,做个标记,仅此而已,还有就是,要记住:一般算法中点的都是结点。
【资料图】
我们在数据结构的图形表示中,对于数据集合中的每一个数据元素用中间标有元素值的方框表示,一般称它为数据结点,简称结 点。在链表数据结构中,链表中每一个元素称为“结点”,每个结点都应包括两个部分:一个是需要用的实际数据data;另一个就是存储下一个结点地址的指针,即数据域和指针域。数据结构中的每一个数据结点对应于一个存储单元,这种储存单元称为储存结点,也可简称结点。
说到这里,我再补充一个关于链表的知识(不知道有没有哪位童鞋和我一样,在初学时不理解(捂脸))
链表中前驱和后继是啥?
举例来说明哈: (1)对于线性存储结构:
1, 2, 3, ......, n, n+1, .......
结点n+1的直接前驱结点为n结点
(2)而对于链表存储结构
// 结点的定义struct node{int data; // 数据域struct node* next; // 指针域 };
在上面数据结构中,struct node* head表示链表的头结点,head->next表示为头结点head的后继结点;而head则为head->next的前驱结点。
标签: 数据结构
相关推荐:
最新新闻:
- 代码执行的意思是什么?代码执行详情介绍 环球快报
- 几何学中多项式是什么?多项式是由变量以及标量的代数式吗?-焦点热文
- 链表中结点的“结”到底是哪个字?节点和结点到底有什么不同?
- 中国最出色的互动娱乐企业之一——完美世界-每日视讯
- 园方回应游客给大熊猫投喂带包装火腿肠:很气愤!
- 这款Steam新作 展现了俄罗斯人眼中的黑暗格林童话
- 《街头霸王6》新解说员宣传片公开:日本少女冠军人美声甜!-天天快报
- 《怪物猎人崛起:曙光》主机发售日公开_天天精选
- 环球热头条丨《最后的生还者》PC重制版预告 配置需求公布
- 多人团队射击《恐龙浩劫》将于7月14日正式发售|世界新消息
- 《机械战警:暴戾都市》公布玩法预告延期至9月上市|每日热文
- 床头必备 奥克斯22升小冰箱258元
- 超高颜值 华硕小主机2999元|全球快看点
- 战纹2公布 登录Switch和PC_当前快讯
- 3D打印火箭即将试射
- 百亿补贴便宜100 机械师24寸显示器399元
- 快看点丨复仇爽剧《黑暗荣耀2》明天全集播出:第1季豆瓣8.9
- 【世界独家】internal_server error怎么办
- 《零:月蚀的假面》发售预告片公布 已登陆各平台_热头条
- Epic 2022年度总结:PC用户超2.3亿!送出99款游戏_聚焦
- 固定视角生存恐怖游戏《生者回声》试玩推出 世界时快讯
- 防止App恶意截图 安卓14预览版新功能
- 全球今日报丨万众期待 星空跳票到9月6日
- Homepod对手来了 SONOS新品支持空间音频
- 世界快资讯:电动提取灵魂 音波头部按摩仪149元
- 全球快资讯:索尼担忧微软收购之后COD在PS5上会更差
- 没有五险一金的公司能去吗上班_没有五险一金的公司能去吗
- 热点评!扁平疣的最佳治疗方法是什么(扁平疣的最佳治疗方法)
- 环球速读:《战争雷霆》衍生VR空战游戏《雷霆王牌》公布
- 时讯:传闻:《怪猎崛起:曙光》将于4月28日登陆PS/Xbox
- 【环球新要闻】每天少睡一两个小时算熬夜?专家提醒:大脑会变笨
- 当前头条:U20男足亚洲杯:中国队晋级八强!
- 《闪电十一人》最新作剧情来到初代25年后-世界新资讯
- 天天速递!韩国主帅希望复制02世界杯奇迹:之前能 现在也可以
- 市场监管总局公布第六批查处涉疫药品和医疗用品违法典型案例
- 世界百事通!140W 4060满血释放!ROG新款游戏本首发价9999元
- 腾讯NFT交易软件幻核APP凉了:将于6.30关闭下线
- 《雷顿教授与蒸汽新世界》新预告 支持简中
- 世界视讯!LadyGaga不会在95届奥斯卡表演 忙于拍摄《小丑2》
- 《使命召唤17:黑色行动5》Steam特别好评:T组制作必属精品
- 拒绝网红打卡拍照!宜家仓库后山姆也禁拍网红照:简讯
- 全球视点!赋能青少年健康成长 泰州首个民间社会组织“关工委”成立
- 世界百事通!大话新手序列号领取_大话外传新篇精英回归序列号礼包领取
- 我国新发现一颗近地小行星:直径约200m 俩足球场大
- PS港服会员优惠来了:升级二档三档可享65折优惠_世界热点评
- 《零:月蚀的假面》Steam特别好评 峰值863人
- 美洽代表成都高新区企业,出海赴欧开拓新市场
- 毕设在即,电脑硬盘崩了,有哪款比较值得购买的SSD?:世界信息
- 389元1TB固态10年质保3400MB/s
- iPhone 14 Plus黄色刚发布就破发:立减800 当前观点
财经
热门排行
- 小米Buds 4 Pro无线耳机即将在国际市场推出、支持蓝牙5.3:观速讯
- Nacon发行商折扣周1折起 《钢铁崛起》75.9元|环球速递
- 数据显示:67%的《卧龙》Xbox玩家没能击败张梁
- 全球动态:游戏囧图:单马尾蒂法好凶 双生舞伶本尊COS来了
- 欺骗感情!90后男子承诺捐1100万没兑现成老赖:985母校怒起诉|焦点
- 环球观速讯丨黑暗童话《惊悚故事3:英格莉忏悔录》今日登陆Steam
- 矿卡崩了也没事!英伟达自信表态:我们游戏显卡也很行-天天热推荐
- 停止续约!米兰体育报:“现在不应该分心,应当全力...
- 焦点热门:PS中国发布《卧龙:苍天陨落》PS5性能宣传片 沉浸体验乱世三国
- 《生化危机4:重制版》广告疑似泄露:试玩Demo明天上线!_每日精选
新闻放送
- 当前信息:《蓓优妮塔起源:瑟蕾莎与迷失的恶魔》公布剧情预告片
- 重获新“声” 清华研发可穿戴人工喉咙还原准确率超90%
- 点亮尘封文明 解谜游戏《落叶城》NS版3月16日推出:快看
- 兼容 13 代酷睿,昂达推出两款主板,售价仅 449 元起
- 独居女生的浪漫之选三星BESOPKEHOME让女性拥抱自我-每日头条
- 聚焦女性健康,腾讯公益“关爱女性健康小红花日”项目启动
- 天天要闻:直降 1000 元,ROG 6 游戏手机优惠抢购,16GB+512GB 豪华配置
- iPhone 攻下日本手机一半市场,第二名夏普,小米等国产机只在 others
- 每日观点:梁朝伟称想重新尝试拍电视剧:美剧、韩剧都可接受
- 外媒:《星空》延期至9月恰好避开了大作云集的夏季
- 《原子之心》双生舞伶扮演者COS自己 自称闲暇时也会玩游戏-今头条
- 环球资讯:时隔4个月富坚义博重新公布进展 《全职猎人》新话缓慢更新
- 《星空》宣布再次延期至9月6日发售
- 《伊苏10》新情报和截图公布 可同时操控男女主战斗
- 世界快消息!云顶之弈S8.5危机选秀装备有哪些?危机选秀各阶段奖励一览
- 世界快看:速递 | 1.12亿美元助力多种中枢神经系统疾病疗法开发,新锐完成B轮融资
- 今日盘中股价莫名闪崩又恢复,舍得酒业发生了什么?
- 【新视野】RTX4060+Mini LED星云原画屏 ROG 幻16翻转版首发预约13499元超值
- 可以装包便于携带!华硕R7-5700U白迷你主机低至2999元-每日快讯
- 直降744元! 零刻 EQ59 PRO迷你主机655元入手!
- 科技成果赋智中小企业深度行 边界无限靖云甲ADR入选十大优秀案例
- 性价比逆天!三星32英寸4K智慧显示器低至1589元
- 如何解决iPhone连接电脑无反应?iPhone连不上电脑原因及解决方法
- 网速测试工具怎么测试网络速度?网速测试工具使用方法
- cad鼠标中键不能平移是怎么回事?cad鼠标中键不能平移快速处理方法