数据结构与算法应用教程

本书在简要回顾了基本的C程序设计概念的基础上，逐步引入与程序设计相关的算法与数据结构等基本概念，系统地介绍了顺序表、链表、队列与栈、树、图等基本数据结构，以及递归、查找与排序等多种算法。
本书的理论知识点涵盖了“全国计算机等级考试”及“中国计算机技术与软件专业技术资格考试”中程序员级的程序设计及算法基础。全部算法用c语言书写，并配有结构化流程图，结构清晰、重点难点突出、通俗易学，具有较好的可读性与可移植性。
全书共10章，每章都配有丰富的、类型多样的习题，并且提供了体现各主题基本任务的上机实验题。
本书是一本实践性、应用性很强的有关数据结构与常用算法的教材，可作为高职高专软件技术及相关专业的“数据结构”课程教材，对于软件技术从业人员也是一本很好的参考书。

第3章 链
　本章主要介绍线性表的链式存储结构及其特点，基于链表的基本操作的实现。具体介绍了链表的三种形式：单链表、循环链表和双向链表。最后分析了链表的一些典型应用。
　　本章要点：
　　1）链表的存储方式。
　　2）单链表的定义、结构和特点，单链表的插入与删除等算法。
　　3）循环单链表的结构和特点，以及用循环单链表解决问题的方法。
　　4）双向链表的定义、结构和特点，相关操作的实现。
　　本章难点：
　　1）链表的结构特点。
　　2）各种链表结构中基本操作的实现方法。
　　3）链表的应用。
　插入和删除元素是线性表的两种最常用的操作，在第2章中介绍了顺序表的插人和删除需要移动大量的元素，影响了运行效率。在具体应用时，为了克服顺序存储带来的一些缺点，可以采用另外一种形式来存储线性表，即链式存储结构。通常把链式存储的线性表简称为链表。链表中数据的逻辑结构和物理存储相互独立，逻辑关系上相邻的元素在物理位置上不一定相邻。
　　3.1　单链表
　 链表是用一组任意的存储单元来存放线性表的数据元素，这些存储单元可以是连续的，也可以是不连续的。那么如何来反映数据元素之间的逻辑关系呢?指针是用来映射数据元素之间的逻辑关系的途径。
　　3.1.1　单链表的基本概念
　链式存储结构中，对线性表的每一个数据元素，都需要用两部分来存储：一部分用于存放数据元素的值，称为数据域；另外一部分用于存放该结点的直接前驱或直接后继结点的地址（指针），称为指针域。……