单向链表

✍ dations ◷ 2025-10-29 15:31:32 #数据结构

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

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

Link zh.png

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

相关

  • 甲亢甲状腺功能亢进症(Hyperthyroidism),又称甲状腺机能亢进症,简称甲状腺亢进、甲亢,是一种由于体内过量的三碘甲腺原氨酸(T3)和 四碘甲腺原氨酸(T4,也即甲状腺素)造成的临床症状。而甲状
  • 下水道下水道是都市公共设施之一,在古罗马时期就已经出现。以功能可分为污水下水道和雨水下水道。目前施工可以潜盾机方式施作,以减少施工期间对交通的影响。是将由屋顶经排水管排到
  • 甲苯甲苯(法语:Toluène,德语: Toluol,英语:Toluene,IUPAC:Methylbenzene,分子式:C7H8),是一种无色,带特殊芳香味的易挥发液体。甲苯是芳香族碳氢化合物的一员,它的很多性质与苯很相像,在现今
  • 罗禅征伐罗禅征伐(朝鲜文:나선정벌/라선정벌);(俄文:Сражение на Сунгари)发生于1654年和1658年,朝鲜王朝应清朝要求,派出鸟铳手讨伐沙俄(朝鲜称“罗禅”)哥萨克军队的战争。
  • 散瞳瞳孔放大(英语:Mydriasis),也称瞳孔散大,是指瞳孔变大的情况,和瞳孔缩小(英语:myosis)相对。这个词通常用来指在没有医生干涉的情况下出现的一种症状,但有时也可指代医生出于治疗需要
  • 胡斯托·何塞·德·乌尔基萨胡斯托·何塞·德·乌尔基萨·伊·加西亚(Justo José de Urquiza,1801年10月18日-1870年4月11日),阿根廷军人和政治家。他从1854年到1860年任阿根廷邦联总统。1841年成为恩特雷
  • 克劳迪娅·席费尔克劳迪娅·席费尔(德语:Claudia Schiffer,1970年8月25日-),是出生于德国北莱茵-威斯特法伦的超模。在欧美时尚界她有“真人芭比娃娃”的封号。2002年,《福布斯》估计克劳迪娅共有38
  • 玛丽·戴尔玛丽·戴尔(英语:Mary Dyer,约1611年-1660年6月1日),旧姓巴雷特(英语:Barrett),是英国贵格会的女性传教士,在北美新英格兰殖民地麻省传教,因当时麻省信奉加尔文派,不允许其他的教派传播,故
  • 柔毛小檗柔毛小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布在中国大陆的陕西、湖北等地,生长于海拔1,000米至1,600米的地区,多生于山坡,目前尚未由人工引种栽培。
  • 李子番茄李子番茄(英语:Plum tomato)是一种用于制作酱料和包装的番茄,李子番茄与一般较大的番茄来比汁液和果皮都较少。