单向链表

✍ dations ◷ 2025-02-24 05:30:46 #数据结构

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

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

Link zh.png

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

相关

  • 荧光素酶结构 / ECOD结构 / ECOD结构 / ECOD结构 / ECOD冷光素酶(英语:Luciferase)是自然界中能够产生生物发光的酶的统称,其中最有代表性的是一种学名为Photinus pyralis的萤火虫体内的
  • 专家系统专家系统是早期人工智能的一个重要分支,它可以看作是一类具有专门知识和经验的计算机智能程序系统,一般采用人工智能中的知识表示和知识推理技术来模拟通常由领域专家才能解决
  • 月球日食在天文学上,月球发生日蚀是因其行星(地球)运行至月球与太阳之间成一直线,因此进入地球本影或半影。与此同时,在地球则观察到月蚀。月球上出现日全蚀时,因为地球大气层会将太阳光
  • 地轴地球自转是固体的地球绕着自己的轴转动,方向是由西向东。从天球的北极点鸟瞰,地球自转是逆时针旋转;从南极点上空看是顺时针旋转。地球自转的周期是一个恒星日,目前其值为23时56
  • 鞍之战鞌之战又名鞍之战,是中国历史上春秋时期齐国和晋国之间发生于前589年六月十七的一场战斗。作战的地点是鞌(今济南西北)。前589年,齐顷公率齐军讨伐鲁国及卫国,鲁国及卫国派使者至
  • 行政行为行政行为是指由公共行政实体依据其行政法所赋予的权力,并针对一单独个别的情况,作出一个对外产生积极或消极法律效果的决定或命令。行政行为须包含以下特点:《Direito Administ
  • 游斯丁殉教者游斯丁(英语:Justin Martyr,天主教惯译犹斯定),是公元2世纪基督教的护教士之一,于公元165年前在罗马殉教。天主教相信他是哲学家的主保圣人。正教会与普世圣公宗也尊他为圣
  • 陈贵强陈贵强(英文:Gui-Qiang G. Chen;1963年-),知名华人数学家,专长微分方程。英国牛津大学数学系讲座教授。拥有美国、英国双国籍。浙江慈溪人。1963年5月25日,出生于浙江慈溪县(今宁波慈
  • 福岛菊次郎福岛菊次郎(ふくしま きくじろう、1921年3月15日 - 2015年9月24日),知名摄影家、记者、非小说类作家,从事报导摄影超过60年,拍下逾25万张照片,出版12本摄影集,以反战、反权力的立场
  • 毛野牡丹藤毛野牡丹藤(学名:)为野牡丹科毛野牡丹属下的一个种。国际自然保护联盟物种存续委员会的入侵物种专家小组(ISSG)列为世界百大外来入侵种。Koster's Curse (Clidemia hirta) 4Clide