[理学]第11章 结构体与共用体.pptVIP

struct student{ int num; char name[20]; char sex; int age;}; main ( ){ struct student stu[3]={{10101, Li Lin , M, ?}, {…}, {…}}; struct student ?p; p=stu; while (pstu+3) printf(… , p?num, p ?name, p ?sex, p ?age); } 例11.04 内存结构如下： 注： p+1为指向下一个元素的首地址。 stu[0] p+1 p+2 ? p stu[1] stu[2] 用地址传送，函数中形参用指针变量，实参可用 地址量或指针 三、用指向结构体的指针作函数参数 struct person{ char name[20]; int count;} x[3]={{“zhao”, 4}, {“qian”, 3}, {“sun”, 6}};void prt(struct person *pp);main( ){ int i; for (i=0; i3; i++) prt(x[i]);}void prt (struct person *pp){ printf(%s, %d, pp-name, pp-count);} 运行结果： zhao, 4 qian, 3 sun, 6 §11.7 链表 1. 什么是链表？ ? 解决了内存分配零乱的问题 ? 解决了数组存放数据的弊端 是用指针变量将非连续的数据块连成一 个整体的一种数据结构。 一种动态分配的数据结构。 例如： Head Head: 称为表头，仅存放一个地址，无数据。 数据D Null 数据C 数据B 数据A 数据 指针 : 为数据块，又称为链表的结点，由两部分 组成，数据和指针。 数据：该结点的具体数据 指针：下一个结点的地址 实现方法： 2. 用指向该种类型的结构指针作为表头； 3. 每一个结点中包含同种类型的指针变量用以存放下一个结点的地址。 1. 用结构型变量表示每一个结点； 内存分配函数，在动态区中分配一个长度为 size的连续空间，分配成功，返回一个指向该空间首地址的指针，未成功，返回值＝0. 实现过程中用到的三个函数(由系统提供) malloc(size) ptr为指针变量，该函数释放最近一次调用malloc或calloc分配且由ptr指向的内存空间。 原C标准：malloc返回一个指向char型数据的指针。 新的C标准：为void ?类型，可通过强制类型转换。 free(ptr) struct student{ long num; float score; struct student ?next;}; 同时定义三个指向这种类型的指针变量head, p1, p2. 2. 建立链表 例: 写一个函数，建立5名学生数据的单向链表，每一个学生的数据块(结点)定义如下： 一开始head?nullp1: 新分配的结点地址p2: 已分配的最后一个结点地址 约定：当输入学号=0时，结束，返回表头 #define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struet student ?next; }; int n; struct student ?creat( ) { struct student ?head, ?p1, ?p2; n=0; head=NULL; p1=(struct student ?) malloc(LEN); scanf(%d, %f, p1?num, p1?score); while (p1?num!=0) { n++; if(n==1) head=p1; else p2?next=p1; p2=p1; p1=(struct student ?) malloc(LEN); scanf(%ld, %f, p1?num, p1?score); } p2?next=NULL; return(head); } /*建立第一个新结点*/ /*输入学号不为0，则不断建立新结点，并链入链表*/