2014C课件V1CC10-结构体.PPTVIP

第十章 结构体 10.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 10.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 10.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 10.4 结构体变量的初始化 形式一： 10.5 结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 10.6 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 10.7 用指针处理链表 链表的特点 链表是一种动态地进行存储分配的数据结构，程序执行中，可以在需要时开辟存储单元，在不需要时释放存储单元。 链表的结点包含数据域和链接域，数据域用来保存数据信息，链接域用来保存该结点的后继结点或前驱结点的地址。 一个链表用一个头指针来保存该链表的首地址，即第一个结点的地址。头指针是一个链表的标志。 一个单链表的逻辑示意图 【例11.7】建立一个单链表。 #define NULL 0 struct student { long num; float score; struct student *next; } main() { struct student a,b,c,*head,*p; a.num=99101; a.score=89.5; b.num=99103; b.score=90; c.num=99107; c.score=85; head=a; a.next=b; b.next=c; c.next=NULL; p=head; do{ printf(“%ld %5.1f\n“,p-num,p-score); p=p-next; } while(p!=NULL); } 创建链表所用的相关函数： malloc函数 调用形式：(类型说明符*)malloc(size); 功能：在内存的动态存储区中分配size个字节的连续空间，它的返回值是所分配的那一段空间的起始地址。若分配失败，则返回一个空指针（0）。 calloc函数 调用形式：(类型说明符*)calloc(n,size); 功能：在内存的动态存储区中分配n个长度为size个字节的连续空间，它的返回值是指向所分配空间的起始地址。若分配失败，则返回一个空指针（0）。 free函数 调用形式：free(void *ptr); 功能：释放ptr所指向的内存区，该函数没有返回值。一般ptr是调用malloc函数或calloc函数的返回值。 建立单链表的主要步骤为： 生成只含有头结点的空链表； 然后读取数据信息，生成新结点，将数据存放于新结点中， 插入新结点到单链表中 重复第二步，直到输入结束。 在链表中插入结点 设指针变量s指向待插入结点，假设指定结点为p。 插入到指定结点之后： ① s??next=p??next; ② p??next=s; 插入到指定结点之前：首先要找到p的前驱结点q。 在链表中删除结点 在一个单链表中删除指定结点，首先要找到该结点的前驱结点，然后修改前驱结点的指针域指向待删结点的后继结点，然后释放被删结点。 struct [结构体名] { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 成员类型可以是 基本型或构造型 struct是关键字, 不能省略 合法标识符 可省:无名结构体 例 struct student { int num; char name[20]; char sex; int age; float score;