第十章C高级程序应用—链表.pptVIP

第十章 C高级程序应用—链表* 10.1链表的基本概念 10.2单向链表 10.3双向链表 10.4应用举例 链表是具有相同数据类型的对象的有序集合。其对象的类型为结构类型，链表中的对象一般称为“结点”。每个结点在内存中的存放位置是随机的。可以是连续的，也可以是不连续的，每一个结点对象通过其链指针成员和集合中的另一个结点关联。由此，好像一个“链”一样将整个链表集合中的所有结点对象连起来，所以称为“链表”。链表的实现涉及到动态内存分配和引用自身的结构类型。 10.1 链表的基本概念 10.1.1 动态内存分配函数： 动态内存分配是指在程序运行过程中，根据需要而分配内存空间的方式。在C系统的函数库中提供了动态分配和释放内存空间的函数，详见教材P269 例10.1 在C++编译系统中则使用C++内置的操作符new和delete来动态分配和释放内存空间。当我们使用操作符new在内存中动态申请一片存储空间时，它实际上做了两件事：获得一块内存空间和返回该片内存空间的首地址。new和delete操作符是配对使用的。详见教材P271 10.1 链表的基本概念 10.1.2 用于动态内存分配的操作符 —new和delete操作符： 例10.2 引用自身的结构类型 是一种特殊的结构类型，即该结构类型的成员中包含有指向该结构类型自身的指针成员。 10.1 链表的基本概念 10.1.3 引用自身的结构