单向链表

✍ dations ◷ 2025-05-19 07:09:25 #数据结构

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

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

Link zh.png

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

相关

  • 酒精中毒酒精中毒,轻度称“酒醉”,是人血液酒精浓度达到一定浓度后发生的一种生理现象。较为常见的症状包括语言含混、多幸福感、平衡失控、肌肉失调、皮肤转红、眼部充血、呕吐、举止
  • 西非西非通常是指非洲大陆南北分界线和向西凸起部分的大片地区,为地理、人种和文化过渡地带。非洲大陆南大西洋海岸线在这一地区呈东西走向的部分曾以象牙海岸、黄金海岸而闻名。
  • 布朗尼斯劳·马凌诺斯基布罗尼斯拉夫·卡斯珀·马林诺夫斯基(波兰语:Bronislaw Kasper Malinowski;1884年4月7日-1942年5月16日)是位发迹于英国的波兰人类学家,其建构以客观民族志记载田野调查研究成果的
  • 休闲休闲活动(英语:recreation),又称康乐或消遣,一种在余暇时进行的活动。通常进行消遣的动机是为了自己的快乐,而不是为了工作或一些正式的理由。在闲暇时会寻找消遣活动,被认为是一种
  • 布莱恩·葛林布莱恩·葛林(Brian Greene, 1963年2月9日-)是美国著名的理论物理学家与超弦理论家。他自1996年以来担任了哥伦比亚大学(弦论、宇宙学和天体粒子研究中心 ISCAP)的教授。1999年他
  • 亨利·嘉当亨利·嘉当(Henri Cartan,1904年7月8日-2008年8月13日),法国数学家,数学家埃利·嘉当之子,曾荣获沃尔夫奖。亨利·嘉当生于法国南锡,在法国巴黎高等师范学院获得博士学位。他曾研究
  • 卫德明赫尔穆特·威廉(德语:Hellmut Wilhelm,1905年12月10日-1990年7月5日),汉名卫德明,生于德属胶澳青岛,德国著名汉学家,专长于中国文学与中国历史。他也是国际知名的易经专家,曾任教于北
  • 沙尼耶夫兄弟沙尼耶夫兄弟,指塔米尔南·沙尼耶夫(俄语:Тамерлан Царнаев,罗马化:Tamerlan Tsarnaev,1986年10月21日-2013年4月19日)和乔卡·沙尼耶夫(俄语:Джохар Царна
  • 杰伦·杨杰伦·拉沙德·杨(英语:Jerran Rashad Young,1991年11月25日-),出生于美国,现役美国职业篮球运动员,现效力于ABL联盟的宝岛梦想家,场上位置为小前锋。
  • 博尔果洛博尔果洛 (17世纪?-?),又名博翁果诺,清朝宗室。清太宗皇太极之孙、承泽裕亲王硕塞次子。顺治十一年十二月(1655年),父亲硕塞逝世,其兄博果铎承袭爵位为亲王,改号为庄亲王。康熙四年(166