单向链表

✍ dations ◷ 2025-07-27 01:45:52 #数据结构

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

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

Link zh.png

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

相关

  • 胃底胃是人和脊椎动物消化系统的一部分,是贮藏和消化食物的器官。胃上接食道,下接十二指肠。位置大约位于人体的左上腹,肋骨以下。胃主要将大块食物研磨成小块,将食物中的大分子降解
  • 示性式结构简式,又称示性式,是化学式的一种。表示简化结构式的化学式称为示性式,所以一般用来表示有机物。结构简式通常包括烃基及官能团两部分。同时不应简化掉例如碳碳双键,碳碳三键
  • 戈达德航天中心戈达德太空飞行中心(Goddard Space Flight Center)是美国国家航空航天局一个主要研究中心,位于华盛顿特区东北方约6.5公里处马里兰州的绿带城。戈达德太空飞行中心成立于1959年
  • 康普顿散射在原子物理学中,康普顿散射,或称康普顿效应(英语:Compton effect),是指当X射线或伽马射线的光子跟物质相互作用,因失去能量而导致波长变长的现象。相应的还存在逆康普顿效应——光
  • 根霉属根霉属(学名:Rhizopus)真菌主要外观特征为具有假根(rhizoid)及匍匐菌丝(stolon)。孢子囊柄(sporangiophore)以单支或数支成束的方式自匍匐菌丝长出,孢子囊柄基部往往与假根基部相对。
  • 大桥彩香大桥彩香(1994年9月13日-)是日本女性声优、歌手,HoriPro International所属。东京都出身,身高159cm,血型A型。2011年,在Horipro Talent Scout Caravan(日语:ホリプロタレントスカウト
  • 伊格尔 (亚利桑那州)伊格尔(英文:Eagar),是美国亚利桑那州阿帕奇县下属的一座城市。 面积约为11.24平方英里(约合29.1平方公里)。根据2010年美国人口普查,该市有人口4,885人,人口密度为434.9/平方英里。
  • 潘金莲潘金莲是历史人物,河北清河人,武植之妻,善良贤惠,勤劳仁义,天生丽质,貌美手巧。后世文学作品对其进行歪曲,污蔑其为不守妇道、美艳放荡的淫妇;从而塑造成一个既聪明机变、美丽风流,又
  • 爱姬爱姬(1568年5月13日-1653年2月21日)是安土桃山时代至江户时代前期的女性人物。田村清显的独生女。母亲是相马显胤的女儿于北。伊达政宗的正室。通称田村御前,院号为阳德院。天正
  • 布巴赫湖坐标:48°30′03″N 8°14′41″E / 48.500714°N 8.244606°E / 48.500714; 8.244606布巴赫湖(德语:Buhlbachsee),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处于拜尔