在上节，我们已经了解到了线性存储中的连续存储，我们还把这种存储结构叫做顺序表，或者数组。并且知道线性连续存储存在以下优缺点：

• 优点：能实现快速追加和存取元素

• 缺点：插入元素或删除元素都要移动大量的原有元素

在本节，我们将一起来了解《数据结构》中研究的另一种线性数据结构-离散存储，我们也可以把线性的离散存储叫做链表。链表的基本结构如下图：

如果你没有阅读过本系列的前面部门文章，建议您通过以下链接先阅读之前的内容：

和顺序表相比，链表的存储结构在实现插入、删除时，不需要移动大量的元素。但不容易实现随机存取元素线性表中第i个元素的操作。所以链表适用于需要经常进行插入和删除的操作的线性表，如飞机航班乘客表。

首先我们定义一个02-LinkList.cpp文件，需要引入基本的c语言头文件，并且定义链表节点的结构体

接下来我们定义创建链表的函数

从头节点开始，如果链表节点的指针域不为NULL，即输出数据

4.判断链表是否为空和计算链表长度

如果链表头节点的指针域为空，则链表是空链表。长度的计算则通过遍历链表来计算，如下代码

接下来，我们根据从小到大的数据域值对链表节点进行排序。链表的排序和顺序表类似，我们使用两个节点变量用于临时存储对比中的两个节点，如下代码

在接下来的插入和删除操作中，我们记链表的索引为position，position从0开始。首先，在链表的position位置插入节点，该节点的值是val，代码如下

删除节点和插入节点操作类似。区别在于，插入节操作在找到position节点后，动态分配新空间并插入到原链表的position位置，删除节点操作则在找到position节点之后，释放position节点的空间，再把原position旁边两个不相连的节点连接起来。

程序编译与执行的结果如下：

本文原创首发自wx订阅号：极客开发中up，禁止转载

LCC（全生命周期成本，Life Cycle Cost，简称LCC），也被称为全寿命周期费用。它是指产品在有效使用期间所发生的与该产品有关的所有成本，它包括产品设计成本、制造成本、采购成本、使用成本、维修保养成本、废弃处置成本等。

全生命周期成本管理源起于美国军方，主要用于军事物资的研发和采购，适用于产品使用周期长、材料损耗量大、维护费用高的产品领域。据美国防部当时预测：在一个典型的武器系统中，运行和维护的成本占总成本的75%, 如果武器系统的成本按照当时的增加趋势, 那么在2045年美国的全年国防预算只能购买1架战斗机。1999年6月，美国总统克林顿签署政府命令，各州所需的装备和工程项目，要求必须有LCC报告，没有LCC估算、评价，一律不准签约。

LCC 技术自上个世纪 80 年代初期引入我国。我国的 LCC 工作由海军起头，空军、二炮都积极推广运用。1987 年 11月中国设备管理协会成立了设备寿命周期费用委员会，致力于推动 LCC 理论方法的研究和应用。尽管我国的寿命周期费用方法的应用和研究起步很晚，但取得的成绩明显。寿命周期费用方法在不少军用和民用单位的应用并取得了一批成果。如国防系统的空军、海军、二炮、航天等许多单位在研究和应用 LCC 上取得了可喜的成绩。国军标“装备费用—效能分析”，军队使用标准“武器装备寿命周期费用估算”，已分别在 1993 年、1998 年颁布实施。军事装备的论证与审核中，都把 LCC作为一项必不可少的内容，军委领导机构的管理体制也作了相应的调整，专门成立了总装备部，LCC工作正在向前全面推进。在民用企业、高校、研究院所中，也有不少单位正在积极研究和应用 LCC方法用于设备选型、维修决策、更新改造、维修费用控制。^[1]

对项目、产品进行评价时，在 LCC 最小的基础上，提出费用效益、LCC效益比等作为决策的依据，使决策更加科学。随着设备维护成本在寿命周期费用中的比例的增加，在国内外的设备招标评标中，LCC 必将成为用户的一项基本要求，即用户在购置商品时，不仅考虑购置费，而且要认真考虑整个寿命周期中预期的使用费和维修费的大小，在招标、签约文件中将出现对 LCC指标的要求，并将作为今后追究经济责任的依据。^[1]

LCC管理理念核心在于：单件产品的研制和生产成本（采购费用）不足以说明产品总费用的高低，决策人员不应把采购费和使用维护费分割开来考虑，而必须把这几者结合起来，作为产品的全寿命周期费用进行总体考虑。

对产品购置和使用等费用的综合评估，有利于提升产品性能、RAMS（可靠性、可用性、维修性和安全性）等要求，同时降低后期的使用成本。

使用周期较长、运维较为复杂的商品中，采购成本占LCC的比例在10%－50%之间。

客车的LCC成本结构中，采购成本仅是车辆LCC成本的冰山一角，只占LCC的15%左右。而后期持续产生的燃料成本、维保成本等使用成本占70%，却未在采购决策中给予重视。

车辆全生命周期成本项目中，人工成本费用相对固定，所以降本的关键在于降低油耗燃料损耗、控制保养费用、减少故障维修与大修的频次与单价。

1）主要构件检修成本：如发动机、桥、变速箱、空调压缩机等的检修时间间隔及检修成本。

2）次要构件及消耗件检修成本：如空压机、制动鼓、轮胎、蓄电池等检修及更换成本

3）空调系统及门系统的检修维护成本：空调系统的各个组件以及车门系统的各个组件的检修及维护成本

4）燃料成本及预防维护成本：17年间每台车燃料及各种润滑油的消耗量。

随着房地产市场调控，企业经济效益下滑，中央与地方两级财政收入的增速都在大幅减缓。经济形势势必会促使政府对公交企业的补贴额度进一步加强控制。公交的非市场化及财政补贴方式预计将会在未来的5~10年中逐渐扭转。

城市公交万人拥有量逐年增加，所需政府补贴逐年攀升，但并没有缓解公交公司主营业务亏损额扩大的现实。很多公交公司都出现补贴不足，资金难以到位，主营业务亏损额逐年扩大。

由于油价攀升、车型档次的提高，公交公司成本费用增幅较大，而营业收入相对稳定，公交公司运营困难重重。

运营成本的压力促使企业过于关注车辆采购价格，而淡化了后期使用成本的巨大差异，造成车辆后期维护费用偏高的恶性循环。

某市政府为了提高公交补贴使用效率，提升公交服务质量，降低政府财政负担，针对公交线路经营权采取补贴金额招标政策，补贴报价较低的资质公司中标线路经营权，因此，中标的公交公司将面对降本增效，实现盈利的课题。

样板客户自2010年开始正式和宇通客车合作后，依据车辆全生命周期成本管理理念，摸索出了一套车辆投入和管理模式，有效的降低了车辆总成本，在补贴额度由1.1亿元降低到8000万（10年、4条线路）后，通过此模式公司盈利不降反升。该模式为各城市的民营公交公司，实现公交低成本、高效率运营，和高质量服务社会的目标提供了典型的成功经验。

LCC：宇通单车LCC总成本约237.7万，对比车型261.6万元，成本比对比车型降低23.9万。

CI：按同样使用寿命计算，宇通每年折旧费仅比竞品高1000元左右。

CO：宇通单车百公里油耗比竞品低13%，年度油耗成本宇通约低1.98万元。

CM：单车月均维修保养材料费用低19%，年度约低2630元。

CF：车身电泳8-10年无大修，PVC地板、整车线束等无需更换。常规大修费用共节省25000元；发动机大修两车均为5年一次，每次15000元。

1）燃油消耗为何能相差13%？

通过线路匹配和各种节能技术的应用，宇通单车月度燃料消耗约比对比品牌低256升，节油比例达到13%。

13%的节油优势来源于发动机热管理、轻量化等先进的节油技术以及为客户提供的车线匹配服务：

· 发动机最佳工作状态是85~96度左右，此时燃烧、润滑品质最好，油耗低，发动机寿命长

· 控制发动机工作状态

· 在保证整车散热能力前提下，减少不必要功率消耗

· 通过整车冷却系统匹配优化，冷却空气流场优化

· 提高整车冷却能力，减少风扇不必要的功耗

· 应用CAE有限元分析技术，通过精确的分析，优化车身结构设计

· 在减重的同时保证了结构强度，降重不降耐久性、安全性和NVH性能

· 提高了燃油经济性，降低了排放，提高了操控灵敏性，降低了噪音和振动

每降低1吨，能够节省1.7升燃油消耗。

宇通通过车线匹配，为客户提供最适合目标线路运营的车辆。

宇通采用专业软件计算分析路谱采集，根据线路特点匹配样车配置；收集样车试用人员、管理人员意见，并结合实际油耗进行优化；提供样车运行和优化方案，定型线路车辆配置；形成转为此类线路生成的固定配置；形成专为样板公司批量生产的BOM。

2）维保费用为何能相差 19%？

降低维保成本只有从降低保养成本，减少维修次数与成本入手。19%的维保费用优势来源于宇通过硬的产品品质与双直服务模式。自从2010年宇通与样板公司合作以来，公司车辆维修次数下降了27%，2011年又下降了61%，两年累计降低71%。

宇通在技术、工艺、原材料方面的严格管理，大幅度提高了整车可靠性，降低了后期车辆维修次数。

· 全天候车辆稳定性试验台及质检设备

· 整车强化全路况道路模拟试验

· 全国采集各种典型路况路谱

· 百万公里破坏性试验

· 底盘强化全路况道路模拟试验

· 24小时不间断疲劳试验，解决关键零部件可靠性问题。

· 轻量化延长了关键总成与轮胎的使用寿命。

· 橡胶件、塑料件老化试验、型材金像实验、电子器件可靠性试验等。

宇通为战略合作客户提供双直服务：直接建站+配件直供，缩减了中间渠道，提高响应速度，提升了配件质量保证，降低了配件管理费用，并实现了维保技能与标准的对接。

宇通采用LCC工程六步法：路谱采集→车线匹配→解决方案→试用培训→签订协议→跟踪回访，为客户创造更大价值。

· 由专门技术人员采用路谱采集仪器到客户预计更新的线路进行路谱采集；

· 此数据作为车线匹配的关键输入，为客户打造最适合其线路运营的车辆解决方案。

· 借助宇通国家级技术中心先进的模拟试验技术，为线路选定燃油经济性最佳的动力匹配；

· 由宇通先进的配置器管理系统根据其他道路条件为客户提供产品整体配置方案。

· 由宇通客户经理为客户提供综合解决方案。

· 解决方案从安节价值体系出发，包括车辆解决方案、节能驾驶技能提升方案、管理方案及其他客户需求

· 宇通提供专门团队为意向客户提供车辆试用；

· 车辆试用过程中，对更新线路驾驶员进行节能驾驶培训；

· 节能驾驶培训后，由驾驶员在拟更新线路（选取往返50公里左右）进行节油驾驶比赛；

· 节能驾驶培训后，选其中一名参赛选手，在拟更新线路上进行油耗测试，预估实际运营油耗；

· 全过程用专业油耗仪进行精密测量与监控。

· 由合作双方签订购车合同；

· 在车价不低于宇通报价，并同意宇通的数据跟踪条件的情况下，双方签订《LCC能耗达标协议》；

· 协议双方约定目标线路能耗值，在一年跟踪期内如出现高于约定能耗值，则由宇通派遣专业团队进行诊断。若确因车辆原因，则宇通按照一年能耗差额对购车企业进行赔偿。

· 车辆批量到位一年中，宇通将开展数据跟踪与回访工作；

· 批量接车后，宇通将为客户提供安节通的应用培训工作；

· 回访中将为客户提供车辆发动机、轮胎等与油耗相关的关键部件的维保培训与咨询工作；

· 跟踪过程中一旦发现数据异常，宇通将第一时间与客户沟通，对异常进行诊断、解决。