13.5链表的基础知识-C语言程序设计.pptVIP

感谢聆听C语言程序设计主讲：刘春英有一批人数不定的学生数据，含有学生的学号和成绩等信息，需要对这批数据进行存储和处理。structstudent{longnum；floatscore;};numscore9910187对于多个学生的信息，如何存储？方案一：用结构体数组存放数据。 structstudent {longnum； floatscore; }class[50];numscoreclass[0]9910189.5class[1]9910390class[2]9910785……class[49]缺点对于多个学生的信息，如何存储？方案二：一个结点存放一个学生的数据，结点之间用指针链接起来，形成链表。 特点按需分配原型说明在“stdlib.h”和“alloc.h”①分配内存空间函数malloc调用形式：(类型说明符*)malloc(size);②分配内存空间函数calloc调用形式：(类型说明符*)calloc(n,size)③释放内存空间函数free调用形式：free(p);五、链表的基础知识1.动态分配存储函数中间结点表头表尾在结点中存储下一结点的地址信息五、链表的基础知识2.基本概念头指针：存放一个地址，该地址指向第一个元素。结点：用户需要的实际数据和链接节点的指针。五、链表的基础知识2.基本概念五、链表的基础知识2.基本概念structstudent｛longnum；floatscore；structstudent*next；};数据域指针域五、链表的基础知识3.用结构体构建链表火车类比链表*数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。从而引出链表动态地进行存储分配。火车类比链表*数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。从而引出链表动态地进行存储分配。火车类比链表*感谢聆听火车类比链表*数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。从而引出链表动态地进行存储分配。火车类比链表*数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。从而引出链表动态地进行存储分配。火车类比链表*