ch7 结构体、共同体和枚举类型.pptVIP

delete也可以收回用new开辟的连续的空间。 int *point; cinn; point=new int[n]; ....... delete [ ] point； int *point; point=new int; ...... delete point; 注意：在此期间，point指针不能重新赋值，只有用new开辟的空间才能用delete收回。 以下程序求两个数的大者，请填空。 void main(void ) { int *p1, *p2; p1=___________； p2=___________; cin_______________; if (*p2*p1) *p1=*p2; delete p2; cout“max=” _______endl; new int *p1 new int *p1*p2 用指针处理链表 一、链表概述 3000H A 2000H 3000H 3050H B 3050H 6000H C 6000H 2090H D 2090H ‘\0’ B 2000H head 链表是由一个个结点组成，每一个结点是一个结构体类型的变量，各个结点的类型相同，但其地址不一定连续。具体结点的个数根据需要动态开辟。 每个结点由两部分组成，第一部分放若干数据，第二部分是指针变量，放下一结点的地址。链表头是一指针变量，放第一个结点的地址，若结点的第二部分的值为NULL，表示此链表结束。 二、如何处理链表 struct student { int num; float score; struct student *next; } ; #define STU struct student STU { int num; float score; STU *next; } ; 链表结点的结构： 指向同一结构体类型的指针变量 指向同一结构体类型的指针变量 1、建立链表 struct student { int num; float score; struct student *next; } ; struct student *p; //定义了结构体类型的指针 p=new student; //用new开辟一结构体空间，将地址赋给p p-num=10; //为新开辟的结构体空间中的num成员赋值 p-score=90; next score num p 10 90 用指针引用结构体内的成员 (*p).num 1、首先定义两个结构体类型的指针 STU *p1, *p2; 2、用new在内存中开辟一个结构体变量的空间，将地址赋给p1。 p1=new student; /* STU struct student */ 3、将数据赋给刚开辟的变量空间。 cinp1-nump1-score; 4、若输入的数据有效，将首地址作为链表头，head=p1; 令p2=p1，p1继续用new开辟新的内存空间（重复第2步）。 6、若输入的数据有效，将p2与p1连接起来，p2-next=p1 再令p2=p1，p1继续用new开辟新的内存空间。做5。若输入的数据无效，p2就是链表的尾，则p2-next=NULL。 head p2 A 2000H p1 3000H B p1 3000H p2 2090H C p1 2090H p2 6000H D p1 ‘\0’ A B C 5、将下一个数据赋给新开辟的变量空间（重复第3步）。 STU *p1, *p2, *head; head=NULL; p1=p2=new student; cinp1-nump1-score; if (p1-num!=0) head=p1; p1=new student; cinp1-nump1-score; if (p1-num!=0) { p2-next=p1; p2=p1;} p1=new student; cinp1-nump1-score; if (p1-num!=0) { p2-next=p1; p2=p1; } p1=new student; cinp1-nump1-score; if (p1-num= =0) p2-next=NULL; return (head); 第一结点 第二结点 第三结点 最后结点 返回链表头 STU *creat( ) { STU *head, *p1,*p2; n=0; head=NULL; p1=p2=new s