项目6任务6.5 设计教室座位表管理器

任务6.5设计教室座位表管理器主讲：陈静目录教学目标与重难点任务导入必备知识：多级指针与二级指针必备知识：指针数组与三者对比任务实施教学总结010203040506教学目标与重难点01教学目标知识目标理解多级指针的概念与层次关系建立指针层级的基础认知掌握二级指针的声明、初始化与解引用操作熟练运用二级指针语法理解指针数组的定义与使用方法区分数组指针与指针数组区分二级指针、二维数组与指针数组的差异厘清易混淆概念的边界能力目标使用二级指针动态创建和管理二维数据结构灵活构建动态二维数组掌握二级指针的三大核心用途：修改指针指向、动态创建二维数组、处理指针数组核心技能的综合运用实现座位表的创建、查询、修改与调整功能完成项目实战核心功能素养目标培养层次分明的逻辑思维能力构建结构化思维模式建立清晰的指针层级认知体系形成系统化的知识框架养成严谨负责的内存管理意识规避内存泄漏风险教学重难点教学重点二级指针的声明、初始化与解引用操作掌握基础语法与核心操作技能多级指针的层次关系与逐级解引用的理解建立清晰的指针层级概念模型二级指针的三大核心用途理解实际应用场景与价值使用二级指针动态创建和管理座位表综合实践：座位表管理器核心实现教学难点多级指针的层次关系与逐级解引用的理解抽象概念：需建立空间思维模型函数中通过二级指针修改调用者指针指向的原理传址调用与值传递的本质区别resizeSeatTable函数中三级指针的使用动态扩容场景下的高级指针应用修改原二级指针：三级指针的实际应用场景最深层次：理解三级指针的设计意图任务导入02任务导入：教室座位表管理任务导入：教室座位表管理生活场景新学期开始，班主任需要重新安排全班同学的座位。教室座位可看作二维表格，有若干行和若干列。每学期人数和教室布局可能变化，座位表需要动态调整。编程映射动态维度行数和列数不固定，需要动态分配内存空间字符串管理每个座位存储学生姓名，需有效管理字符串数据二级指针第一级指向"行"，第二级指向该行中的每个"座位"任务目标编写教室座位表管理器，实现座位分配、查询、修改和输出等功能必备知识：多级指针与二级指针03多级指针的基本概念定义多级指针是指向指针的指针，通过逐级解引用访问最终数据声明与定义intvalue=100;int*p1=&value;int**p2=&p1;int***p3=&p2;生活类比三级指针→公司总部二级指针→区域经理一级指针→门店店长实际数据→店员解引用方式value—直接访问：100*p1—一级间接访问**p2—二级间接访问***p3—三级间接访问每多一级*，就多一次间接寻址核心要点多级指针的本质是地址的链式存储通过层层解引用最终定位到目标数据二级指针的声明与初始化示例代码intnum=20;int*ptr=#

//一级指针，直接指向变量int**pptr=&ptr;

//二级指针，指向一级指针变量声明与指针初始化语法演示访问方式表达式含义pptr与&ptr相同，一级指针的地址*pptr与ptr的值相同，变量的地址**pptr二级指针访问，得到变量值20课堂互动声明一个三级指针

int***ppptr=&pptr;，写出以下表达式分别访问到什么？**ppptr访问***ppptr访问二级指针用途1：修改指针指向错误示例voidwrong_allocate(char*str){str=malloc(20);}//调用后message仍为NULL只能接收普通变量地址，无法修改原指针正确示例voidcorrect_allocate(char**str){*str=malloc(20);}//调用后message成功指向"HelloWorld"接收指针的地址，可修改原指针指向；通过*str分配内存错误原因传递一级指针只能修改指向的值，无法修改指针本身的指向正确原理传递二级指针才能修改指针本身的指向，通过*str操作原指针训练项目编写函数

voidallocInt(int**p)，在函数内为

*p

分配内存并赋值42，在main中调用并验证结果VS二级指针用途2：动态创建二维数组→→→1分配行指针数组int**matrix=(int**)malloc(rows*sizeof(int*));为行指针分配连续内存空间2为每行分配列空间matrix[i]=(int*)malloc(cols*sizeof(int));循环为每一行分配列数据空间3通过下标访问数据matrix[i][j]使用二维下标语法读写元素4释放内存（反向操作）free(matrix[i]);free(matrix);先释放每行，再释放行指针数组关键提醒释放内存必须按分配顺序反向进行，避免内存泄漏训练项目使用二级指针动态创建2行3列整型数组，初始化为全0，输出后正确释放二级指针用途3：处理指针数组指针数组定义char*fruits[]={"Apple","Banana","Orange","Grape"};定义包含4个字符串指针的数组，每个元素指向一个字符串常量二级指针遍历char**ptr=fruits;//通过*(ptr+i)或ptr[i]访问将数组名赋给二级指针，支持两种等效的访问语法核心优势函数传参便捷：数组名可直接传递给接受二级指针的函数遍历访问高效：通过*(ptr+i)或ptr[i]访问第i个字符串统一接口设计：二级指针作为通用接口处理任意长度数组函数传参便捷数组名fruits作为数组首元素地址，在传递给函数时会自然退化为二级指针类型。这种特性使得函数形参可以统一声明为char**类型，无需关心实际数组长度，大幅简化了接口设计并增强了代码的通用性遍历访问高效二级指针ptr保存了指针数组的首地址，通过指针算术运算*(ptr+i)或下标语法ptr[i]均可直接定位到第i个字符串指针。两种写法完全等价，编译后生成相同的机器码，开发者可根据代码可读性需求灵活选择统一接口设计二级指针作为抽象层级更高的数据类型，能够屏蔽底层数组的具体长度信息。同一套函数实现可以无缝适配3个元素或100个元素的指针数组，实现了真正的泛型处理能力，是C语言中实现多态接口的经典技巧训练项目定义一个指针数组存储5个城市名称，用二级指针遍历并输出每个城市名必备知识：指针数组与三者对比04指针数组的定义与使用类型名

*变量名[数组长度][]

优先级高于

*先构成数组，元素为指针类型指针数组·定义格式示例代码char*a[5];//a是有5个元素的数组//每个元素指向char类型的指针内存效率高只存储指针，字符串可存储在合适位置，避免数组元素过大造成的内存浪费灵活性好方便重新排序、插入、删除字符串，只需修改指针指向，无需移动数据易于传递数组名可直接作为二级指针使用，便于函数间传递和参数传递访问方便通过下标直接访问，语法简洁直观，符合数组操作习惯训练项目用指针数组存储一周7天的英文名称，通过二级指针实现按逆序输出二级指针、二维数组与指针数组对比特性二级指针(int**p)二维数组(intarr[3][4])指针数组(int*arr[5])本质指向指针的指针连续内存块存储指针的数组内存布局通常不连续严格连续数组连续，指向内容可不连续大小灵活性行列都可变编译时固定数组大小固定，内容大小可变内存分配动态分配静态/自动分配可静态可动态传递函数作为int**传递需要指定列数作为int*[]或int**传递适用场景动态数据结构固定大小的表格字符串数组、不规则数据任务实施05任务实施思路与分析函数名功能说明createSeatTable动态创建座位表，分配二维数组内存空间freeSeatTable逐行释放内存，防止内存泄漏inputSeats循环输入学生姓名，初始化座位数据printSeatTable表格形式输出座位图，直观展示布局queryStudent按行列号查询指定位置的学生姓名modifyStudent按行列号修改指定位置的学生姓名resizeSeatTable三级指针参数，调整座位表大小动态输入行列灵活设定座位表尺寸二级指针创建char**seats动态分配菜单功能完备输出/查询/修改/调整内存正确释放程序结束逐行释放任务实施：核心代码创建座位表：双重malloc分配//步骤1：分配行指针数组char**seats=malloc(rows*sizeof(char*));//步骤2：为每行分配cols*NAME_LENseats[i]=malloc(cols*NAME_LEN);调整大小（重点）resizeSeatTable(char***seats,int*rows,int*cols)三级指针：修改原二级指针的指向实现步骤1创建新座位表2输入新数据3释放旧表4更新指针和大小查询与修改seats[i]+j*NAME_LEN双重循环遍历行列，根据行列号定位座位，边界检查：1到rows/cols训练项目增加"按姓名查询座位"功能输入：姓名输出：行号,列号输入学生姓名后输出其所在行列号1教学总结