C语言第11章2-链表1.pptVIP

§10.3 链表 一. 链表概述 链表是一种常见重要的数据结构，它是动态的进行存储分配的。链表中的元素称为结点，每个结点包括两部分：一部分为用户实际需要的数据、另一部分为下一个结点的地址。 二. 处理链表的有关函数 1. malloc(size) 在内存的动态存储区中分配一个长度为size的连续空间。此函数的值是一个指向分配域起始地址的指针。如果此函数未能成功的执行，则返回值为0。 2. calloc(n,size) 在内存的动态存储区中分配n个长度为size的连续空间。此函数的值是一个指向分配域起始地址的指针。如果此函数未能成功的执行，则返回值为0。 3. free(ptr) 释放由ptr指向的内存区。 三. 建立链表 * .... head 数据 数据 数据 数据 null 头指针 头结点 结点 尾结点 单向链表结构 注： (1) n和size为整型常量、变量或表达式。 (2) ptr为指针类型。 (3) 用malloc函数开辟一个结点的存储空间。 (4) 用calloc函数开辟n个结点的存储空间。 null head p end 101 98 P 102 78 end P 103 82 end P 0 0 null null null null