C语言程序设计 结构体与共用体 第9章结构体.ppt

请注意： p–n 得到p指向的结构体变量中的分量n的值。 p–n++ 等价于(p–n)++得到p指向的结构体变量中的分量n的值，用完该值后加1。 ++p–n 等价于 ++(p – n) 得到p指向的结构体变量中的分量n的值，并在用该值前，先加1。 例8.5指向结构体变量的指针变量应用。 ＃include “stdio.h” struct student { char number[9]; char name[8]; char department[20]; }; main() { struct student student1,*p; printf(“\n学号：”); gets(student1.number); printf(\n 姓名：”); gets(); printf(“\n 系名：”); gets(student1.department); p=student1; printf(“\n 学号：%s 姓名：％s 所在系: %s”, (*p).number,(*p).name,(*p).department); } 4. 用结构体变量的指针作函数参数 在函数调用时，可以用结构体变量名做形参和实参，也可以用结构体变量的指针作函数参数。 例8.6函数的返回值是结构体变量。 #include “stdio.h” struct student { char number[9]; char name[8]; char department[20]; }; struct student input(); main() { struct student st1; st1=input(); printf(“\n学号：%s 姓名：%s 所在系：%s”, st1.number,,st1.department); } struct student input() { struct student temp; printf(“\n学号：”); gets(temp.number); printf(“\n姓名：”); gets(); printf(“\n所在系:”); gets(temp.department); return temp; } 例8.7 用结构体变量名做形参和实参。 #include stdio.h char *s; struct tree { int a ; } x ; void fun(struct tree t ) { t.a=t.a+10; t.s=computer; printf(%d, %s\n, x.a, x.s); } x.s=minicomputer; main( ) { x.a=6; func( x ); } 程序运行结果： 16, computer 用结构体变量名 做实参、形参 9.6 结构体指针与链表 链表是一种常见的动态地进行存储分配的数据结构。链表有 “单向链表”、“双向链表”、“循环链表”、“双向循环链表”之分。 1．链表结构 链表作为一种常用的、能够实现动态存储分配的数据结构。 （1）头指针变量 head ：指向链表的首结点。 （2）每个结点由2个域组成： ① 数据域：存储结点本身的信息。 ② 指针域：指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志。 2.单向链表 单向链表是按照输入数据的顺序建立的。 它有一个“头指针”(图中为head)，指向第一个元素； 每一个元素称为“结点”，每个结点包括两个域：数据域和指下一个结点的指针域； 最后一个元素的指针域为 “NULL”(“空地址”)，表示链表的结束，称为“表尾”。 下图是一个“单向链表”的示例。 3．对链表的基本操作 对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。 （1）创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。 （2）检索操作是指，按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。 （3）插入操作是指在链表中增加一个新结点，使线性表的长度增1，并且保持原有逻辑关系。 （4）删除操作是指在链表中删除一个结点，线性表的长度减1，且保持原有逻辑关系。 4.简单链表的建立 例8.8简单链表的建立,将已经赋值的结构变量student1和student2链起来，构成