C语言基础 模块7 part2.pptVIP

某一组数据的逻辑结构：是n=0个数据元素a1，a2……an-1，an的有序集合。集合中每个元素ai的位置仅取决于元素本身的序号i。 注意：同一集合中的元素必定具有相同的特性。 在计算机内部可以采用两种不同方法来表示这一组数据，它们分别是顺序表表示法和链表表示法。 顺序表示法用一组地址连续的存储单元依次存储数据元素，这种存储结构称为顺序存储结构，并称为顺序表。 顺序表示法的特点 优点： 1）存储密度大、空间利用率高； 2）数据元素逻辑位置相邻，物理位置也相邻。可随机存取，所以称为随机存取结构。 缺点： 1）插入和删除时要移动大量的元素； 2）长度较大的线性表须按最大需要的空间来分配存储空间。 链式存储方式 ? 链式存储结构不要求逻辑上相邻的数据元素在物 理位置上也相邻； 链表-定义与表示 申请内存函数 (malloc) malloc ( size ) 功能：申请长度为size字节的内存区。若申请成功，函数返回所分配的内存区首字节的地址，即指向该内存的指针；若申请失败，函数返回NULL。 说明：函数malloc的返回值为指向void类型的指针。这是通用指针类型，在实际申请内存空间时，要按照实际指针所指对象的类型进行指针类型强制转换。 §10-8 链表基础-建立链表的基本方法 释放内存 (free) free ( p ) 功能：释放p所指的内存空间。函数无返回值。这里p所指的内存