C语言链表课件讲解.pptxVIP

第十;结构的概念与应用;依上图有7个结点;11.7用指针处理链表;jr;叠中楚点也定义■;对链表的基本操作有： (1) 创建链表是指，从无到有地建立起一个链表, 即往空链表中依次插入若干结点，并保持结点 之间的前驱和后继关系。 (2) 检索操作是指，按给定的结点索引号或检索 条件，查找某个结点。如果找到指定的结点， 则称为检索成功；否则，称为检索失败。 (3) 插入操作是指，在结点ki与灯之间插入一个 新的结点心 使线性表的长度增1,且与稣的 逻辑关系发生如下变化： 插入前，kj_i是知的前驱,■是kj_i的后继;插入后, 新插入的结点k喊为kj的后球、稣的前驱.;(4)删除操作是指，删除结点0,使线性表的长度 减1,且畐、k】和kj+］之间的逻辑关系发生如下变 化： 删除前,灯是瞄］的前驱、的后继;删除后,J 成为Mi的前驱，Si成为k『i的后继. (5)打印输出;一个指针类型的成员既可指向其它类型的结构体 数据，也可以指向自己所在的结构体类型的数据;#define NULL 0;「r 1L7.3处理动态链表所需的函数 ■;2. calloc 函数 函数原形：void *calloc(unsigned n,unsigned size); 作用：在内存动态区中分配n个长度为size的 连续空间。;3. free函数;ANSI C的三个函数(天文件malloc. h) void *m