单向链表

✍ dations ◷ 2025-09-10 11:57:38 #数据结构

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

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

Link zh.png

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

相关

  • 对称性 (物理学)对称性(symmetry)是现代物理学中的一个核心概念,系统从一个状态变换(英语:Transformation (function))到另一个状态,如果这两个状态等价,则说系统对这一变换是对称的。或者说给系统
  • 朝天椒朝天椒(学名:Capsicum annuum var. conoides ‘Chao Tian Jiao’)又称五彩辣椒,是茄科辣椒的变种植物品种,为目前常见的食用辣椒之一。原产地为秘鲁、墨西哥。一年生草本;卵形叶片
  • 冰球冰球自1920年夏季奥运会起成为奥运会比赛项目之一。1924年改为冬季奥运会项目。1998年开始,女子冰球也加入到奥运会项目中。最初加拿大是冰球超级强国,在7届男子冰球比赛中夺
  • 数据模型在软件工程中,数据模型是定义数据如何输入和与输出的一种模型。其主要作用是为信息系统提供数据的定义和格式。数据模型是数据库系统的核心和基础,现有的数据库系统都是基于某
  • 尼泊尔文化2006年之前,尼泊尔是世界上唯一一个印度教王国,(现已被废止),其文化也是典型的印度教文化。关于尼泊尔信仰印度教的时代,有尼泊尔人认为是公元前1000年,比较合理的是李查维王朝,因为
  • 2013年伊朗总统选举马哈茂德·艾哈迈迪内贾德 伊斯兰伊朗建设者联盟哈桑·鲁哈尼 战斗教士协会2013年伊朗总统选举是伊朗伊斯兰共和国第11届总统选举,于2013年6月14日星期五举行。本次选举报名
  • 尤利乌斯·冯·迈尔尤利乌斯·罗伯特·冯·迈尔(德语:Julius Robert von Mayer,1814年11月25日-1878年3月20日),德国物理学家、医生,热力学的奠基人之一,热力学第一定律的发现者之一。1841年提出相当于
  • 洛杉矶国家森林洛杉矶国家森林(英语:Angeles National Forest,简称“ANF”)是美国的一处国家森林,位于圣盖博山与内华达狮子山(英语:Sierra Pelona Mountains)处,主要在南加利福尼亚州的洛杉矶县境
  • 保加利亚-奥斯曼战争保加利亚-奥斯曼战争(Bulgarian–Ottoman wars)发生在14世纪的后半叶及15世纪初,双方分别是由保加利亚第二帝国解体产生的诸国,以及一支新兴的突厥人——奥斯曼土耳其人。战争结
  • 阿马尔菲公国阿马尔菲公国(意大利语:Ducato di Amalfi),或阿马尔菲共和国(意大利语:Repubblica di Amalfi)是一个曾在10世纪至11世纪实际上存在于意大利南部的以阿马尔菲为中心的独立国家。阿马