第7章结构体讲解.ppt

* 例：给出下面程序的运行结果。 #includestdio.h void main() { struct sp { int a; int *b; }*p; int d[3]={10,20,30}; struct sp t[3]={70,d[0],80,d[1],90,d[2]}; p=t; printf(%d,%d\n,++(p-a),*++p-b); } 运行结果： 71,20 7.3 链表 * 概念 如果结构体指针变量所指的结构体变量中，除了存储数据的成员外，还有一个成员作为指针变量来指向下一个具有同样结构体类型的结构体变量，而这下一个结构体变量中的成员——指针变量又继续再指向另一个同样结构体类型的结构体变量；就好象一条链一样，形成了一种我们称之为“链表”的数据结构。 * 例： #includestdio.h struct node { int x; struct node *t; }*p; struct node a[4]={20,a+1,15,a+2,30,a+3,17,\0}; void main() { int i; p=a; for(i=1;i=4;i++) { printf(%4d,p-x); p=p-t; } printf(\n); } 运行结果： 20 15 30 17 * 一个链表必须具备： （1）一个用于指示链表第一个成分的头指针变量，简称头指针； （2）每个链表结点的成员中要有能够指向后继链表结点的指针成员； （3）最后的链表结点要有表示链表结束的标志，即其指针成员的值为NULL。 * 动态存储分配 分配内存空间函数： 类型标识符* malloc(size) 其功能是在内存的动态存储区中分配一块长度为size字节的连续内存单元，然后函数返回指向所分配区域的起始地址；类型标识符表示该连续内存单元是用于何种数据类型。 例如： int *p; p=(int*)malloc(sizeof(int)); * 回收内存空间函数：free(void *ptr); 其功能是：释放并回收指针变量ptr所指向的内存空间。例如： int *p; p=(int*)malloc(sizeof(int)); free(p); 执行“free(p);”语句就将一块大小为int类型数据长度的内存空间（由指针变量p所指向）收回。 注：上述函数的原形在“stdlib.h”和“malloc.h”中定义，因此在程序中必须包括这两个头文件中的一个。 * 例：分配一块内存区域并输入一个学生有关数据，然后将输入的数据输出。 #includestdio.h #includemalloc.h #includestring.h void main() { struct stu { char name[15]; int age; char sex; float score; }*p; p=(struct stu*)malloc(sizeof(struct stu)); strcpy(p-name,“Zhang ming”); p-age=21; p-sex=‘M’; p-score=98; printf(“Name=%s\nAge=%d\n”,p-name,p-age); printf(“Sex=%c\nScore=%f\n”,p-sex,p-score); free(p); } 运行结果： Name=Zhang ming Age=21 Sex=M Score=98.000000 * 动态链表的建立与查找 有以下结构体类型： struct node { int data; struct node *next; }*head,*p,*q; * 1. 链表的建立 （1）表头结点的建立 p=(struct node*)malloc(sizeof(struct node)); /*动态申请一个结点存储空间*/ scanf(“%d”,p-data); /*给结点中的数据成员输入数据*/ p-next=NULL;