单向链表

✍ dations ◷ 2025-07-01 15:20:38 #数据结构

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

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

Link zh.png

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

相关

  • 退伍军人杆菌Legionella adelaidensis Legionella anisa Legionella beliardensis Legionella birminghamensis Legionella bozemanii Legionella brunensis Legionella busanensis Legi
  • 定量构效关系定量构效关系(QSAR)是一种借助分子的理化性质参数或结构参数,以数学和统计学手段定量研究有机小分子与生物大分子相互作用、有机小分子在生物体内吸收、分布、代谢、排泄等生理
  • 武家诸法度武家诸法度(日语:武家諸法度/ぶけしょはっと Bukesyohatto)是江户时代的江户幕府为了统制武家而定立的法令。
  • 板南线80km/h(营运最高速度) 90km/h(车辆最高速度)台北捷运板南线电联车 三节车厢为一组,.mw-parser-output .RMbox{box-shad
  • 闪迪公司闪迪公司(英语:SanDisk Corporation,NASDAQ:SNDK),原名 SunDisk,是设计与销售闪存产品的美国跨国公司,于1988年由Eli Harari与非易失性存储器技术专家Sanjay Mehrotra创立,1995年11月
  • 清齿龈塞音清齿龈塞音是辅音的一种,用于一些口语中。清齿龈塞音、齿音和齿龈后音在国际音标的符号都是⟨t⟩,X-SAMPA音标的符号则是⟨t⟩。/t/十分普遍,几乎所有语言都有原位/t/音,有的甚
  • 勃固县勃固县(缅甸语:ပဲခူးခရိုင်;英语:Bago District)为缅甸勃固省辖下的县,其区域面积为13,270.0平方公里,2014年人口1,770,785人。该县下分8个镇区。勃固为勃固县及勃固省
  • 古诺斯语古诺斯语(Old Norse),由于地理位置与历史因素,亦称作古北欧语、古斯堪地纳维亚语、古冰岛语、古挪威语,是日耳曼语族的一个分支,发展自8世纪时更古老的原始诺斯语,在维京时期至公元
  • 埃利亚斯·卡内蒂埃利亚斯·卡内蒂(德语:Elias Canetti,1905年7月25日-1994年8月14日)是保加利亚出生的塞法迪犹太人小说家、评论家、社会学家和剧作家,1981年诺贝尔文学奖得主,以德语写作。卡内蒂
  • 亚历山大·阿尔本21(亚历山大·阿尔本(英语:Alexander Albon;泰语:อเล็กซานเดอร์ อัลบอน,1996年3月23日-)是一名泰国赛车手,出生于英国伦敦,目前效力于一级方程式的红牛车队。亚历