结构体.pptVIP

STU *insert(STU * head, STU * stud) { STU *p0,*p1,*p2; p1=head; p0=stud; if (head= =NULL) { head=p0; p0-next=NULL;} else while((p0-nump1-num)(p1-next!=NULL)) { p2=p1; p1=p1-next; } if (p0-num=p1-num) { if (head= =p1) head=p0; else p2-next=p0; p0-next=p1; } else {p1-next=p0; p0-next=NULL;} n=n+1; return (head); } 链表为空 未找到结点，循环 找到结点 插入在第一个结点前 插入在最后一个后 void main(void) { STU *head, stu; int del_num; head=creat( ); print(head); cout“Input the deleted number:\n”; cindel_num; head=del(head,del_num); print(head); cout“Input the inserted record:\n”; cinstu.numstu.score; head=insert(head, stu); print(head); } 建立链表 打印链表 删除结点 插入结点 cout“Input the inserted record:\n”; cinstu.numstu.score; head=insert(head, stu); print(head); 变量，固定空间 3000H 3 2000H 3000H 6000H 7 6000H 2090H 12 2090H ‘\0’ 28 head 10 7000H stu 7000 6000H * 第12章 结构体和共用体 定义： 将不同种类型的数据有序地组合在一起，构造出一个新的数据类型，这种形式称为结构体。 结构体是多种类型组合的数据类型。 struct 结构体名 ｛ 成员列表 ｝； struct student { int num; char name[20]; char sex; char addr[30]; }; 结构体名 关键字 不同数据类型组成的成员 分号不能少 定义结构体类型变量的方法 一、先定义结构体类型再定义变量名 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student student1, student2; 结构体类型名 变量1 变量2 结构体类型只是一种数据类型，不占内存空间，只有定义结构体类型变量时才开辟内存空间。 # define STUDENT struct student STUDENT { int num; char name[20]; char sex; int age; float score; char addr[30]; }; STUDENT student1,student2; 凡是STUDENT的地方都用struct student 机械替换。 二、在定义类型的同时定义变量 struct student { int num; char name[20]; char sex;