c语言程序设计2015年第11章3讲链表.pptxVIP

C语言程序设计 第3讲：链表 第11章 构造类型 1.动态存储分配 提纲 2.链表概述与建立 1.动态存储分配 分配内存函数 释放内存函数 C语言程序设计 分配内存空间函数malloc调用形式： (类型说明符*)malloc(size) 函数功能： 在内存的动态存储区中分配一块长度为size字节的连续区域。 例如： pc=(char *)malloc(5); 内存 char char char char char pc 1.动态存储分配 分配内存函数 释放内存函数 C语言程序设计 释放内存空间函数free调用形式： free(void*ptr); 函数功能： 释放ptr所指向的一块内存空间，ptr是一个任意类型的指针变量，它指向被释放区域的首地址。 例如： free(pc); 内存 char char char char char pc 2.链表概述与建立 链表概述 链表建立 C语言程序设计 链表定义： 可在第一个结点的指针域内存入第二个结点的首地址，在第二个结点的指针域内又存放第三个结点的首地址，如此串连下去直到最后一个结点。 内存 链表定义： 2.链表概述与建立 链表概述 链表建立 C语言程序设计 建立一个三个结点的链表，存放学生数据，学生结构类型如下： struct stu { int number; float c_program; struct stu *next; }； 注：前两个成员项是数据域，后一个成员项next是指针域，指向stu类型结构的指针变量。 结构描述图： number c_program next pb pb pf 2.链表概述与建立 链表概述 链表建立 C语言程序设计 链表建立过程如下： （1）定义三个结构体类型指针变量及一个整型变量； struct stu *head,*pf,*pb; int i; （2）建立头结点； head=(struct stu*)malloc(sizeof(struct stu)); pf=head; 链表建立过程描述图： （3）建立三个数据结点； for(i=1;i=3;i++) { pb=(struct stu*)malloc(sizeof(struct stu)); printf(请输入学号和C语言成绩:\n); scanf(%d%f,pb-number,pb-c_program); pf-next=pb; pb-next=NULL; pf=pb; } head 001 90 002 98 003 95 pb ^ ^ ^