结构体类型.pptVIP

结构体 动态存储分配和链表 1.动态存储分配 （1）动态存储分配：在程序执行期间需要空间来存储数据时，通过申请分配指定的内存空间；当所分配的存储空间闲置不用时，可以随时将其释放，由系统安排另作他用 （2）静态存储分配：空间一经 分配，在变量或数组的生存期内就是固定不变的 （3）与动态存储分配有关的函数 malloc函数 其函数的原型为 void * malloc(unsigned int size); 其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值（即“返回值”）是一个指向分配该起始地址的指针（类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针（NULL）。 其作用是释放由p指向的内存区，使这部分内存区能被其他变量使用。P 是最近一次调用calloc或malloc函数时返回的值。free函数无返回值。 ANSI C提供的malloc和calloc函数规定为void*类型。 其函数原型为 void * calloc(unsigned n, unsigned size); 其作用是在内存的动态存储区中分配n个长度为size的连续空间。函数返回一个指向分配哉起始地址的指针；如果分配不成功，返回NULL。 用calloc函数可以为一维数组开辟动态存储空间，n为数组地素个数，每个结点长度为size. 注：如需使用这些函数，必须在程序的开头文件中包含头文件”stdlib.h” 结构体 free函数 其函数原型为 void free(void *p) calloc函数 动态存储分配和链表 2.动态链表的概念 （1）链表是一种常见的重要的数据结构。它是动态地进行了存储分配的一种结构。用数组存放数据时，必须事先定义固定的长度（即元素个数）。有时候会因为这样浪费存储空间，这时候使用链表是最好的选择，链表没有这种缺点，它根据需要开辟内存单元。链表不需要连续的存储空间，随时实现数据的插入和删除等操作。 （2）动态链表：由于链表中的每个存储单元都是由动态存储分配获得，故称这样链表为动态链表 （3）分类：“单向链表”、“双向链表”、“循环链表”、“循环双向链表” 结构体 动态存储分配和链表 （4）带头结点的单向链表的简介，它的结构如下图： ①头指针变量head──指向链表的首结点。 ② 每个结点由2个域组成： 数据域──存储结点本身的信息。 指针域──指向后继结点的指针。 ③尾结点的指针域置为“NULL（空）”，作为链表结束的标志。 A B C D NULL head 头指针 头结点 结构体 动态存储分配和链表 3.利用结构体变量构成链表 （1）链表结点结构的定义 struct 结构体名 {结构成员表 Struct 结构体名 指针变量名 } 一般形式： struct student { int num; float score; struct student * next; }; 例如： 结构体 （2）链表的基本操作 对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。 动态存储分配和链表 建立带有头结点的单向链表 建立单向链表有两个关键问题： 第一：结点的存储空间必须是由程序来动态分配； 第二结点必须形成链状。其步骤如下： 读取数据——生成结点——将数据存入结点的成员变量中——将新结点添加到链表中——重复上述操作直至输入结束 #define NULL 0 #define LEN sizeof(struct grade) /*定义结点长度*/ /*定义结点结构*/ struct grade { char no[7]; /*学号*/ int score; /*成绩*/ struct grade *next; /*指针域*/ }; /*create()函数: 创建一个具有头结点的单链表*/ /*形参：无*/ /*返回值：返回单链表的头指针*/ 结构体 链表的基本操作 struct grade *create( void ) { struct grade *head=NULL, *new, *tail; int count=0; /*链表中的结点个数(初值为0)*/ for( ; ; ) /*缺省3个表达式的for语句*/ { new=(struct grade *)malloc(LEN); /*申