单向链表

✍ dations ◷ 2025-12-02 03:47:48 #数据结构

单向链表(又名单链表、线性链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过从头部开始,依序往下读取。

一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。

Link zh.png

单向链表的数据结构可以分为两部分:数据域和指针域,数据域存储数据,指针域指向下一个存储节点的地址。

相关

  • 体育锻炼体能锻炼,又称体能训练、体适能训练,泛指所有通过运动方式,来达到维持与发展适当体能、增进身体健康的身体活动。它的目标有许多种,包括:增强肌肉与循环系统、增进运动技能与身体
  • βsup+/supβsup+/sup在核物理学上,双β衰变(又称双重β衰变,英语:double beta decay)是一种放射性衰变,当中在原子核内的两颗质子同时变换成两颗中子,反之亦然。跟单β衰变一样,这个过程能使原子更接近
  • 混沌传统宗教仪式:神明秘密社会:混沌,又写作浑沌,指混乱而没有秩序的状态。在哲学中,混沌指虚空,或者没有结构的均匀状态。在非线性科学中,“混沌”这个词的含义和本意相似但又不完全一
  • 大仙翁仔大仙翁仔,又称大仙尪仔、大神尪仔、神将、将爷,是台湾庙会及绕境活动中常见的阵头表演之一。在表演过程中,演出者会将自身套入依据不同神祇模样制作的大型人偶,并通常会配合北管
  • 贝雷帽贝雷帽(英语:Beret,英国 /ˈbɛreɪ/,或 美国 /bəˈreɪ/ ),是一种平顶的圆形无沿软帽,一般用呢绒制成,款式无分性别,源自巴斯克北部的农民服饰,是巴斯克人的传统帽子。戴的时候,软顶
  • NHK松本支局NHK松本支局,是日本放送协会位于长野县松本市的地方放送支局,负责长野县中南部地区。前身为1938年成立的NHK松本放送局,1988年降格为NHK长野放送局所属的放送支局。NHK松本支局
  • 原民喜原民喜(日语:原 民喜/はら たみき ,1905年11月15日-1951年3月13日),日本小说家与诗人,出生于日本广岛县广岛市。
  • 林冠慈林冠慈(1883年-1911年8月13日),原名冠戎,中国广东省归善县(今广东省惠州市惠阳区)人,同盟会会员,1910年加入支那暗杀团。1911年8月13日,林冠慈同陈敬岳一起刺杀广东水师提督李准,未果。
  • 伊万哥罗德要塞伊万哥罗德要塞(爱沙尼亚语:Jaanilinna linnus,Template:Lang-vot)是位于俄罗斯城市伊万哥罗德的一座中世纪时期的要塞建筑,修建于1492年。伊万哥罗德要塞靠近俄罗斯和爱沙尼亚的
  • 塔尔纳塔尔纳(?-1657年),满洲爱新觉罗氏。清太祖努尔哈赤曾孙、饶余敏郡王阿巴泰孙、已革端重定亲王博洛第四子、怀思贝勒齐克新之兄。顺治九年(1652年)三月,父亲端重定亲王博洛病逝。八弟