苏州小程序制作【苏州企业邮箱】苏州网站外包、苏州微信商城开发、苏州网店美工、苏州淘宝设计

苏州小程序制作【苏州企业邮箱】苏州网站外包、苏州微信商城开发、苏州网店美工、苏州淘宝设计

苏州，简称“苏”，古称姑苏、平江，是江苏省地级市，国务院批复确定的中国长江三角洲重要的中心城市之一、国家高新技术产业基地和风景旅游城市 [1]  。截至2019年，全市下辖5个区、代管4个县级市，总面积8657.32平方千米，建成区面积477.63平方千米，常住人口1075万人，城镇人口827.7万人，城镇化率77%。 [2-3] 

苏州地处中国华东地区、江苏东南部、长三角中部，是扬子江城市群重要组成部分，东临上海、南接嘉兴、西抱太湖、北依长江，地处东经119°55′～121°20′，北纬30°47′～32°02′之间。全市地势低平，平原占总面积的54.8%，海拔4米左右，丘陵占总面积的2.7%。苏州属亚热带季风海洋性气候，四季分明，雨量充沛，种植水稻、小麦、油菜，出产棉花、蚕桑、林果，特产有碧螺春茶叶、长江刀鱼、太湖银鱼、阳澄湖大闸蟹等。 [4-5] 

苏州是首批国家历史文化名城之一，有近2500年历史，是吴文化的重要发祥地，有“人间天堂”的美誉。中国私家园林的代表——苏州古典园林和中国大运河苏州段被联合国教科文组织列为世界文化遗产。 [6-7] 

2020年6月，经中央依法治国委入选为第一批全国法治政府建设示范地区和项目名单。

解说

对链表的操作所需的运行时间到底是多少呢？在这里，我们把链表中的数据量记成 。访问数据时，我们需要从链表头部开始查找（线性查找），如果目标数据在链表最后的话，需要的时间就是 。

另外，添加数据只需要更改两个指针的指向，所以耗费的时间与  无关。如果已经到达了添加数据的位置，那么添加操作只需花费  的时间。删除数据同样也只需  的时间。

参考：3-1 线性查找

补充说明

上文中讲述的链表是最基本的一种链表。除此之外，还存在几种扩展方便的链表。

虽然上文中提到的链表在尾部没有指针，但我们也可以在链表尾部使用指针，并且让它指向链表头部的数据，将链表变成环形。这便是“循环链表”，也叫“环形链表”。循环链表没有头和尾的概念。想要保存数量固定的最新数据时通常会使用这种链表。

另外，上文链表里的每个数据都只有一个指针，但我们可以把指针设定为两个，并

且让它们分别指向前后数据，这就是“双向链表”。使用这种链表，不仅可以从前往后，还可以从后往前遍历数据，十分方便。

但是，双向链表存在两个缺点：一是指针数的增加会导致存储空间需求增加；二是添加和删除数据时需要改变更多指针的指向。

No. 1-3　数组

数组也是数据呈线性排列的一种数据结构。与前一节中的链表不同，在数组中，访问数据十分简单，而添加和删除数据比较耗工夫。这和 1-1 节中讲到的姓名按拼音顺序排列的电话簿类似。

参考：1-1 什么是数据结构

这就是数组的概念图。Blue、Yellow、Red 作为数据存储在数组中。

数据按顺序存储在内存的连续空间内。

由于数据是存储在连续空间内的，所以每个数据的内存地址（在内存上的位置）都可以通过数组下标算出，我们也就可以借此直接访问目标数据（这叫作“随机访问”）。

苏州小程序制作【苏州企业邮箱】苏州网站外包、苏州微信商城开发、苏州网店美工、苏州淘宝设计