C语言第8章 复合数据类型.pptVIP

第8章 复合数据类型 void main() { int number; char ch=y; struct sample *result; while(toupper(ch)==Y) { printf(输入编号:); scanf(%d,number); result=find(number); // 接收指针型函数返回的指针 if (result-num!=0) { printf(编号:%d ,result-num); printf(颜色:%c ,result-color); printf(型号:%c\n,result-type); } else printf(所找编号不存在！\n); printf(是否继续查找(Y/N)?); scanf(%*c%c,ch); } } 如果一个结构的某些成员与该结构属于同一类型，称为递归结构，也叫自嵌套结构。实践中用得最多的递归结构是：结构的一个成员是指向本结构类型的指针。例如： struct node { int data; struct node *next; }; 是一个描述节点的结构，由数据域和指针域两部分组成，数据域用于存放数据，指针域用于存放指向下一个节点的地址。 8.3 递归结构和内存动态分配的综合应用——链表的操作 8.3.1 递归结构和链表的概念 1．递归结构 链表是一种很有用的数据结构，例如，操作系统使用链表结构来将磁盘上若干不连续的存储区链接成一片逻辑上连续的区域，以便存放较大的文件。 单向链表是一种最简单的链表，它由若干个节点首尾相接而成，每个节点都有数据域data和指针域next，如图所示。 2．链表的概念 头节点 data next data next data next data next data NULL 节点1 节点2 节点3 尾节点 单向链表中的节点可用上述递归结构来描述。通过指针将各个节点链接起来，就构成单向链表。根据各节点内存空间的分配方式，单向链表有静态链表和动态链表之分。 静态链表各个节点所需的存储空间是在编译时安排好的，每个节点都有自己的名字。例如，下面的定义和语句可以描述一个含三个节点的静态单向链表： struct node { int n; struct node *next; } a,b,c,*p=a; a.next=b; // 或 p-next=b; 或 (*p).next=b; b.next=c; // 或 p-next-next=c; 或 (*(*p).next).next=c; c.next=NULL // 或 c.next=0; 或 c.next=\0; 在该链表中，a为头节点，b为中间节点，c为尾节点，a、b、c首尾相接。 （1）静态链表 动态链表各个节点所需要的存储空间是在程序运行时用动态内存分配的方式获得的，每个节点都没有名字，对链表的操作只能通过指针进行。下面介绍内存的动态分配方法，然后介绍动态链表的基本操作。 （2）动态链表 C语言主要用两种方法使用内存，一种是由编译系统分配，是在编译时进行的；另一种是动态分配，是程序运行时进行的。动态分配的存储区称为堆区，由用户在程序中通过动态分配获取。使用动态内存分配的优点：一是可以更有效地使用内存；二是同一段内存可作为不同的用途，使用时申请，使用结束就释放；三是建立链表等动态数据结构。 8.3.2 内存的动态分配 1．内存动态分配的含义 ① 要确切地规定需要多少内存空间，以避免存储空间的浪费，也可多为其他数据留有空间。 ② 利用C编译系统提供的内存动态分配函数来分配所需要的存储空间。 ③ 使指针指向获得的内存空间，以便用指针在该空间内实施运算或操作。