C语言10复杂数据结构教程.ppt

第十一章 复杂数据类型;本章学习指导;11.1　结构体;11.2.1 结构体类型的定义;11.2.2 结构体变量的定义和引用 ;2.在定义结构体类型的同时定义结构体变量。例如： struct person  { char name[20];  int age; …… long tel; }student，worker；一般的形式为： struct 类型名 { 成员项表列 }变量名表列；这样定义的结构体类型也还可多次使用，如： struct person men，women；;3.不定义结构体类型名，直接定义结构体变量。 一般形式为： struct {成员项表列 }变量名表列； ;结构体变量的引用; 在有嵌套的情况下，访问的应是结构体的基本成员，因为只有基本成员直接存放数据，且数据是基本类型或上面介绍的数组类型，引用形式为： 结构体变量名·结构体成员名·…·结构体成员名·基本成员名 即从结构体变量开始，用成员运算符“.”逐级向下连接嵌套的成员直到基本成员，不能省略，例如： student.birthday.year /* 基本成员year ，相当于一个整型变量 */ ;11.2.3 结构体变量的赋值1 结构体变量的初始化 ;1.结构体变量的赋值、输入和输出 ;【例11-2】输出结构体数据;程序分析： 本程序中用赋值语句给num和name两个成员 赋值，name是一个字符串指针变量。用scanf函 数动态地输入sex和score成员值，然后把boy1的 所有成员的值整体赋予boy2。最后分别输出boy2 的各个成员值。本例表示了结构变量的赋值、输入 和输出的方法。 ;11.2.4 结构体数组;9.1.5 结构体数组;2.结构体数组的初始化 ;3.结构体数组的引用;(2) 结构体数组元素可相互赋值 例如：student[1]=student[2]; 对于结构体数组元素内嵌的结构体类型成员，情况也相同。如： student[2].birthday=student[1].birthday; ;在处理结构体问题时经常涉及字符或字符串的输入，这时要注意： ①scanf()函数用%s输入字符串遇空格即结束，因此输入带空格的字符串可改用gets函数。 ②在输入字符类型数据时往往得到的是空白符（空格、回车等），甚至运行终止，因此常作相应处理，即在适当的地方增加getchar()；空输入语句，以消除缓冲区中的空白符。 ;【例11-3】计算学生的平均成绩和不及格的人数。 ;程序分析：;【例11-4】建立同学通讯录 。 ;程序分析：;11.3 线性链表 ;动态存储分配函数;(2) calloc函数void *calloc(unsigned n, unsigned size) 调用形式为： (类型 *) calloc(n, size);(3) realloc函数void *realloc(void *ptr, unsigned newsize) 调用形式为： (类型 *) realloc(ptr, newsize);11.3.2 链表的概念;② 链表 若有一些结点，每一个结点的指针域存放下一个结点的地址，因此就指向下一个结点，这样就首尾衔接形成一个链状结构，称为链表。用上面的结构体类型建立的有4个结点的链表如图所示。 ;头结点：指向链表中第一个包含有用数据的结点，本身不包含有用数据，用于对链表的访问。 尾结点：不指向其他结点的结点。尾结点的指针域存放的地址为NULL（或0，或\0）。 ;相同点：它们均由同类型的存储单元组成。 不同点：数组由固定分配的连续的存储单元组成，定义后存储单元不可增加或减少，对数组元素的访问为随机访问。链表可由不连续的存储单元（结点）组成，结点一般为动态分配存储单元，可随时增、删。只能顺序访问链表中的结点。 ;?③ 建立一个简单链表;程序分析：;11.3.3.动态存储分配链表的基本操作;(1) 建立单向链表 建立单向链表的步骤如下： ①建立头结点（或定义头指针变量）； ②读取数据； ③生成新结点； ④将数据存入结点的数据域中； ⑤将新结点连接到链表中（将新结点地址赋给上一个结点的指针域）。 ⑥重复步骤②～⑤，直到输入结束。;【例11-6】建立带有头结点的单向链表，当输入-1时结束。;(2) 输出链表;（3）删除单向链表中的一个结点;【例】编写函数，在单向链表中删除值为x的结点;（4）在单向链表的某结点前插入一个结点;【例】;函数编写如下：void insert_node(struct node *h, int x, int y){