结构的概念与应用 例:跳马。依下图将每一步跳马之后的位置(x,y)放到 个“结点”里,再用“链子穿起来”,形成一条 链,相邻两结点间用一个指针将两者连到一起

结构的概念与应用 例:跳马。依下图将每一步跳马之后的位置(x,y)放到 一个“结点”里,再用“链子穿起来”,形成一条 链,相邻两结点间用一个指针将两者连到一起

结构的概念与应用 例:跳马。依下图将每一步跳马之后的位置(x,y)放到 一个“结点”里,再用“链子穿起来”,形成一条 链,相邻两结点间用一个指针将两者连到一起

第10章文件 本章主要内容: 一、文件、文件系统和文件指针的概念 二、缓冲文件系统文件打开方式 三、缓冲文件系统文件读写函数 四、文件定位与随机读写 五、非缓冲文件系统打开与读写函数

第7章类与数据抽象 7.1类的定义 7.2对象的定义 73构造函数和析构函数 7.4成员函数的特征 7.5静态成员 7.6友元 7.7对象的指针和对象的引用 7.8对象数组 7.9常类型

7.1间接访问NULL指针会发生什么情况? 答:标准未定义。某些编译器可能访问内存O地址,其结果不可预测,某些机器可能 引发一个错误,并终止程序

第十章文件 一、C文件概述 二、文件类型指针 三、文件的打开与关闭 四、文件的读写 五、文件的定位 六、出错的检测

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

知识点回顾 1数据类型 基本类型 构造类型 指针类型 空类型