单向链表

✍ dations ◷ 2025-10-05 07:53:53 #数据结构

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

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

Link zh.png

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

相关

  • 埃塞俄比亚贝塔-以色列人(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","T
  • 松果腺松果体(又叫做松果腺、脑上体)是一个位于脊椎动物脑中的小内分泌腺体。人体最小的器官。它负责制造褪黑素,一种会对醒睡模式与(季节性)昼夜节律功能的调节产生影响的激素其形状像
  • 富兰克林县富兰克林县(Franklin County, Georgia)是位于美国乔治亚州东北部的一个县,东北邻南卡罗莱纳州。面积690平方公里。根据美国2000年人口普查,共有人口20,285人。县治卡恩斯维尔(Car
  • 波鸿波鸿 (德语:Bochum,国际音标:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
  • 巴黎和会巴黎和会可能指:
  • 艾克朗大学艾克朗大学(英文:University of Akron), 是一所位于美国俄亥俄州的公立大学。俄亥俄州第四大的学校。这所大学设立于公元1870年,当时是与Universalist教会有密切关系的小型学院。
  • 阿梅代奥·阿伏伽德罗阿梅代奥·阿伏伽德罗(Amedeo Avogadro,1776年-1856年),意大利化学家,生于都灵。全名。1811年发表了阿伏伽德罗假说,也就是今日的阿伏伽德罗定律,并提出分子概念及原子、分子区别等
  • 绿帘石绿帘石,一种硅酸盐矿物,化学式为Ca2(Al, Fe)3(SiO4)3(OH),常以柱状出现于自然界,单斜晶系,属于从火成岩变质而成的变质岩,硬度为6.5,比重为3.4,密度为3.25-3.45,拥有玻璃光泽,颜色为绿
  • 托多尔·布尔莫夫托多尔·斯托扬诺夫·布尔莫夫(Todor Stojanov Burmov,1834年1月2日-1906年10月25日),保加利亚保守党领袖和独立后的第一任保加利亚首相。布尔莫夫是基辅神学学院一个研究生,后在
  • 马库斯·施密特 (足球裁判)马库斯·施密特(德语:Markus Schmidt,1973年8月31日-)是一位德国足球裁判,现注册于符腾堡足球协会辖下的希伦布赫体育俱乐部()。作为希伦布赫体育俱乐部()的注册会员,施密特是自1997年