考场纪律amp;监考要求.ppt

计算概论 * 计算概论 * 计算概论 * 计算概论 * 考场纪律监考要求 课程主讲人和主持人要亲自参加监考。 考场30人,要有1人监考；考场100人,要有2人监考；考场100人,要有3人监考。各考场学生按一定规则均分。 监考教师要提前10分钟到场，关闭手机，不得带资料或笔记本等并行处理工作。 监考教师如发现考生有违纪和作弊迹象，应立即口头警告予以纠正。如考试中出现违纪或作弊问题，应在考场记录中如实填写，并在考试后立即把考场记录和作弊的证据等材料交到考生所在系的教务办公室 。 学生缓考要提交缓考申请单，一律由学院审批；学院批准缓考会把缓考回执单转给任课教师。课程开考后递交的申请和病假条一律无效。 * 第十九讲 链表 北京大学信息学院 * * 本讲内容 指针回顾 结构回顾 链表的基本概念 链表的操作 链表的应用 * 1. 指针回顾 内存是按地址编码的，访问内存的时候是按照其地址进行的。指针就是一个内存地址。我们可以根据指针来访问它所指向的内存。定义指针的时候可以指定它所指向的内存区域所对应的变量的类型。例如： int *pi; // 定义一个名为pi的指向整数类型变量的指针。 float *pf; // 定义一个名为pf的指向浮点类型变量的指针。 我们称pi, pf为指针变量，pi是一个整数指针，pf是浮点数指针。 * 定义各种类型的指针变量 定义一个指针变量： 类型 * 指针变量名 = 指针初值; 其中的“类型” 是指针指向的变量的类型 字符类型的指针变量 char *message; 指向结构类型的指针变量 struct list *next, *previous; 指针数组，数组元素是指向整数类型变量的指针 int *pointers[10]; NULL是一个特殊的指针（地址值），当一个指针的值为NULL时，我们称指针为一个空指针，它不指向任何变量（内存地址）。 * 指针相关的操作符 求地址运算符 *指针运算符 若执行了p=m，则 *p 与 m 等价，都代表变量m的存储单元 void main() { int m = 0; int n = 0; int *p; // 求m的地址赋值给变量p p = m; // 给p所指向的变量赋值1 *p = 1; p = n; *p = 2; // 读取p所指向的变量的值 m = *p; } * 指向结构的指针 当指针指向一个结构时，可用指针-分量或(*指针).分量形式访问结构的分量，例如 struct point { float x, y; } point1, point2; struct point * pc = point1; // pc-x 等价与 point1.x 等价于 (*pc).x pc-x = 10; pc-y = 20; pc = point2; (*pc).x = 100; (*pc).y = 200; * 指针变量作为结构的分量 结构中的分量也可以是指针变量，可指向一块内存空间，例如： struct node { float x, y; int * px; } node1, node2; 此时，node1.px、node2.px分别是2个整型指针变量 * 2. 结构 把多个紧密关联的变量顺序组织在一起，定义成一个新的复合类型——结构类型 定义一个结构类型 struct 结构类型名 { 类型1 分量名1; 类型2 分量名2; ...... }; 结构分量的类型可以相同，也可不同 同一个结构内的分量名不可相同 * 2. 结构 struct student { int num; char name[12]; double score; struct student next; }; struct student { int num; char name[12]; double score; struct student *next; }; 结构分量的类型不能是正在定义的结构类型，但可以是该结构类型的指针 Why? * 3. 链表的基本概念 数组：在定义时元素个数是确定的 动态数组：可以在程序运行时动态确定元素的个数（即根据需要申请相应的内存空间），但一旦确定元素个数后，是不能再变化的。 但元素个数是动态变化的呢？ 开始时是2个元素 一会儿后变成4个元素 再一会儿后变成3个元素 …… * 3. 链表的基本概念 链表是一种常用的重要的数据结构，链表可以存放任意多个元素，并且其个数可以动态变化。 链表通常有一个“头指针”变量，上图中以header表示，它存放一个地址。该地址指向一个元素。链