C语言程序设计 王玉 第九章结构体与共用体新.pptVIP

链表的基本操作 建立单向链表 遍历单向链表 插入结点 删除结点 建立单向链表 建立头指针head 建立第一个结点p1 head=p1; P2指向前一个结点 建立第二个结点p1 P2-next=p1; P2=p1; P2-next=NULL; 遍历单向链表 …… P=head; if(head!=NULL) do { …… p=p-next; }while(p!=NULL); …… 插入结点 利用遍历的方法确定插入位置 P2为前一结点,p为要插入的结点 P-next=p2-next; P2-next=p; 删除结点 利用遍历的方法确定要删除的结点p，p2为p的前一结点，即p2-next指向p P2-next=(p2-next)-next; free(p); C语言程序设计* * 第九章---结构体与共用体 结构体类型与结构体变量 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student stu1,stu2; struct 结构体名 { 类型标识符 成员名； 类型标识符 成员名； ……………. }； struct 结构体名 变量名表列； 结构体变量的引用和初始化 结构体变量不能整体引用,只能引用变量成员 引用方式：结构体变量名.成员名 可以将一个结构体变量赋值给另一个结构体变量 结构体嵌套时逐级引用 例 struct student { int num; char name[20]; struct date { int month; int day; int year; }birthday; }stu1,stu2; num name birthday month day year stu1.birthday.month=12; 结构体数组 struct student { int num; char name[20]; char sex; int age; }stu[2]; num name sex age num name sex age stu[0] stu[1] 25B 例：统计后选人选票 struct person { char name[20]; int count; }leader[3]={“Li”,0,“Zhang”,0,”Wang“,0}; main() { int i,j; char leader_name[20]; for(i=1;i=10;i++) { scanf(%s,leader_name); for(j=0;j3;j++) if(strcmp(leader_name,leader[j].name)==0) leader[j].count++; } for(i=0;i3;i++) printf(%5s:%d\n,leader[i].name,leader[i].count); } name count Li Zhang Wang 0 0 0 指向结构体数据类型的指针 定义形式：struct 结构体名 *结构体指针名; 引用方式：1、结构体名.成员名 2、(*p).成员名 3、p-成员名 几种运算： 1、 p-n 得到p指向的结构体变量中的成员n的值 2、 p-n++ 得到p指向的结构体变量中的成员n的值, 用完后使之加1 3、 ++p-n 得到p指向的结构体变量中的成员n的值使之加1 指向结构体变量的指针 main() { struct student { long int num; char name[20]; char sex; float score;