数据结构：第2章线性表B.pptVIP

例1(华为招聘试题)：试用C或类C语言编写一高效算法，将一顺序存储的线性表（设元素均为整型量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中。 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 线性表的抽象数据类型定义（见教材P19） 初始化、撤销、清空、判空； 求表长、表头、表尾、前趋、后继； 读元素、查找（含定位）、遍历； 插入、删除 线性表的基本操作如何表示？ （见教材P19） 例1(华为招聘试题)：试用C或类C语言编写一高效算法，将一顺序存储的线性表（设元素均为整型量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中。 动态数组简介 先为顺序表空间设定一个初始分配量，一旦因插入元素而空间不足时，可为顺序表增加一个约定长度的空间增量。 2.3 线性表的链式表示和实现 2.3.1 链表的表示 例：请画出26 个英文字母表的链式存储结构。 4）头指针、头结点和首元结点的区别 （3）举例 例2： sizeof(x)——计算x的长度 malloc(m) —开m字节空间 free(p) ——删除一个变量 自由讨论： 时间效率的计算 * * 你的算法今天带来了吗？欢迎上台分享! 顺序表操作举例 若输入：1 2 3 0 0 5 0 4 7 8 则输出：1 2 3 5 4 7 8 0 0 0 第1章作