图一循环链表图示
有时候我们不用头指针，而使用尾指针rear，让它指向终端结点，而不是头结点。这样有一些好处，比如更方便查找终端结点，合并两个链表也更加容易了。图二循环链表的合并
有时候我们需要链表中一个结点，既有“向后”的指针域，又有“向前”的指针域，那么可以用双向链表。双向链表也可以是循环链表，如图。图三循环的双向链表
插入、删除结点时，双向链表需要依次改变多个指针，一定不能搞错顺序。如图四，要在p结点后插入新结点的话，应先改变新结点的指针域，再改变p后继的前驱指针，最后改变p的后继指针，以保持“p后继”的合理意义。图四双向链表的插入和删除操作
总之，双向链表就是“以空间换时间”，提高了时间性能，但需要占用更多空间。本节就是线性表章节的结尾了，下节将进入“栈与队列”章节的学习。预览时标签不可点收录于话题#个上一篇下一篇点击上图，查看教学大纲
何为JavaEEJavaEE是一个标准中间件体系结构不要被名称”JavaPlatformEnterpriseEdition”误导，与Java不同，JavaEE是一种体系结构，而不是一门编程语言。Java是一门编程语言，可以用来编写各种应用程序。JavaEE是一个标准中间件体系结构，旨在简化和规范分布式多层企业应用系统的开发和部署。
JavaEE出现之前，分布式多层企业应用系统的开发和部署没有一个被普遍认可的行业标准，几家主要的中间件开发商的产品各自为*，彼此之间缺乏兼容性，可移植性差，难以实现互操作。JavaEE的出现，规范了分布式多层体系的应用开发。JavaEE将企业应用程序划分为多个不同的层，并在每一个层上定义对应的组件来实现它。典型的JavaEE结构的应用程序包括四层：客户层、表示逻辑层（Web层）、业务逻辑层和企业信息系统层，如图1-3所示。
客户层可以是网络浏览器或者是桌面应用程序。
表示逻辑层（Web层）、业务逻辑层都位于应用服务器上，它们都是由一些JavaEE标准组件JSP（JavaServerPage）、Servlet、EJB（EnterpriseJavaBeans）和Entity等来实现，这些组件运行在实现了JavaEE标准的应用服务器上，以实现特定的表现逻辑和业务逻辑。
企业信息系统层主要用于企业信息的存储管理，主要包括数据库系统、电子邮件系统、目录服务系统等。JavaEE应用程序组件经常需要访问企业信息系统层来获取所需的数据信息。
JavaEE出现之前，企业应用系统的开发和部署没有被普遍认可的行业标准。JavaEE体系架构的实施可显著地提高企业应用系统的可移植性、安全性、可伸缩性、负载平衡和可重用性。
JavaEE是企业分布式应用开发标准集JavaEE不但定义了企业级应用的架构体系，还在此基础上定义了企业级应用的开发标准。作为一个企业级应用开发标准集合，JavaEE主要包含以下内容。
（1）JavaEE规范了企业级应用组件的开发标准。JavaEE定义的组件类型有Servlet、EJB、Websocket等。JavaEE标准规定了这些组件应该实现哪些接口方法。开发人员需要根据这些标准来开发相应的应用组件。
（2）JavaEE规范了容器提供的服务标准。组件的运行环境称为容器，容器通过提供标准服务来支持组件的运行。不同的组件由不同的容器来支撑运行。如JSP组件和Servlet运行在Web容器中，EJB组件运行在EJB容器中。在JavaEE规范中，容器实现的标准服务有安全、事务管理、上下文和依赖注入、校验和远程连接等。各容器厂商需要根据服务标准来开发相应的容器产品。
（3）JavaEE规范了企业信息系统的架构标准。为规范大型企业应用系统设计中导航控制、数据校验、数据持久化等共性问题，JavaEE提出了JSF和JPA等架构，帮助程序设计人员加速应用开发进度和质量。
Java标准制定组织(JavaCommunityProcess，JCP)领导着JavaEE规范和标准的制定，开发人员可以从网址
湖南大学信科院计算机和软件（电子信息）考研数据
专业
科目
参考书
信息科学与工程学院电子信息
01计算机技术
02软件工程
①思想*治理论
②英语二
③数学二
④计算机程序设计
复试专业课
F计算机专业综合二:(含数据库系统35%、操作系统35%、上机测试30%)（01方向选）;
F软件专业综合:（含数据库系统35%、软件工程35%、上机测试30%）（02方向选）
：1．谭浩强编著，C++程序设计（第三版），北京：清华大学出版社，年
2.郑莉，董渊，何江舟.C++语言程序设计（第4版）,北京：清华大学出版社，2年
3.BjarneStroustrup，C++程序设计语言（特别版），北京：机械工业出版社,2年
学院群：（需要验证信息）
预览时标签不可点收录于话题#个上一篇下一篇