单向链表

✍ dations ◷ 2024-12-23 04:24:55 #数据结构

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

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

Link zh.png

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

相关

  • 泊松过程Poisson过程(Poisson process,大陆译泊松过程、普阿松过程等,台译卜瓦松過程、布瓦松過程、布阿松過程、波以松過程、卜氏過程等),是以法国数学家泊松(1781 - 1840)的名字命名的。
  • 滴虫滴虫性阴道炎(英语:trichomoniasis,trich)也称为滴虫炎,,是因为阴道毛滴虫(英语:Trichomonas vaginalis)所引起的传染病,会造成女性阴道或是男性尿道的发炎。约70%的女性及男性在罹病
  • 贝利尼温琴佐·萨尔瓦多·卡梅洛·弗朗切斯科·贝利尼(意大利语:Vincenzo Salvatore Carmelo Francesco Bellini,1801年11月3日-1835年9月23日)是一位意大利作曲家。生于意大利的西西里
  • 巴占群岛巴占群岛是印度尼西亚的群岛,属于摩鹿加群岛的一部分,由80座岛屿组成,行政方面由北马鲁古省南哈马黑拉县负责管辖,最高点海拔高度2,120米,居民人口约13,000,最大的岛屿面积1,800平
  • 君山岛君山位于湖南岳阳西部的洞庭湖中,是一个小岛,全称君山岛又名爱情岛。国家5A级景区,面积仅0.96平方公里,最高峰海拔63.5米。古代称为湘山、洞庭山。屈原在《九歌》中把葬于此的二
  • 玉屏侗族自治县玉屏侗族自治县在中华人民共和国贵州省东部、沅水支流舞阳河流域,是铜仁市下属的一个自治县,邻接湖南省。面积516平方公里,2002年人口14万。邮政编码554000,县政府驻皂角坪街道
  • 艾萨克·巴罗艾萨克·巴罗(Isaac Barrow,1630年10月-1677年5月4日),英国伦敦人,知名数学家。1643年进入剑桥大学三一学院,1648年获学士学位,1649年当选为三一学院院委,1662年任伦敦格雷沙姆几何教
  • 武希巴纳尼区武希巴纳尼区(马达加斯加语:Brickaville),是马达加斯加的行政区,位于该国东部,由阿齐那那那区负责管辖,首府设于武希巴纳尼,面积5,297平方公里,2011年人口178,185,人口密度每平方公里3
  • 展弦比展弦比(Aspect Ratio),为飞机空气动力学的专有名词。由于飞机在后掠翼发明前的主要设计,翼面由上往下看都是呈长方形,所以有所谓的宽高比,也就是翼展和翼弦长(气流过机翼通过的长度
  • 日本禅宗日本禅宗,是镰仓时代自中国传入的大乘佛教禅宗宗派,由于获得镰仓幕府支持,形成日本历史上特有的佛教禅宗系统。在西方世界,日本禅宗和藏传佛教是最具有影响力的佛教流派,“禅”字